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

电子科技大学 电子工程 学院 标 准 实 验 报 告 （实验）课程名称 软件技术基础 学生姓名： 学 号： 指导教师： 实验名称 实验四：栈和队列的操作实现 二、实验目的 理解栈和队列的基本概念，栈和队列操作的基本方法以及其编程实现。通过本实验的两个项目的编程、调试和运行结果的比较，分析栈和队列的差别。 三、实验内容 1、 设计一个容量为4的循环队列，编程实现如下操作，并显示各步骤操作后队列的内容： A、队列初始化为空； B、将1、2、3三个数据依次做入队操作； C、做两次出队操作（1、2出队）； D、将4、5、6三个数据依次做入队操作； E、将数据7做入队操作； 2、设计一个容量为4的顺序栈，编程实现如下操作，并显示各步骤操作后栈的内容： A、栈初始化为空； B、将1、2、3三个数据依次做入栈操作； C、做两次出栈操作； D、将4、5、6三个数据依次做入栈操作； E、将数据7做入栈操作； 实验程序 1.循环队列程序 #includestdio.h #includemalloc.h #define true 1 #define false 0 #define maxnum 5 typedef struct { int data[maxnum]; int front; int rear; }queuetype; void main() { void initiatequeue(queuetype *q); int enter(queuetype *q,int x); int deletequeue(queuetype *q); void printqueue(queuetype *q); queuetype *q; q=(queuetype*)malloc(sizeof(queuetype)); initiatequeue(q); enter(q,1); enter(q,2); enter(q,3); printf(入队操作后：\n); printqueue(q); printf(\n两次出队操作后：\n); deletequeue(q); deletequeue(q); printqueue(q); printf(\n三次入队操作后：\n); enter(q,4); enter(q,5); enter(q,6); printqueue(q); printf(\n第四次入队操作后：\n); enter(q,7); } void initiatequeue(queuetype *q)//初始化队列 { q-front=q-rear=0; } int enter(queuetype *q,int x)//入队操作 { if(((q-rear)+1)%maxnum==q-front) {printf(队列已满，不能进行入队操作\n); return(false); } else { q-rear=(q-rear+1)%maxnum; q-data[q-rear]=x; printf(成功插入%d\n,x); return(true); } } int deletequeue(queuetype *q)//出队操作 { if(q-rear==q-front) {printf(队列已空\n); return(false); } else {q-front=(q-front+1)%maxnum; printf(成功删除\n); return(q-data[q-front]); } } void printqueue(queuetype *q)//输出队列 { int l; if(q-front==q-rear) {printf(队列已空); return; } l=q-front; printf(结果是\n); while(1) { l=(++l)%maxnum; printf(%d\n,q-data[l]); if(l==q-rear) break; } } 2.顺序栈程序 #includestdio.h #includemalloc.h #define true 1 #define false 0 #define maxnum 4 typedef struct { int data[maxnum]; int top; }stacktype; void m