队列操作实验报告实用word文档 12页.docx
《队列操作实验报告实用word文档 12页.docx》由会员分享，可在线阅读，更多相关《队列操作实验报告实用word文档 12页.docx（10页珍藏版）》请在冰豆网上搜索。
队列操作实验报告实用word文档12页
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！
==本文为word格式，下载后可方便编辑和修改！
==
队列操作实验报告
篇一：
栈和队列基本操作实验报告
实验二堆栈和队列基本操作的编程实现
【实验目的】
堆栈和队列基本操作的编程实现
要求：
堆栈和队列基本操作的编程实现（2学时，验证型），掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。
也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】
验证性实验（学时数：
2H）
【实验内容】
内容：
把堆栈和队列的顺序存储（环队）和链表存储的数据进队、出队等运算其中一部分进行程序实现。
可以实验一的结果自己实现数据输入、数据显示的函数。
利用基本功能实现各类应用，如括号匹配、回文判断、事物排队模拟、数据逆序生成、多进制转换等。
【实验分析、说明过程】
【思考问题】
【实验小结】（总结本次实验的重难点及心得、体会、收获）
【附录-实验代码】
篇二：
队列存储与操作实验报告
实验四队列存储与操作
一.实验目的
1、掌握队列顺序存储结构（循环队列）及实现及操作
2、掌握队列的链接存储结构及实现及操作
二.实验内容
1、建立一个空顺序存储结构队列；对已建立的队列进行插入、删除、取队头元素等基本操作。
2、建立一个空链式存储结构队列；对已建立的队列进行插入、删除、取队头元素等基本操作。
三、详细设计：
1、顺序队列的实现：
#include
usingnamespacestd;
constintSize=100;
typedefcharDataType;
classCirQueue
{
public:
CirQueue（）{}~CirQueue（）{}voidEnQueue（DataTypex）{if（（rear+1）%Size==front）{}cout<<"队列已经满了"<};
}data[rear]=x;cout<intmain（）
{
intindex;DataTypetemp;do{cout<<"**********************************"<>index;if（index==5）{return0;}switch（index）{case1:
cout<<"请输入要入队的元素"<>temp;a.EnQueue（temp）;break;temp=a.GetQueue（）;if（temp!
=0）{}cout<<"队头的元素为"<break;temp=a.DeQueue（）;if（temp!
=0）{}cout<<"出队的元素为"<break;booltemp;temp=a.isEmpty（）;if（temp）{cout<<"空队"<}}break;}while（index）;return0;
2、链队列的实现：
#includeusingnamespacestd;
constintSize=100;typedefcharDataType;structNode
{
};
classLinkQueue{
public:
LinkQueue（）{}~LinkQueue（）{}voidEnQueue（DataTypex）{}DataTypeGetQueue（）//取?
队ó头?
{if（isEmpty（））{}cout<<"队ó列为a空?
"<data=x;s->next=NULL;//申Θ?
请?
一?
个?
数簓据Y域?
为aX的?
结á点?
srear->next=s;rear=s;autohead=newNode;head->next=NULL;front=rear=head;DataTypedata;Node*next;
};}returnfront->next->data;DataTypeDeQueue（）{}intisEmpty（）//是?
否?
为a空?
{}Node*front,*rear;//队ó头?
和í队ó尾2指?
针?
if（front==rear）{}else{}return0;return1;if（isEmpty（））{}autop=newNode;//用?
于?
暂Y存?
队ó头?
元a素?
DataTypex;//用?
于?
暂Y存?
队ó头?
数簓据Yp=front->next;x=p->data;front->next=p->next;if（p->next==NULL）{}deletep;returnx;rear=front;cout<<"队ó列为a空?
"<intmain（）{
LinkQueuea;intindex;DataTypetemp;do{cout<<"**********************************"<队ó操ù作痢?
<篇三：
队列存储与操作实验报告
实验四队列存储与操作
一、实验目的
1、掌握队列的特点（先进先出FIFO）及基本操作,如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。
二、实验内容
1．顺序队列的实现和运算
2．链式队列的实现和运算
3．循环队列的实现和运
三、详细设计：
1、顺序队列的实现：
#include
usingnamespacestd;
constintSize=100;
typedefcharDataType;
classCirQueue
{
public:
CirQueue（）
{
front=rear=0;//构造队列，初，front和rear指向
}
~CirQueue（）{}
voidEnQueue（DataTypex）
{
if（（rear+1）%Size==front）
{
cout<<"队列已经满了"<return;
}
rear=（rear+1）%Size;//队尾指针在循环的意义下加
data[rear]=x;
cout<return;
}
DataTypeGetQueue（）//取队头
{
if（isEmpty（））
{
cout<<"队列为空"<return0;
}
inti;
i=（front+1）%Size;
returndata[i];
}
DataTypeDeQueue（）
{
if（isEmpty（））
{
cout<<"队列为空"<return0;
}
front=（front+1）%Size;//队头指针在循环的意义下加
returndata[front];
}
intisEmpty（）//是否为空
{
if（front==rear）
{
return1;
}
else{
return0;
}
}
private:
DataTypedata[Size];
intfront,rear;
};
intmain（）
{
CirQueuea;
intindex;
DataTypetemp;
do
{
cout<<"**********************************"<cout<<"1、入队操作"<cout<<"2、取队头操作"<cout<<"3、出队操作"<cout<<"4、判断队列是否为空"<cin>>index;
if（index==5）{return0;}
switch（index）
{
case1:
cout<<"请输入要入队的元素"<cin>>temp;
a.EnQueue（temp）;
break;
case2:
temp=a.GetQueue（）;
if（temp!
=0）
{
cout<<"队头的元素为"<}
break;
case3:
temp=a.DeQueue（）;
if（temp!
=0）
{
cout<<"出队的元素为"<}
break;
case4:
booltemp;
temp=a.isEmpty（）;
if（temp）
{
cout<<"空队"<}else{
cout<<"非空队"<}
break;
}
}while（index）;
return0;
}
2、循环队列的实现：
#include
#include
#defineOK1
#defineERROR0
typedefintStatus;//Status是函数的类型,其值是函数结果状态代码，如OK等typedefintQElemType;
#defineMAXQSIZE100//最大队列长度（对于循环队列，最大队列长度要减1）
typedefstruct
{
QElemType*base;//初始化的动态分配存储空间
升级会员 