//?linkedQueue.cpp:?implementation?of?the?linkedQueue?class.
//
//////////////////////////////////////////////////////////////////////

#include?“stdafx.h“
#include?“linkedQueue.h“

//////////////////////////////////////////////////////////////////////
//?Construction/Destruction
//////////////////////////////////////////////////////////////////////


void?linkedQueue::MakeEmpty（）?{????//釋放鏈表中所有結點
????QueueNode?*p;?rear=NULL;
????while?（front?!=?NULL）?{????????????????????????//逐個釋放結點
????????p?=?front;??front?=?front->link;??delete?p;
??????}
};
bool?linkedQueue::EnQueue（T?&x）?{
???if?（front?==?NULL）??{??????????????????????//創建第一個結點
	??????front?=?rear?=?new?QueueNode?（x）;
??????????if?（front?==?NULL）?return?false;?}	//分配失敗?
?????else?{????????????????????????????????????????????????//隊列不空?插入
??????????rear->link?=?new?QueueNode（x）;
??????????if?（rear->link?==?NULL）?return?false;?//分配失敗
??????????rear?=?rear->link;
??????????????}
?????return?true;
};
//如果隊列不空，將隊頭結點從鏈式隊列中刪去?
bool?linkedQueue::DeQueue（T?&?x）?{
?????if?（IsEmpty（）?==?true）?return?false;????????//判隊空
?????QueueNode?*p?=?front;		
?????x?=?front->data;??front?=?front->link;???
?????delete?p;???return?true;				
};
//若隊列不空，則函數以引用返回隊頭元素的值?
bool?linkedQueue::GetFront（T?&?x）?{
????if?（IsEmpty（）?==?true）?return?false;?	
????x?=?front->data;??return?true;
};
//求隊列元素個數?
int?linkedQueue::getSize（?）const?{
?????QueueNode?*p?=?front;?int?k=0;		
?????while（p!=NULL）?{k++;??p=?p->link;}
?????return?k;				
};

//輸出隊列中元素的重載操作?
ostream&?operator<<（ostream&os?linkedQueue?&Q）?{
???os<<“隊列中元素個數為:“<???QueueNode?*p?=?Q.front;?int?i=0;
???while（p!=NULL）?{?os<<++i<<“:“<data<??????????????????????????????????p?=?p->link;?}
return?os;};

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????11042??2012-04-17?19:47??Queue（完）\Debug\linkedQueue.obj

?????文件??????????0??2012-04-17?19:47??Queue（完）\Debug\linkedQueue.sbr

?????文件?????132096??2012-05-20?12:08??Queue（完）\Debug\Queue.bsc

?????文件?????221249??2012-05-20?12:08??Queue（完）\Debug\Queue.exe

?????文件?????259896??2012-05-20?12:08??Queue（完）\Debug\Queue.ilk

?????文件??????16199??2012-05-20?12:07??Queue（完）\Debug\Queue.obj

?????文件?????203752??2012-04-17?19:47??Queue（完）\Debug\Queue.pch

?????文件?????533504??2012-05-20?12:08??Queue（完）\Debug\Queue.pdb

?????文件??????????0??2012-05-20?12:08??Queue（完）\Debug\Queue.sbr

?????文件???????5193??2012-04-17?19:47??Queue（完）\Debug\SeqQueue.obj

?????文件??????????0??2012-04-17?19:47??Queue（完）\Debug\SeqQueue.sbr

?????文件???????1794??2012-04-17?19:47??Queue（完）\Debug\StdAfx.obj

?????文件???????3988??2012-04-17?19:47??Queue（完）\Debug\StdAfx.sbr

?????文件??????66560??2012-05-20?12:08??Queue（完）\Debug\vc60.idb

?????文件??????69632??2012-05-20?12:07??Queue（完）\Debug\vc60.pdb

?????文件???????1900??2012-04-10?20:22??Queue（完）\linkedQueue.cpp

?????文件???????1249??2012-04-10?20:20??Queue（完）\linkedQueue.h

?????文件???????2106??2012-05-20?12:10??Queue（完）\Queue.cpp

?????文件???????4784??2012-04-17?20:08??Queue（完）\Queue.dsp

?????文件????????516??2012-04-10?20:01??Queue（完）\Queue.dsw

?????文件?????107520??2012-05-29?20:37??Queue（完）\Queue.ncb

?????文件??????54784??2012-05-29?20:37??Queue（完）\Queue.opt

?????文件???????1264??2012-05-20?12:08??Queue（完）\Queue.plg

?????文件???????1202??2012-04-10?20:01??Queue（完）\ReadMe.txt

?????文件???????1189??2012-04-10?20:34??Queue（完）\SeqQueue.cpp

?????文件???????1346??2012-04-10?20:33??Queue（完）\SeqQueue.h

?????文件????????292??2012-04-10?20:01??Queue（完）\StdAfx.cpp

?????文件????????769??2012-04-10?20:01??Queue（完）\StdAfx.h

?????目錄??????????0??2012-08-09?15:20??Queue（完）\Debug

?????目錄??????????0??2012-08-14?19:38??Queue（完）

............此處省略3個文件信息