后缀表达式的计算.docVIP

江南大学物联网工程学院上机报告 课程名称 数据结构 上机名称 后缀表达式的计算 上机日期 2016.3.18 班　　级 姓　　名 学　　号 上机报告要求　1．上机名称　2．上机要求　3．上机环境　4．程序清单（写明运行结果）　5．上机体会 1．上机名称 后缀表达式的计算 2．上机要求 按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出； ⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试。 3．上机环境 Visual C++ 6.0 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 { ElemType *base; ElemType *top; int stacksize; }SqStack; SqStack OPTR,OPND; SeqQueue SeQ; char PreTab[7][7]={ {,,,,,,}, {,,,,,,}, {,,,,,,}, {,,,,,,}, {,,,,,=,x}, {,,,,x,,}, {,,,,,x,=} }; char *OpretorS=+-*/()#; char *Express=2*(6-4)+8/4; int InitStack(SqStack *S); int push(SqStack *S,ElemType *e); int Pop(SqStack *S); void initQueue(SeqQueue *Q) { Q-front=0; Q-rear=0; } int EnterQueue(SeqQueue *Q,char c) { if (Q-rear==Queue_Size) { printf(\n队列满，无法入队！\n); return ERROR; } Q-Qdata[Q-rear]=c; Q-rear++; return OK; } int OutQueue(SeqQueue *Q,char *e) { if(Q-front==Q-rear) { printf(\n队列空，无法出队！\n); return ERROR; } *e=Q-Qdata[Q-front++]; return OK; } int InitStack(SqStack *S) { S-base=(ElemType *)malloc(STACK_INT_SIZE *sizeof(ElemType)); if(!S-base) return ERROR; S-top=S-base; S-stacksize=STACK_INT_SIZE; return OK; } int Push(SqStack *S,ElemType e) { if ((S-top-S-base)STACK_INT_SIZE) return 0; *S-top=e; S-top++; return OK; } int Pop(SqStack *S) { int e; if (S-top==S-base) return 0; S-top--; e=*S-top; return *S-top; } int IsOps(char c) { int i=0; char *p; p=OpretorS; while(i7) { if (*p++==c) break; i++; } return i; } char Precede(char c1,ch