实验二栈与队列.doc

《实验二栈与队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、班级：学号：姓名：实验组别：实验日期：报告日期：成绩：报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：栈与队列一、实验目的（1）掌握栈、队列的思想及其存储实现。（2）掌握栈、队列的常见算法的程序实现。二、实验要求(1).编写函数,采用链式存储实现栈的初始化、入栈、出栈操作。(2).编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作。(3).编写函数,采用链式存储实现队列的初始化、入队、出队操作。(4).编写函数,采用顺序存储实现队列的初始化、入队、出队操作。(5).编写一个主函数,在主函数中设计一个

2、简单的菜单,分别调试上述算法。三、实验原理（流程图）：开始顺序实现栈操作链式实现栈操作顺序实现队列操作链式实现队列操作退出chioce=5输入选择的功能模块chioce结束YN四、实验数据（源代码）：#include#defineERROR0#defineOK1#defineMAX100//栈的最大值usingnamespacestd;typedefintSElemType;typedefintQElemType;typedefstruct{SElemType*base;SElemType*top;

3、}SqStack;voidInitStacka(SqStack&S)//顺序存储实现栈的初始化{S.base=(SElemType*)newSElemType[MAX];if(!S.base)cout<<"申请空间失败";S.top=S.base;}voidPusha(SqStack&S,intx)//顺序存储实现栈的入栈操作{if(S.top-S.base>=MAX)cout<<"栈已满";*S.top++=x;}voidPopa(SqStack&S)//顺序存储实现栈的出栈操作{SElemType*p;intx;i

4、f(S.top==S.base)return;else{p=S.top;x=*--S.top;cout<<"删除的栈顶元素是"<

5、Sqptrtop;}Stack;voidInitStackb(Stack&S)//链式存储实现栈的初始化{;S.top=(Sqptr)newNODE;if(!S.top)cout<<"申请空间失败";S.top->Link=NULL;}voidPushb(Stack&S,intx)//链式存储实现栈的入栈操作{Sqptrp;p=(Sqptr)newNODE;if(!p)return;p->data=x;p->Link=S.top->Link;S.top->Link=p;}voidPopb(Stack&S)//链式存储实

6、现栈的出栈操作{intx;Sqptrp;if(S.top->Link==NULL)return;else{p=S.top->Link;x=p->data;S.top->Link=p->Link;cout<<"删除的栈顶元素是"<

7、nkQueue&Q)//链式存储实现队列的初始化{Q.front=Q.rear=(QueuePtr)newQNode;if(!Q.front)cout<<"申请空间失败";Q.front->next=NULL;}voidEnQueue(LinkQueue&Q,QElemTypex)//链式存储实现队列的入队{QueuePtrp;p=(QueuePtr)newQNode;if(!p)cout<<"栈已满";p->data=x;p->next=NULL;Q.rear->next=p;Q.rear=p;}voidDeQueu

8、e(LinkQueue&Q)//链式存储实现队列的出队{intx;if(Q.front==Q.rear)return;QueuePtrp;p=Q.front->next;x=p->data;cout<<"删除的队头元素是:"<next=p->next;if(Q.rear==p)Q.rear=Q.front;