软件技术基础 实验四：栈和队列的操作实现.doc

《软件技术基础 实验四：栈和队列的操作实现.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电子科技大学电子工程学院标准实验报告（实验）课程名称软件技术基础学生姓名：学号：指导教师:一、实验名称实验四：栈和队列的操作实现二、实验目的理解栈和队列的基木概念，栈和队列操作的基本方法以及其编程实现。通过木实验的两个项H的编程、调试和运行结果的比较，分析栈和队列的差别。三、实验内容1、设计一•个容量为4的循环队列，编程实现如下操作，并显示各步骤操作后队列的内容：A、队列初始化为空；B、将1、2、3三个数据依次做入队操作；C、做两次出队操作（1、2出队）；D、将4、5、6三个数据依次做入队操作；E、将数据7做入队操作；2、设计一•个容量为4的顺序栈，编程实现如下操作

2、，并显示各步骤操作后栈的内容：A、栈初始化为空；B、将1、2、3三个数据依次做入栈操作；C、做两次出栈操作；D、将4、5、6三个数据依次做入栈操作；E、将数据7做入栈操作；四、实验程序1•循环队列程序#include#include#definetrue1#definefalse0#definemaxnum5typedefstruct{intdata[maxnum];intfront;intrear;}queuetype;voidmain()voidinitiatequeue(queuetype*q);intenter(queu

3、etype*q,intx);intdeletequeue(queuetype*q);voidprintqueue(queuetype*q);queuetype*q;q=(queuetype*)malloc(sizeof(queuetype));initiatequeue(q);enter(qj);enter(q,2);enter(q,3);printf（n入队操作后：rT）;printqueue(q);printf（H两次出队操作后:H）;deletequeue(q);deletequeue(q);pdntqueue(q);printf(H三次入队操作

4、Ju：");enter(q,4);enter(q,5);enter(q,6);printqueue(q);printf（H第四次入队操作Jh：M）;enter(q,7);voidinitiatequeue(queuetype*q)〃初始化队歹!Iq->front=q->rear=0;}intenter(queuetype*q，intx)〃入队操作{if(((q->rear)+1)%maxnum==q->front){prhHfC队列已满,不能进行入队操作『)；return(false);}else{q->rear=(ql)%maxnum;q->data

5、[q->rear]=x;printf("成功插入％d",x);return(true);)}intdeletequeue(queuetype*q)〃出队操作{if(q・>rea『二二q・>front){printf(H队列已空“);return(false);}else{q->front=(q->front+I)%maxnum;printfC*成功删除『)；return(q->data[q->front]);voidprintqueue(queuetype*q)〃输出队列{int1;if(q・>front==q・{printf(“队列己空')；return

6、;1I二q・>front;printf(“结果是“)；while(l){l=(++l)%maxnum;printf("%d",q->data[lj);if(l==q・>「ear)break;})2.顺序栈程序#include#include#definetrue1#definefalse0#definemaxnum4typedefstruct{intdata[inaxnum];inttop;}stacktype;voidmain()Ivoidinitiatestack(stacktype*s);intpushstack

7、(stacktype*s,intx);intpopstack(stacktype*s);intprintstack(stacktype*s);stacktype*s;s=(stacktype*)malloc(sizeof(stacktype));initiatestack(s);printfC入栈操作后:rT)；pushstack(s,1);pushstack(s,2);pushstack(s,3);printstack(s);printf(/z两次出栈操作后:W);popstack(s);popstack(s);printstack(s);printf(