2021年顺序栈基本操作实验报告.docVIP

2021年顺序栈基本操作实验报告 2021年顺序栈基本操作实验报告 PAGE / NUMPAGES 2021年顺序栈基本操作实验报告 数据结构 试验三 课程 数据结构 试验名称 次序栈基础操作 第 页 专业 班级 学号 姓名 试验日期: 年 月 日 评分 一 、 试验目 1．熟悉并能实现栈定义和基础操作。 2．了解和掌握栈应用。 二 、 试验要求 1．进行栈基础操作时要注意栈后进先出特征。 2．编写完整程序完成下面试验内容并上机运行。 3．整理并上交试验汇报。 三、 试验内容 1．编写程序任意输入栈长度和栈中元素值, 结构一个次序栈, 对其进行清空、 销毁、 入栈、 出栈以及取栈顶元素操作。 2．编写程序实现表示式求值, 即验证某算术表示式正确性, 若正确, 则计算该算术表示式值。 关键功效描述以下: （1）从键盘上输入表示式。 （2）分析该表示式是否正当: a) 是数字, 则判定该数字正当性。若正当, 则压入数据到堆栈中。 b) 是要求运算符, 则依据规则进行处理。在处理过程中, 将计算该表示式值。 c) 若是其它字符, 则返回错误信息。 （3）若上述处理过程中没有发觉错误, 则认为该表示式正当, 并打印处理结果。 程序中应关键包含下面多个功效函数: l void initstack(): 初始化堆栈 l int Make_str(): 语法检验并计算 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(): 弹出操作数 四、 试验步骤 （描述试验步骤及中间结果或现象。在试验中做了什么事情, 怎么做, 发生现象和中间结果） 第一题: #include iostream using namespace std; #define STACK_INIT_SIZE 100 //存放空间初始分配量 #define STACKINCREMENT 10 //存放空间分配增量 #define OVERFLOW -1 #define OK 1 #define NO -1 #define NULL 0 typedef int Status; typedef char SElemType; typedef struct { SElemType *base; //在栈结构之前和销毁以后, base值为NULL SElemType *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; }//InitStack Status StackEmpty(SqStack S) { if(S.base==S.top) return OK; else return NO; } Status ClearStack (SqStack S)//把S置为空 { if(S.base=S.top); return OK; } Status DsetroyStack (SqStack S)//销毁栈S { S.base=NULL; return OK; } Status Push(SqStack S,SElemType e) //插入元素e为新栈顶元素 { if (S.top-S.base=S.stacksize) { S.base