數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--簡(jiǎn)單計(jì)算器-在線瀏覽
2025-03-07 22:25本頁(yè)面
【正文】 2 函數(shù)的調(diào)用 主函數(shù)棧的建立Stack，F(xiàn)StackChange(str1,str2)計(jì)算表達(dá)式Compute(str2)InitFStack(S)。3 測(cè)試數(shù)據(jù)及測(cè)試結(jié)果(1)測(cè)試 1+2+3=6(2) 測(cè)試2*4=8(3)測(cè)試 3/2=(4)測(cè)試(1+2)*3=9四 程序代碼 include include include include include include struct Stack{ //轉(zhuǎn)換表達(dá)式 char *elem。 int stacksize。}。 int top。 int incrementsize。void InitStack(Stack amp。 =1。 =10。s){ =new float[100]。 =100。}char GetTop(Stack s){ return []。s){ char *a=new char[+]。i=。 delete []。 +=。s){ float *a=new float[+]。i=。 delete []。 +=。s,char e){ if(==()) IncrementStackSize(s)。 []=e。s,float e){ if(==()) IncrementFStackSize(s)。 []=e。}bool EmptyF(FStack s){ return ==1。s) //表達(dá)式出棧{ return []。s) //計(jì)算的數(shù)據(jù)出棧{ return []。+39。39。 //定義加減運(yùn)算的優(yōu)先級(jí)為1 case 39。: case 39。: return 2。(39。[39。{39。=39。 //定義在棧中的左括號(hào)和棧底字符的優(yōu)先級(jí)為0 }}void Change(char *s1,char *s2){ Stack R。 Push(R,39。)。字符，它具有最低優(yōu)先級(jí)0 int i,j。 //用于指示掃描s1串中字符的位置，初值為0 j = 0。 while (ch != 39。) { if (ch == 39。) { ch = s1[++i]。(39。 ch = s1[++i]。)39。(39。 } Pop(R)。 } // else if (ch == 39。) { //對(duì)于左括號(hào)，直接進(jìn)棧 Push(R,ch)。 } else if (ch == 39。) { //對(duì)于右括號(hào)，使括號(hào)內(nèi)的仍停留在棧中的運(yùn)算符依次 //出棧并寫(xiě)入到s2中 while (GetTop(R) != 39。) { s2[j++] = Pop(R)。 //刪除棧頂?shù)淖罄ㄌ?hào) ch = s1[++i]。{39。 ch = s1[++i]。}39。{39。 } Pop(R)。 } //
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1