后缀表达式的计算.doc

江南大学物联网工程学院上机报告课程名称数据结构上机名称后缀表达式的计算上机日期2016.3.18班级姓名学号上机报告要求1上机名称2上机要求3上机环境4程序清单（写明运行结果）5上机体会1上机名称后缀表达式的计算2上机要求按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： 生成表达式的后缀表示，并输出； 基于表达式的后缀表示，对该表达式求值； 编写一个主程序对表达式求值函数进行测试。3上机环境Visual C+ 6.04程序清单（写明运行结果）#include #include#include #define ERROR 0 #define OK 1#define N 50 #define STACK_INT_SIZE 10 #define Queue_Size 20 typedef int ElemType; typedef struct char QdataQueue_Size;int front,rear; SeqQueue; typedef struct ElemType *base; ElemType *top; int stacksize; SqStack; SqStack OPTR,OPND; SeqQueue SeQ; char PreTab77= , , , , ,x, ,front=0; Q-rear=0; int EnterQueue(SeqQueue *Q,char c) if (Q-rear=Queue_Size) printf(n队列满，无法入队！n); return ERROR; Q-QdataQ-rear=c; Q-rear+; return OK; int OutQueue(SeqQueue *Q,char *e) if(Q-front=Q-rear) printf(n队列空，无法出队！n); return ERROR; *e=Q-QdataQ-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(i=0;) if(si=48&si=f(stacktop) top+; stacktop=si;break; else pj=stacktop; top-;j+; if(si=() while(stacktop!=) pj=stacktop; top-;j+; top-; i-; while(top!=0) pj=stacktop; j+; top-; pj=0; printf(n前缀表达式为: ); for(;j=0;j-) printf(%c,pj); printf(n); int main() char *ScanChar; char c1,c; char TheOp; int b,a,digit; InitStack(&OPTR); Push(&OPTR,#); InitStack(&OPND); initQueue(&SeQ); ScanChar=Express; c=*ScanChar; while(c!=#|*OPTR.top!=#) if (c=0) c=#; if (IsOps(c)=7) digit=c-0; Push(&OPND,digit); EnterQueue(&SeQ,c); c=*+ScanChar; else c1=*(OPTR.top-1); switch(Precede(c1,c) case:TheOp=Pop (&OPTR ); EnterQueue(&SeQ,TheOp); b=Pop(&OPND);a=Pop(&OPND); Push(&OPND,Operate(a,TheOp,b);break; default:printf(n算术表达式错误！n); return ERROR; printf(算术表达式为：%s n后缀表达式为：,Express); while(SeQ.rear-SeQ.front!=0) OutQueue(&SeQ,&c); printf(%c,c); convert(Express); printf(其结果为：%dn,Pop(&OPND); return 0; 5上机体会这次的上机实验感觉有点难，从上机课上的时候只有几个人交就可以看出来一些。自己花了许多的精力然而一开始还是没完成全部的要求，只写完了一部分即中缀转后缀表达式的部分，中缀转前缀的表达式在这一周内才勉勉强强写完。另外，这次上机实验也让我意识到，有时我们也需要参考一下别人所写的程序，看看别人的思路，也许某种时刻，别人的程序会开阔你的思路，同时我们还需要和同学多交流交流，讨论一下自己关于某个问题的看法想法什么