后綴表達(dá)式的計(jì)算.doc

江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院上機(jī)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)上機(jī)名稱后綴表達(dá)式的計(jì)算上機(jī)日期2016.3.18班級姓名學(xué)號(hào)上機(jī)報(bào)告要求1上機(jī)名稱2上機(jī)要求3上機(jī)環(huán)境4程序清單（寫明運(yùn)行結(jié)果）5上機(jī)體會(huì)1上機(jī)名稱后綴表達(dá)式的計(jì)算2上機(jī)要求按常規(guī)形式輸入算術(shù)表達(dá)式（例如：輸入2*(6-4)+8/4），要求能夠： 生成表達(dá)式的后綴表示，并輸出； 基于表達(dá)式的后綴表示，對該表達(dá)式求值； 編寫一個(gè)主程序?qū)Ρ磉_(dá)式求值函數(shù)進(jìn)行測試。3上機(jī)環(huán)境Visual C+ 6.04程序清單（寫明運(yùn)行結(jié)果）#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隊(duì)列滿，無法入隊(duì)！n); return ERROR; Q-QdataQ-rear=c; Q-rear+; return OK; int OutQueue(SeqQueue *Q,char *e) if(Q-front=Q-rear) printf(n隊(duì)列空，無法出隊(duì)！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前綴表達(dá)式為: ); 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算術(shù)表達(dá)式錯(cuò)誤！n); return ERROR; printf(算術(shù)表達(dá)式為：%s n后綴表達(dá)式為：,Express); while(SeQ.rear-SeQ.front!=0) OutQueue(&SeQ,&c); printf(%c,c); convert(Express); printf(其結(jié)果為：%dn,Pop(&OPND); return 0; 5上機(jī)體會(huì)這次的上機(jī)實(shí)驗(yàn)感覺有點(diǎn)難，從上機(jī)課上的時(shí)候只有幾個(gè)人交就可以看出來一些。自己花了許多的精力然而一開始還是沒完成全部的要求，只寫完了一部分即中綴轉(zhuǎn)后綴表達(dá)式的部分，中綴轉(zhuǎn)前綴的表達(dá)式在這一周內(nèi)才勉勉強(qiáng)強(qiáng)寫完。另外，這次上機(jī)實(shí)驗(yàn)也讓我意識(shí)到，有時(shí)我們也需要參考一下別人所寫的程序，看看別人的思路，也許某種時(shí)刻，別人的程序會(huì)開闊你的思路，同時(shí)我們還需要和同學(xué)多交流交流，討論一下自己關(guān)于某個(gè)問題的看法想法什么