#include?“l(fā)inked_queue.h“
#include
using?namespace?std;

Queue::Queue（）
{
	front=rear=NULL;
}

bool?Queue::empty（）const{
	if（front==NULL）
		return?true;
	else
		return?false;
}
Error_code?Queue::append（const?Queue_entry?&item）
{
	Node?*new_rear?=?new?Node（item）;
	if（new_rear==NULL）return?overflow;
	if（rear==NULL）front=rear=new_rear;
	else{
		rear->next=new_rear;
		rear=new_rear;
	}
	return?success;
}

Error_code?Queue::serve（）
{
	if（front==NULL）
		return?underflow;
	Node?*old_front=front;
	front=old_front->next;
	if（front==NULL）
		rear=NULL;
	delete?old_front;
	return?success;
}

Error_code?Queue::retireve（Queue_entry?&item）const{
	if（empty（））
		return?underflow;
	else{
		item=front->entry;
		return?success;
	}
}


Queue::?~Queue（）
{
	while（!empty（））
		serve（）;
}

void?Queue::operator?=（const?Queue?&original）
{
	Node?*new_rear*new_front*new_copy*original_node=original.front;
	if（original_node==NULL）{
		new_front=new_rear=NULL;
	}
	else{
		new_copy=new_front=new?Node（original_node->entry）;
		while（original_node->next!=NULL）{
			original_node=original_node->next;
			new_copy->next=new?Node（original_node->entry）;
			new_copy=new_copy->next;
		}
		original_node=original.rear;
		new_rear=new?Node（original_node->entry）;
		new_rear->next=NULL;
	}
	while（!empty（））
		serve（）;
	front=new_front;
	rear=new_rear;
}

Queue::Queue（const?Queue?&original）
{
	Node?*new_copy*original_node=original.front;
	if（original_node==NULL）??????????????????????????????
		front=rear=NULL;
	else{
		front=new_copy=new?Node（original_node->entry）;
		while（original_node->next!=NULL）{
			original_node=original_node->next;
			new_copy->next=new?Node（original_node->entry）;
			new_copy=new_copy->next;
		}
		original_node=original.rear;
		rear=new_copy=new?Node（original_node->entry）;
	}
}


int?Extended_queue::size（）const
{
	Node?*window=front;
	int?count=0;
	while（window?!=?NULL）{
		window=window->next;
		count++;
	}
	
	return?count;
}

void?Extended_queue::clear（）
{
	while（!empty（））
		serve（）;
}
Error_code?Extended_queue::serve_and_retrieve（Queue_entry?&item）
{
	if（front==NULL）
		return?underflow;
	Node?*old_front=front;
	front=old_front->next;
	item=old_front->entry;
	if（front==NULL）rear=NULL;
	delete?old_front;
	return?success;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-07-14?17:24??polynomial\
?????目錄???????????0??2012-07-14?17:24??polynomial\Debug\
?????文件???????47104??2010-04-06?14:32??polynomial\Debug\polynomial.exe
?????文件??????525732??2010-04-06?14:32??polynomial\Debug\polynomial.ilk
?????文件??????642048??2010-04-06?14:32??polynomial\Debug\polynomial.pdb
?????目錄???????????0??2012-07-14?17:24??polynomial\polynomial\
?????文件?????1682432??2010-04-06?15:43??polynomial\polynomial.ncb
?????文件?????????896??2010-03-29?23:53??polynomial\polynomial.sln
?????文件???????26624??2010-04-06?15:43??polynomial\polynomial.suo
?????目錄???????????0??2012-07-14?17:24??polynomial\polynomial\Debug\
?????文件????????7162??2010-04-06?14:32??polynomial\polynomial\Debug\BuildLog.htm
?????文件???????35846??2010-03-30?13:22??polynomial\polynomial\Debug\linked_queue.obj
?????文件??????????69??2010-04-06?14:32??polynomial\polynomial\Debug\mt.dep
?????文件???????23933??2010-03-30?00:28??polynomial\polynomial\Debug\node.obj
?????文件?????????663??2010-03-30?00:33??polynomial\polynomial\Debug\polynomial.exe.embed.manifest
?????文件?????????728??2010-03-30?00:33??polynomial\polynomial\Debug\polynomial.exe.embed.manifest.res
?????文件?????????621??2010-04-06?14:32??polynomial\polynomial\Debug\polynomial.exe.intermediate.manifest
?????文件???????55860??2010-03-30?13:24??polynomial\polynomial\Debug\polynomial.obj
?????文件????????2693??2010-03-30?00:28??polynomial\polynomial\Debug\term.obj
?????文件???????46864??2010-04-06?14:32??polynomial\polynomial\Debug\try_polynomial.obj
?????文件??????248832??2010-04-06?14:32??polynomial\polynomial\Debug\vc90.idb
?????文件??????225280??2010-04-06?14:32??polynomial\polynomial\Debug\vc90.pdb
?????文件????????2375??2010-03-30?13:22??polynomial\polynomial\linked_queue.cpp
?????文件?????????581??2010-03-30?00:53??polynomial\polynomial\linked_queue.h
?????文件?????????136??2010-03-30?00:22??polynomial\polynomial\node.cpp
?????文件?????????317??2010-03-30?00:28??polynomial\polynomial\node.h
?????文件????????2456??2010-03-30?13:24??polynomial\polynomial\polynomial.cpp
?????文件?????????420??2010-04-06?15:43??polynomial\polynomial\polynomial.h
?????文件????????4450??2010-03-30?00:33??polynomial\polynomial\polynomial.vcproj
?????文件????????1427??2010-04-06?15:43??polynomial\polynomial\polynomial.vcproj.PC2010031614HZV.Administrator.user
?????文件?????????109??2010-03-30?00:28??polynomial\polynomial\term.cpp
............此處省略2個(gè)文件信息