顺序栈基本操作实验报告Word下载.docx

1、语法检查并计算 l int push_operate（int operate）：将操作码压入堆栈 l int push_num（double num）：将操作数压入堆栈 l int procede（int operate）：处理操作码 l int change_opnd（int operate）：将字符型操作码转换成优先级 l int push_opnd（int operate）： l int pop_opnd（）：将操作码弹出堆栈 l int caculate（int cur_opnd）：简单计算+，-，*，/ l double pop_num（）：弹出操作数 四、实验步骤（描述实验步骤及中

2、间的结果或现象。在实验中做了什么事情，怎么做的，发生的现象和中间结果）第一题：#include using namespace std;#define STACK_INIT_SIZE 100 /存储空间初始分配量#define STACKINCREMENT 10 /存储空间分配增量#define OVERFLOW -1#define OK 1#define NO -1#define NULL 0typedef int Status;typedef char SElemType;typedef struct SElemType *base; /在栈构造之前和销毁之后，base的值为NULL SE

3、lemType *top; /栈顶指针 int stacksize; /当前已分配的存储空间，以元素为单位 SqStack;Status Initstack（SqStack &S）/构造一个空栈S S.base=（SElemType *）malloc（STACK_INIT_SIZE*sizeof（SElemType）; if（!S.base） exit（OVERFLOW）; S.top=S.base; S.stacksize= STACK_INIT_SIZE; return OK;/InitStackStatus StackEmpty（SqStack &S） if（S.base=S.top）

4、else return NO;Status ClearStack （SqStack &S）/把S置为空 if（S.base=S.top）; return OK;Status DsetroyStack （SqStack &S）/销毁栈S S.base=NULL;Status Push（SqStack &S,SElemType e）/插入元素e为新的栈顶元素 if （S.top-S.base=S.stacksize） S.base=（SElemType *）realloc（S.base, （S.stacksize+STACKINCREMENT）*sizeof（SElemType）;S.base）

5、/存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; *S.top+=e;/PushStatus Pop（SqStack &S,SElemType &c） /若栈不空，则删除S的栈顶元素，用c返回其值，并返回OK；否则返回ERROR if（S.top=S.base） c=*-S.top;/PopStatus GetTop（SqStack &e） if （S.top=S.base） return NO; e=*（S.top-1）;/GetTopint main（） SqStack S; Initstack（S）; cout输

6、入要压到栈中的元素!endl; char c; while（c=getchar（）!=n） Push（S,c）; GetTop（S,c）;栈顶元素为：c /ClearStack （S）; /DsetroyStack（S）; for（int i=0;S.top!=S.base;i+） Pop（S,c）; cout栈中第i+1元素的值:; return 0;第二题：#include#define STACK_SIZE 100#define STACKINCREMENT 10#define NO 0SqStack; char GetTop（SqStack &s）; Status Initstack（

7、SqStack & Status push_operate（SqStack &s,SElemType e）; Status push_num（SqStack &s,int e）; Status Stackempty（SqStack & Status pop_num（SqStack &s,int &c）; Status pushoperate（SElemType operate）; Status pushnum（SElemType num）; Status caculate（SElemType a,SElemType operate,SElemType b）; Status pop_operat

8、e（SqStack &s,SElemType & Status change（SElemType e）; char Precede（SElemType a,SElemType b）; char Operatecxz（）; int m; m=Operatecxz（）;m=s.stacksize） s.base=（SElemType *）realloc（s.base,（s.stacksize+STACKINCREMENT）*sizeof（SElemType）; if（! exit（OVERFLOW）; s.top=s.base+s.stacksize; s.stacksize+=STACKINCR

9、EMENT; *s.top+=e;Status push_operate（SqStack &s,SElemType e）Status pop_operate（SqStack & if（s.top=s.base） c=*-s.top;Status pop_num（SqStack &char GetTop（SqStack & c=*（s.top-1）; return c;Status caculate（int a,SElemType operate,int b） int s; if（operate=+ s=a+b;- s=a-b;* s=a*b;/ s=a/b; return s;Status I

10、n（SElemType c） if（c=|c=#（） if（c0&9 return -1;char Precede（SElemType a,SElemType b） if（a=|a= if（b=|b= return if（a= return char Operatecxz（） SqStack Operate,Num; char c,e,x; int num,a,b,flat=1,sz=0; Initstack（Operate）; push_operate（Operate,）; Initstack（Num）; c=getchar（）; while（c!|GetTop（Operate）! if（I

11、n（c）=-1） coutinput error! flat=0; break; if（In（c）!=1） if（sz=0） num=change（c）; sz=1; c=getchar（）; continue; if（sz=1） num=num*10+change（c）; c=getchar（）; continue; else push_num（Num,num）; sz=0; x=GetTop（Operate）; switch（Precede（GetTop（Operate）,c） case : push_operate（Operate,c）; c=getchar（）; break; pop_

12、operate（Operate,e）; pop_num（Num,a）; pop_num（Num,b）; push_num（Num,caculate（b,e,a）; pop_operate（Operate,e）; if（e! flat=0; if（flat=1） pop_num（Num,a）; return a; if（flat=0） return 0;五实验结果与讨论（描述最终得到的结果，并进行分析说明，可能的误差原因）1 把主函数中的ClearStack （S）;DsetroyStack（S）注释掉的结果：2 不把ClearStack （S）注释掉，把栈清空：3 不把DsetroyStack

13、（S）注释掉，即销毁栈：出现一堆乱码，说明销毁成功。第二题的输出：1 正常输入表达式则输出：2 如果输入的表达式出错则输出：六实验总结：1 在写主函数时，如果是用void main的形式，那么可以不用有返回值，如果是int main或|status main的话，要有返回值，既末尾要有return语句。2 有时候写的没有出现问题，但运行的结果是Press anu key to continue 。程序肯定有错，但为什么会出现这种问题呢。3分号的忘记那还是很经常的，要加强注意。4原本把ClearStack （S）;DsetroyStack（S）放在for循环之后，检查不出ClearStack （

14、S）;DsetroyStack（S）的函数是否正确。把它们for循环之前，GetTop（S,c）语句之后，再利用注释等的，就可以很明显的看出栈是否被清空或销毁。5 在做表达式的计算的时候一定要注意何时入栈何时出栈。如果如栈与出栈的情况判断不清楚就无法得出答案。6 在定义栈的时候Num中的元素最好使用int类型的而不是char类型的。因为这样会简化char Operatecxz（）的计算复杂度。7 对于表达式的判错情况，根据题目中的提示对每次读入的字符进行判断。8 对于不是个位数的计算，首先用了个把每个字符转化成int型，然后再用sz作为标记直到读入的数不是数字为止。此时再将之前读入的数num压入Num栈中。9 对于优先级的判断按照书上给定的表格进行建立关系。注意优先级的判断为这个实验最为关键的，也是最需要细心的地方。只要有一个地方弄错，将导致整个实验都出错。