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

1、电子科技大学 电子工程 学院标 准 实 验 报 告（实验）课程名称 软件技术基础 学生姓名： 学 号： 指导教师：1、 实验名称实验四：栈和队列的操作实现二、实验目的理解栈和队列的基本概念，栈和队列操作的基本方法以及其编程实现。通过本实验的两个项目的编程、调试和运行结果的比较，分析栈和队列的差别。三、实验内容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做入栈操作；4、 实验程序1.循环队列程序#include<stdio.h>#include<malloc.h>#define true 1#define false 0#define maxnum 5typedef struct int datamaxnum; int front; int rear; queuetype;void main()void initiatequeue(queuetype *q);int

3、 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);

4、 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("队列已满，不能进行入

5、队操作n");return(false); elseq->rear=(q->rear+1)%maxnum;q->dataq->rear=x;printf("成功插入%dn",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");retu

6、rn(q->dataq->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("%dn",q->datal);if(l=q->rear) break;2.顺序栈程序#include<stdio.h>#include<malloc.h&g

7、t;#define true 1#define false 0#define maxnum 4typedef struct int datamaxnum; int top; stacktype;void main()void initiatestack(stacktype *s);int pushstack(stacktype *s,int x);int popstack(stacktype *s);int printstack(stacktype *s);stacktype *s;s=(stacktype*)malloc(sizeof(stacktype); initiatestack(s)

8、;printf("入栈操作后：n");pushstack(s,1);pushstack(s,2);pushstack(s,3);printstack(s);printf("n两次出栈操作后：n");popstack(s);popstack(s);printstack(s);printf("n三次入栈操作后：n");pushstack(s,4);pushstack(s,5);pushstack(s,6);printstack(s);printf("n第四次入栈操作后：n");pushstack(s,7);void i

9、nitiatestack(stacktype *s)/初始化s->top=-1;int pushstack(stacktype *s,int x)/入栈操作if(s->top>=maxnum-1)printf("栈已满，不能进行入栈操作n");return(false);elses->top+;s->datas->top=x;return(true);int popstack(stacktype *s)/出栈操作if(s->top<0)printf("栈为空n");return(false);elseprintf("出栈成功n");s->top-;return(s->datas->top+1);int printstack(stacktype *s)/输出int i;if(s->top<0)