数据结构(邹永林版)实验报告3-栈和队列.doc

《数据结构(邹永林版)实验报告3-栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三栈和队列【实验目的】1、掌握栈的结构特性及其入栈，出栈操作；2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。3、理解掌握递归调用程序设计思想。【实验学时】4学时【实验预习】回答以下问题：1、栈的顺序存储表示2、单链队列的存储表示3、循环队列的顺序存储表示【实验内容和要求】1、按照要求完成程序exp3_1.c，实现顺序栈的相关操作。以下具有返回值的函数，若操作完成，返回OK，操作失败返回ERROR。函数需返回的其他数据，使用函数参数返回。调试及测试数据并给出结果：初始化栈

2、；连续进栈3，5，7，9，13；获取当前栈顶元素；返回当前栈长度；判断当前栈是否为空；栈内元素依次出栈；判断当前栈是否为空；清空栈；利用栈实现数制转换，测试整数8和255；判断表达式括号是否匹配，测试以下三个表达式：表达式1：1*(2+3)/4；表达式2：((3+4)*7-(8-9)；表达式3：((1+2)*(3+4)-(5+6)*3))exp3_1.c部分代码如下：#include#include#include#defineERROR0#

3、defineOK1#defineSTACK_INT_SIZE10/*存储空间初始分配量*/#defineSTACKINCREMENT5/*存储空间分配增量*/typedefintElemType;/*定义元素的类型*//*（1）---补充栈的顺序存储分配表示，采用定长和可变长度存储均可*/typedefstruct{ElemType*base;ElemType*top;intstacksize;}SqStack;intInitStack(SqStack*S);/*构造空栈*/intPush(SqSt

4、ack*S,ElemTypee);/*入栈*/intPop(SqStack*S,ElemType*e);/*出栈*/intPopSq(SqStack*S);intGetTop(SqStack*S,ElemType*e);/*获取栈顶元素*/intClearStack(SqStack*S);/*清空栈*/intStackEmpty(SqStack*S);/*判断栈是否为空*/intStackLength(SqStack*S);/*求栈的长度*/voidconversion();/*十进制转换为二进制*

5、/voidCorrect();/*判断表达式括号是否匹配*//*（2）---初始化栈函数*/intInitStack(SqStack*S){S->base=(ElemType*)malloc(STACK_INT_SIZE*sizeof(ElemType));if(!S->base){returnERROR;}S->top=S->base;S->stacksize=STACK_INT_SIZE;returnOK;}/*InitStack*//*（3）---入栈函数*/intPush(SqStack*S

6、,ElemTypee){if(S->top-S->base>=S->stacksize){S->base=(ElemType*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(ElemType));if(!S->base){returnERROR;}S->top=S->base+S->stacksize;S->stacksize+=STACKINCREMENT;}*S->top++=e;returnOK;}/*Push*//*（4）---出栈

7、函数*/intPop(SqStack*S,ElemType*e){if(S->top==S->base){returnERROR;}--S->top;*e=*S->top;returnOK;}/*Pop*/intPopSq(SqStack*S){if(S->top==S->base){returnERROR;}--S->top;returnOK;}/*（5）---返回栈顶元素函数*/intGetTop(SqStack*S,ElemType*e){if(S->top==S->base){returnE

8、RROR;}*e=*(S->top-1);returnOK;}/*GetTop*//*（6）---清空栈函数*/intClearStack(SqStack*S){if(InitStack(S)){printf("InitSuccess!");returnOK;}else{printf("InitFail!");returnERROR;}}/*ClearStack*//*（8）---判断栈是否为空*/intStackEmpty(SqStack*S){if(S->base