队列操作实验报告

《队列操作实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、队列操作实验报告实验二堆栈和队列基本操作的编程实现【实验目的】堆栈和队列基本操作的编程实现要求：堆栈和队列基本操作的编程实现，掌握堆栈和队列的建立、进栈、出栈、进队、出队等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。【实验性质】验证性实验【实验内容】内容：把堆栈和队列的顺序存储和链表存储的数据进队、出队等运算其中一部分进行程序实现。可以实验一的结果自己实现数据输入、数据显示的函数。利用基本功能实现各类应用，如括号匹配、回文判断、事物排队模拟、数据逆序生

2、成、多进制转换等。【实验分析、说明过程】【思考问题】【实验小结】【附录-实验代码】实验四队列存储与操作一.实验目的1、掌握队列顺序存储结构及实现及操作2、掌握队列的链接存储结构及实现及操作二.实验内容1、建立一个空顺序存储结构队列；对已建立的队列进行插入、删除、取队头元素等基本操作。2、建立一个空链式存储结构队列；对已建立的队列进行插入、删除、取队头元素等基本操作。三.详细设计：1、顺序队列的实现：#includeusingnamespacestd;constintSize=100;typedefcharDataType;cla

3、ssCirQueue{public:CirQueue{}~C让Queue{}voidEnQueue{if%Size==front){}cout};}data[rear]=x:coutintmainintindex;Data.Typetemp;do{cout>index;if{return0;}switch{easel:cout>temp;;break;temp=;if{}cout}}break;}while;returnO;2、链队列的实现：ttincludeusingnamespacestd;constintSize=100;

4、typedefcharDataType;structNode{};classLinkQueue{public:LinkQueue{}~LinkQueue{}voidEnQueue{}DataTypeGetQueue//取？队6头？{if){}coutdata=x;s-〉next二NULL;//申®?请？一？个?数能据Y域？为aX的？结d点？srear-〉next二s;rear二s;且utohead=newNode;head->next=NULL;front=rear=head;DataTypedata;Node*next;};}

5、returnfront-〉next->data;DataTypeDeQueue{}intisEmpty//是？否？为a空？{}Node*front,*rear;//队6头？和丨队6尾2指？针?if{}else{}returnO;return1;if){}autop=newNode;//用？于？暂Y存？队6头？元a素?DataTypex;//用？于？暂Y存？队6头？数觞据Yp=front->next;x=p->data;front->next二p->next;if{}deletepjreturnx;rear=front;couti

6、ntmain{LinkQueuea:intindex:DataTypetemp;do{cout实验四队列存储与操作一、实验目的1、掌握队列的特点及基本操作，如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。二、实验内容1.顺序队列的实现和运算2.链式队列的实现和运算3.循环队列的实现和运三、详细设计：1、顺序队列的实现：#includeusingnamespacestd;constintSize=100;typedefcharDataType;classCirQueue{public:

7、CirQueuefront=rear=0;//构造队列，初，front和rear指向~CirQueue{}voidEnQueueif%Size==front){coutreturn;}rear=%Size;//队尾指针在循环的意义下加data[rear]=x;coutreturn;}DataTypeGetQueue//取队头{if){coutreturnO;}inti;i=%Size;returndata[i];DataTypeDeQueueif){coutreturn0;}front=%Size;//队头指针在循环的意义下加r

8、eturndata[front];}intisEmpty//是否为空{if{returnl;}eIse{return0;private:DataTypedata[Size];intfront,rear;};intmainCirQueuea;intindex;Da