数据结构队列实验报告

数据结构队列实验报告

ID:10191196

大小:366.50 KB

页数:18页

时间:2018-06-12

数据结构队列实验报告_第1页
数据结构队列实验报告_第2页
数据结构队列实验报告_第3页
数据结构队列实验报告_第4页
数据结构队列实验报告_第5页
资源描述:

《数据结构队列实验报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、《数据结构》实验报告院系应用科技学院专业电子信息工程姓名学号10级电信班2011年11月11日1.实验目的:(1)掌握链接存储队列的进队和出队等基本操作。(2)掌握环行队列的进队和出队等基本操作。(3)加深对队列结构的理解,逐步培养解决实际问题的编程能力。2.实验要求:(1)编写链接队列的基本操作函数。typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;①进

2、队操作EnQueue(LinkQueue&Q,inte)②出队操作,队空DeQueue(LinkQueue&Q,int&e)③输出队列中元素0utputQueue(LinkQueueQ)(2)调用上述函数实现下列操作,操作步骤如下。①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中元素,以便观察操作结果。(3)编写环型队列的基本操作函数。#defineMAXSIZE100//最大队列长度,最多只能插入MAXSIZE-1个数据typedefstruct{int*base

3、;//初始化的动态分配存储空间intfront;//头指针,若队列不为空,指向队列头元素intrear;//为指针,若队列不为空,指向队列尾元素的下一个位置}SqQueue;①进队操作,返回1为队满EnQueue(SqQueue&Q,inte)②出队操作,返回1为队空DeQueue(SqQueue&Q,int&e)③输出队列中元素OutputQueue(SqQueue&Q)(4)调用上述函数实现下列操作,操作步骤如下:①调用进队函数建立一个队列。②读取队列中的第一个元素。③从队列中删除元素。④输出队列中的所有元素。注意每完成一个步骤就必须及时输出队列中

4、元素,以便观察操作结果。3.调试内容://链接队列(1)建立一个队列的功能1.输入的形式和输入值的范围:输入若干正整数,用空格分隔,用0来表示结束。2.输出的形式:按输入顺序输出。3.测试数据:输入523690后,输出52369(2)取队头元素功能1.取出队头元素是:52.输出队列元素是:52369(3)删除队头元素功能1.删除队列数据元素是:52.输出队列元素是:2369(4)输出队列所有元素功能输出队列所有元素是:2369(5)结束功能输入0结束程序!//环型队列(1)初始化队列(2)建立一个队列的功能1.输入的形式和输入值的范围:输入若干正整数,

5、用空格分隔,用0来表示结束。2.输出的形式:按输入顺序输出。3.测试数据:输入11121314150后,输出1112131415(3)取队头元素功能1.取出队头元素是:112.输出队列元素是:1112131415(4)删除队头元素功能1.删除队列数据元素是:112.输出队列元素是:12131415(5)输出队列所有元素功能输出队列所有元素是:12131415(6)进队功能1.输入进队的元素:162.输出所有的(7)结束功能输入0结束程序!4.代码注释://链接队列#include#includetypedefstr

6、uctQueue{intdata;structQueue*next;}Queue,*QueuePtr;typedefstruct{QueuePtrfront;//对头指针QueuePtrrear;//队尾指针}LinkQueue;/***************构造队列**************/voidInitQueu(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(Queue));Q.front->next=NULL;printf("构造成功!");}/***************进队

7、函数**************/intEnQueue(LinkQueue&Q,int&e){QueuePtrp;p=(QueuePtr)malloc(sizeof(Queue));if(!p)return0;p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;return1;}/***************出队函数**************/voidDeQueue(LinkQueue&Q,int&e){QueuePtrp;if(Q.front==Q.rear)printf("该队列为空!");p=Q.

8、front->next;e=p->data;Q.front->next=p->next;if(

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。