数据结构实验4队列的表示与操作.doc

《数据结构实验4队列的表示与操作.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、注意事项：在磁盘上创建一个目录，专门用于存储数据结构实验的程序。因为机房机器有还原卡，请同学们将文件夹建立在最后一个盘中，以学号为文件夹名。实验四队列的表示与操作一、实验目的1。掌握队列的掌握队列的类型定义,掌握循环队列的表示与实现方法2．掌握队列的基本操作：判空、元素入队、出队，删除队头元素基本操作： InitQueue() 构造一个空队列QQueueEmpty(Q) 判断队列是否为空QueueLenght(Q) 返回队列Q的元素个数，即队列的长度GetHead(Q,&e) 取队列Q的队头元素，并用e返回InQueue(&Q,e) 将元素e入队列OutQueue(&Q,&

2、e) 删除非空队列Q的队头元素，并用e返回其值　　二、实验要求1．认真阅读和掌握本实验的算法。2．上机将本算法实现。3．将程序补完整，打印出程序的运行结果，并结合程序进行分析。　　三、实验内容程序：设计一个循环队列的顺序表示和实现的演示程序参考程序如下：#include#includetypedefintDataType;#defineMaxsize100/*最大队列长度*/typedefstruct{DataTypedata[Maxsize];/*初始化的动态分配存储空间*/intfront;/*头指针，若队列不空，指向队列头素

3、元素的前一位置*/intrear;/*尾指针，若队列不空，指向队列尾元素位置*/}SeqQueue,*PSeqQueue;PSeqQueueInitQueue(){/*构造一个空队列Q*/}intQueueEmpty(PSeqQueueQ){/*若队列Q为空队列，则返回TRUE，否则返回FALSE*/}intQueueLength(PSeqQueueQ){/*返回Q的元素个数，即为队列的长度*/}intGetHead(PSeqQueueQ,DataType&e){/*若队列不为空，则用e返回Q的队头元素，并返回OK；否则返回ERROR*/}intInQueue(PSeqQu

4、eue&Q,DataTypee){/*插入元素e为Q的新的队尾元素*/}intOutQueue(PSeqQueue&Q,DataType&e){/*若队列不空，则删除Q的队头元素，用e返回其值，并返回OK,否则返回ERROR*/}voidmain(){PSeqQueueQ;intselect;DataTypee;if((Q=InitQueue())==NULL)cout<<"分配失败，即将退出程序！";else/*否则显示队列操作的菜单，并选择相应的基本操作*/do{cout<<"1：判断队列是否为空";cout<<"2：测试队列的长度";cout<<"3：取队

5、头元素值";cout<<"4：向队列中插入一新元素";cout<<"5：删除队列中一元素";cout<<"0：结束";cout<<"请输入您的选择：";cin>>select;cout<

6、<"队首元素为："<>e;if(InQueue(Q,e)==-1)cout<<"队列满";elsecout<<"元素成功插入";break;case5:if(OutQueue(Q,e)==-1)cout<<"队列空,无数据可删";elsecout<<"删除元素为："<

7、ct);}/*main_end*/