#include?“stdafx.h“
#include“linkQueue.h“


int?Clinkqueue::QueueEmpty（）const//判斷隊列是否為空
{
?return?front==NULL&&rear==NULL;

}

int?Clinkqueue::GetQueueLength（）const//獲取隊列長度
{
	return?count;
}

void?Clinkqueue::EnQueue（CString?idint?arrivetimeint?inputtimeint?ctimeint?outputtimeCString?wait）//入隊依次將新增的結點插到隊尾
{
	PCB?*p;
	p=new?PCB;
	p->processID=id;
p->arrivetime=arrivetime;
p->inputtime=inputtime;
p->ctime=ctime;
p->outputtime=outputtime;
p->wait=wait;
p->rtime=0;
p->flags1=0;?
p->flags2=0;
p->state=““;
p->finishtime=0;
p->next=NULL;

	if（!QueueEmpty（））
	{
		rear->next=p;
		rear=p;
	}
	else
????front=rear=p;

????count++;
}

void?Clinkqueue::DeQueue（PCB?*p）//刪除p元素
{
	PCB?*q;
	q=front;
	if（QueueEmpty（））
		return;
	if（rear==front）
	{
	rear=front=NULL;
		count--;
	return;
	}
	if（p==front）
	{
		front=p->next;
		p->next=NULL;
		count--;
		return;
	}

	while（q->next!=NULL）
	{
		if（q->next==p）
		{
			q->next=p->next;
			if（p==rear）
			?????rear=q;
			count--;
			break;
		}
		q=q->next;
		
	}


}

int?Clinkqueue::CheckPCB（CString?id）????//檢查是否存在指定id的節點
{

	PCB?*p=front;
	if（QueueEmpty（））
	{
		return?0;
	}
	
		while（p）
		{
			if（p->processID==id）?return?1;?
			p=p->next;
		}	
	return?0;
}




CString?Clinkqueue::GetProID（PCB?*p）const
{
	return?p->processID;

}


int?Clinkqueue::GetCTime（PCB?*p）const//CPU
{
	return?p->ctime;

}

int?Clinkqueue::GetRTime（PCB?*p）const?????//已運行時間
{
	return?p->rtime;

}

PCB?*?Clinkqueue::GetFrontPointer（）const//獲取隊頭指針
{
	return?front;

}

int?Clinkqueue::GetFinishTime（PCB?*p）const//獲取某個結點的R時間
{
	return?p->finishtime;

}

int?Clinkqueue::GetATime（PCB?*p）?const//獲取某個結點的到達時間
{
	return?p->arrivetime;

}
int?Clinkqueue::GetITime（PCB?*p）?const//獲取某個結點的I時間
{
	return?p->inputtime;

}
int?Clinkqueue::GetOTime（PCB?*p）?const//獲取某個結點的O時間
{
	return?p->outputtime;

}
CString?Clinkqueue::GetWait（PCB?*p）const
{
	return?p->wait;

}
//	CString?GetWait（PCB?*）const;



CString?Clinkqueue::GetState（PCB?*p）//獲取進程控制塊的狀態
{
	if（!QueueEmpty（））//隊列不為空
??????
		return?p->state;
	
	else
		return?““;

}


void?Clinkqueue::EnQueue（PCB?*p）
{
	if（!p）
???return;	
	p->next=NULL;
?????if（QueueEmpty（））
	??{
		??front=rear=p;
	?}
	??else
	??{
		??rear->next=p;
		??rear=p;
	??}
	??//?rear->next=NULL;
	??count++;
}



int?Clinkqueue::alltime（int?aint?f）//計算兩個時間相差的秒數
{
	int?c;
	c=f-a;
	return?c;
}