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

. 电子科技大学 电子工程 学院 标 准 实 验 报 告 （实验）课程名称 软件技术基础 学生姓名： 学 号： 指导教师： ;.. . 一 、 实 验 名 称 实验四：栈和队列的操作实现 二 、 实 验 目 的 理解栈和队列的基本概念， 栈和队列操作的基本方法以及其编程实现。 通过本实 验的两个项目的编程、调试和运行结果的比较，分析栈和队列的差别。 三 、 实 验 内 容 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); ;..