顺序栈基本操作实验报告.pdfVIP

数据结构 实验三 课程 数据结构 实验名称 顺序栈基本操作 第 页 专业 班级 学号 姓名 实验日期： 月 日 评分 一 、实验目的 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)