队列操作实验报告.doc

队列操作实验报告 篇一：栈和队列基本操作实验报告 实验二 堆栈和队列基本操作的编程实现 【实验目的】 堆栈和队列基本操作的编程实现 要求： 堆栈和队列基本操作的编程实现（2学时，验证型），掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 内容： 把堆栈和队列的顺序存储（环队）和链表存储的数据进队、出队等运算其中一部分进行程序实现。可以实验一的结果自己实现数据输入、数据显示的函数。 利用基本功能实现各类应用，如括号匹配、回文判断、事物排队模拟、数据逆序生成、多进制转换等。 【实验分析、说明过程】 【思考问题】 【实验小结】 (总结本次实验的重难点及心得、体会、收获) 【附录-实验代码】 篇二：队列存储与操作实验报告 实验四 队列存储与操作 一. 实验目的 1、 掌握队列顺序存储结构（循环队列）及实现及操作 2、 掌握队列的链接存储结构及实现及操作 二. 实验内容 1、建立一个空顺序存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。 2、建立一个空链式存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。 三、详细设计： 1、顺序队列的实现： #includelt;iostreamgt; using namespace std; const int Size=100; typedef char DataType; class CirQueue { public: CirQueue() { } ~CirQueue(){} void EnQueue(DataType x) {if((rear+1)%Size==front) {} coutlt;lt;quot;队列已经满了quot;lt;lt;endl; return; front=rear=0;//构造队列，初始化一个空的循环队列，front和rear指向 }; } data[rear]=x; coutlt;lt;xlt;lt;quot;已入队quot;lt;lt;endl; return; DataType GetQueue()//取队头 { } DataType DeQueue() { } int isEmpty()//是否为空 { } DataType data[Size]; int front,rear; if(front==rear) { } else{ } return 0; return 1; if(isEmpty()) {} front=(front+1)%Size;//队头指针在循环的意义下加 return data[front]; coutlt;lt;quot;队列为空quot;lt;lt;endl; return 0; if(isEmpty()) {} int i; i=(front+1)%Size; return data[i]; coutlt;lt;quot;队列为空quot;lt;lt;endl; return 0; private: int main() { int index; DataType temp; do {coutlt;lt;quot;**********************************quot;lt;lt;endl; coutlt;lt;quot;1、入队操作quot;lt;lt;endl; coutlt;lt;quot;2、取队头操作quot;lt;lt;endl; coutlt;lt;quot;3、出队操作quot;lt;lt;endl; coutlt;lt;quot;4、判断队列是否为空quot;lt;lt;endl; coutlt;lt;quot;5、退出quot;lt;lt;endl; coutlt;lt;quot;**********************************quot;lt;lt;endl; cingt;gt;index; if(index==5){return 0;} switch(index) { case 1:coutlt;lt;quot;请输入要入队的元素quot;lt;lt;endl; cingt;gt;temp; a.EnQueue(temp); break; temp=a.GetQueue(); if(temp!=0) { } coutlt;lt;quot;队头的元素为quot;lt;lt;templt;lt;quot; quot;lt;lt;endl;case 2: bre