实验三-数据结构-队列.doc

《实验三-数据结构-队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件学院数据结构课程实验报告2015～2016学年第一学期2014级专业班级：学号：姓名：实验三队列的基本操作及其应用一、实验目的（1）掌握链接存储队列的进队和出队等基本操作。（2）掌握环行队列的进队和出队等基本操作。（3）加深对队列结构的理解，逐步培养解决实际问题的编程能力。二、实验环境1.PC机一台，VC6.0或CodeBlocks三、实验要求(1)编写链接队列的基本操作函数。typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct

2、{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;①进队操作EnQueue(LinkQueue&Q,inte)②出队操作，队空DeQueue(LinkQueue&Q,int&e)③输出队列中元素0utputQueue(LinkQueueQ)(2)调用上述函数实现下列操作，操作步骤如下。①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。(3)编写环型队列的基本操作函数。

3、#defineMAXSIZE100//最大队列长度,最多只能插入MAXSIZE-1个数据typedefstruct{int*base;//初始化的动态分配存储空间intfront;//头指针，若队列不为空，指向队列头元素intrear;//为指针，若队列不为空，指向队列尾元素的下一个位置}SqQueue;①进队操作，返回1为队满EnQueue(SqQueue&Q,inte)②出队操作，返回1为队空DeQueue(SqQueue&Q,int&e)③输出队列中元素OutputQueue(SqQueue&Q)(4)调用上述函数实现下

4、列操作，操作步骤如下:①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中元素，以便观察操作结果。调试内容：//链接队列（1）建立一个队列的功能1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用0来表示结束。2.输出的形式：按输入顺序输出。3.测试数据：输入523690后，输出52369（2）取队头元素功能1.取出队头元素是：52.输出队列元素是：52369（3）删除队头元素功能1.删除队列数据元素是：52.输出队列元素是：2369（

5、4）输出队列所有元素功能输出队列所有元素是：2369（5）结束功能输入0结束程序!//环型队列（1）初始化队列（2）建立一个队列的功能1.输入的形式和输入值的范围：输入若干正整数，用空格分隔，用0来表示结束。2.输出的形式：按输入顺序输出。3.测试数据：输入11121314150后，输出1112131415（3）取队头元素功能1.取出队头元素是：112.输出队列元素是：1112131415（4）删除队头元素功能1.删除队列数据元素是：112.输出队列元素是：12131415（5）输出队列所有元素功能输出队列所有元素是：1213

6、1415（6）进队功能1.输入进队的元素：162.输出所有的（7）结束功能输入0结束程序!四、实验详细步骤与代码五、实验总结