北京信息科技大学 数据结构 实验二 链栈、循环队列和计算器的操作.pdf

《北京信息科技大学 数据结构 实验二 链栈、循环队列和计算器的操作.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告课程名称数据结构实验项目链栈、循环队列和计算器的操作实验仪器计算机系别计算机学院学院专业班级/学号学生姓名实验日期成绩指导教师一、实验目的（1）熟悉链栈的操作方法（2）熟悉循环队列的操作方法（3）利用栈的特点来编写简易计算器（4）了解各自的优缺点。二、实验内容（1）用链栈实现数据的增、删、查功能（2）用循环队列实现数据的增、删、查等功能（3）用栈的知识来编写简易计算器三、实验课时4课时四、实验步骤1.仔细分析并理解数据结构这本书上提供的部分程序伪代码2.根据所给的代码编写出主函数和一些需要用到的函数3.将伪代码翻译为程序

2、能用的代码4．充分理解每段代码的含义以及它所起到的作用5.编译调试，纠正错误并分析出错的原因6.运行并测试五、程序源代码1.链栈：#include#includetypedefstructSNode{intdata;structSNode*next;}SNode,*Stack;typedefstruct{Stacktop;intlength;}SqStack;//定义链式栈的结构体intInitStack(SqStack&S){S.top=NULL;S.length=0;return0;}/

3、/初始化链式栈intPush(SqStack&S,inte){Stackp;p=(Stack)malloc(sizeof(SNode));if(!p)exit(0);p->data=e;p->next=S.top;S.top=p;S.length++;return0;}//插入元素eintPop(SqStack&S){if(!S.top)return0;else{Stackq;q=S.top;S.top=S.top->next;--S.length;free(q);}return0;}//删除栈顶元素eintGetTop(SqS

4、tack&S){if(!S.top)return0;else{printf("返回栈顶元素%5d",S.top->data);}return0;}//返回栈顶元素intPrintStack(SqStack&S){Stackp;printf("链式队列中的元素");p=S.top;if(S.top!=NULL){while(p!=NULL){printf("%5d",p->data);p=p->next;}}elseprintf("队列为空");printf("");return0;}//遍历链式栈intClear

5、Stack(SqStack&S){S.top=NULL;printf("已置空链式栈");printf("");return0;}//置空链式栈voidmain(){SqStackS;inte,m;InitStack(S);for(;;){printf("1.插入元素；2.删除元素；3.栈顶元素；4.结束运行");printf("选择：");scanf("%d",&m);printf("");switch(m){case1:printf("插入元素：");scanf("%d",&e);Push(S,e);Prin

6、tStack(S);printf("");break;case2:Pop(S);PrintStack(S);printf("");break;case3:GetTop(S);printf("");break;case4:ClearStack(S);printf("");break;default:printf("输入指令有误!");break;}}}2.循环队列：#include#include#defineMAXQSIZE100//最大队列长度#defineOK1#defi

7、neOVERFLOW-2#defineERROR0typedefintQElemType;typedefintStatus;typedefstruct{QElemType*base;//初始化的动态分配存储空间intfront;//头指针，若队列不空，指向队列头元素intrear;//尾指针，若队列不空，指向队列尾元素的下一个的位置}SqQueue;StatusInitQueue(SqQueue&Q){//构造一个空队列QQ.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));

8、if(!Q.base)exit(OVERFLOW);//存储分配失败Q.front=Q.rear=0;returnOK;}intQueueLength(SqQueue&Q){intx=0;x=(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;