实验四 后表达式的计算.docVIP

实验四 后缀表达式的计算 方丽平 信计1203 1130112321 一、实验目的： 熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；了解表达式的前缀、中缀、后缀等计算机内表示形式。 二、实验内容与要求： 按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： （1）生成表达式的后缀表示，并输出； （2）生成表达式的前缀表示，并输出； （3）基于表达式的后缀表示，对该表达式求值； （4）编写一个主程序对表达式求值函数进行测试。 三、程序设计如下 四、运行结果： 由于程序在运行过程中出现错误，不知道怎样改，所以没有得出结果 #includestdio.h #includemalloc.h #includestring.h #define ERROR 0 #define OK 1 #define N 50 #define STACK_INT_SIZE 10 //存储空间初始分配量 #define Queue_Size 20 typedef int ElemType; //定义元素的类型 typedef struct { char Qdata[Queue_Size]; int front,rear; }SeqQueue; typedef struct { ElemT