c語(yǔ)言課程設(shè)計(jì)--輸入一個(gè)表達(dá)式_輸出其結(jié)果

1、<p>　　課 程 設(shè) 計(jì) 報(bào) 告</p><p>　　課程名稱(chēng) C語(yǔ)言程序設(shè)計(jì) </p><p>　　課題名稱(chēng) 輸入一個(gè)表達(dá)式，輸出其結(jié)果 </p><p>　　專(zhuān) 業(yè) 通信工程 </p><p>　　班 級(jí) 通信1101

2、 </p><p>　　2012年 6月 29 日</p><p><b>　　湖南工程學(xué)院</b></p><p>　　課 程 設(shè) 計(jì) 任 務(wù) 書(shū)</p><p>　　課程名稱(chēng) C語(yǔ)言程序設(shè)計(jì) </p><p>　　課 題 輸入一個(gè)表達(dá)式，輸出其結(jié)果 </p&g

3、t;<p>　　專(zhuān)業(yè)班級(jí) 通信1101 </p><p>　　任務(wù)書(shū)下達(dá)日期 2012 年 6 月 15 日</p><p>　　任務(wù)完成日期 2012 年 6 月 29日</p><p><b>　　一、設(shè)計(jì)思想</b></p><p>　　兩種算法首

4、先都要建立兩個(gè)棧，一個(gè)是存放操作數(shù)的數(shù)棧OdStack，一個(gè)是存放運(yùn)算符的符棧OpStack。數(shù)棧采用double型的用來(lái)存放浮點(diǎn)數(shù)，符棧采用char型的用來(lái)存放運(yùn)算符，由于考慮到運(yùn)算符有優(yōu)先級(jí)的問(wèn)題，所以事先做了一個(gè)Type用來(lái)存儲(chǔ)運(yùn)算符的優(yōu)先級(jí)。棧建立好了之后做棧的相關(guān)操作，初始化棧，入棧，出棧，看棧頂。其中入棧要判滿，出棧和看棧頂要判空。</p><p>　　中綴轉(zhuǎn)后綴再計(jì)算的算法。</p>

5、<p>　　此算法的基本思路是先將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式，之后再利用后綴表達(dá)式的算法對(duì)表達(dá)式進(jìn)行計(jì)算。</p><p>　　首先，用一個(gè)char數(shù)組將中綴表達(dá)式讀入，對(duì)數(shù)組中的每一個(gè)元素進(jìn)行處理，區(qū)分哪些是數(shù)，哪些是運(yùn)算符。如果是數(shù)元素（或小數(shù)點(diǎn)元素），則依次存入用來(lái)存儲(chǔ)后綴表達(dá)式的char數(shù)組，直到一個(gè)整合數(shù)存完之后用空格將其與后面的元素分開(kāi)。如果是運(yùn)算符元素，則根據(jù)當(dāng)前運(yùn)算符的優(yōu)先級(jí)和棧里面的運(yùn)

6、算符的優(yōu)先級(jí)進(jìn)行處理。如果棧內(nèi)元素的優(yōu)先級(jí)小于當(dāng)前元素的優(yōu)先級(jí)或者棧內(nèi)為空，則將當(dāng)前運(yùn)算符入棧；如果棧內(nèi)元素的優(yōu)先級(jí)大于等于當(dāng)前元素的，則依次將出棧元素存入后綴表達(dá)式，并用空格將其與后面的元素分開(kāi)，直到棧內(nèi)元素的優(yōu)先級(jí)小或者棧內(nèi)為空。對(duì)于左括號(hào)來(lái)說(shuō)，無(wú)條件進(jìn)棧，并只在有右括號(hào)出現(xiàn)的時(shí)候才有可能出棧。對(duì)于右括號(hào)來(lái)說(shuō)，無(wú)條件讓棧內(nèi)元素出棧，直到左括號(hào)出棧。依次將每個(gè)元素進(jìn)行處理直到中綴表達(dá)式索引完畢。至此，已經(jīng)實(shí)現(xiàn)了將中綴表達(dá)式轉(zhuǎn)換成了后綴

7、表達(dá)式，在數(shù)組的最后加上結(jié)束符以便下一步的調(diào)用。</p><p>　　第二步，讀出后綴表達(dá)式并進(jìn)行計(jì)算。如果索引到空格則將索引標(biāo)志后推1位。之后要先對(duì)char型的數(shù)字元素進(jìn)行整合，從后綴表達(dá)式中依次取出數(shù)字元素（連同小數(shù)點(diǎn)）存入一個(gè)新的char型數(shù)組，直到一整個(gè)數(shù)取完后通過(guò)atof函數(shù)將char型轉(zhuǎn)換成浮點(diǎn)型存入數(shù)棧，并將新數(shù)組初始化用來(lái)存儲(chǔ)下一個(gè)數(shù)。如果是索引到運(yùn)算符，則在數(shù)棧中出棧兩個(gè)數(shù)字與當(dāng)前運(yùn)算符進(jìn)行運(yùn)算

8、，先出棧的數(shù)字放在運(yùn)算符后面，后出棧的數(shù)字放在運(yùn)算符的前面，將運(yùn)算以后的結(jié)果再次存入數(shù)棧。依次進(jìn)行計(jì)算直到后綴表達(dá)式索引完畢。此時(shí)對(duì)棧內(nèi)剩余元素進(jìn)行操作。每在符棧出棧一個(gè)運(yùn)算符，就從數(shù)棧出棧兩個(gè)數(shù)進(jìn)行計(jì)算，算法同上，將運(yùn)算以后的結(jié)果再次存入數(shù)棧。循環(huán)操作直到符棧?？眨藭r(shí)數(shù)棧出棧元素即為最后結(jié)果。</p><p><b>　　二、算法流程圖</b></p><p>　

9、　中綴轉(zhuǎn)后綴再計(jì)算的算法分兩個(gè)流程，第一步是中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式；</p><p>　　圖1 中綴轉(zhuǎn)后綴算法流程圖</p><p>　　第二步是將后綴表達(dá)式進(jìn)行計(jì)算輸出。</p><p>　　三．調(diào)試分析過(guò)程描述</p><p>　　1.首先，設(shè)計(jì)的程序每運(yùn)行一次只能進(jìn)行一次計(jì)算:</p><p>　　int m

10、ain()</p><p><b>　　{</b></p><p>　　printf(" ******歡迎進(jìn)入小型計(jì)算器******\n請(qǐng)輸入算術(shù)表達(dá)式:");</p><p>　　char str[N]; </p><p>

11、　　double result; </p><p>　　scanf("%s",str);</p><p>　　result=Calu(str); </p><p>　　printf("輸出計(jì)算結(jié)果: %f\n",result);&l

12、t;/p><p><b>　　}</b></p><p>　　為了改進(jìn)程序，我在主函數(shù)里加了一個(gè)循環(huán)：</p><p>　　int main()</p><p><b>　　{</b></p><p><b>　　int a;</b></p>

13、<p>　　printf(" ******歡迎進(jìn)入小型計(jì)算器******\n請(qǐng)輸入算術(shù)表達(dá)式:");</p><p>　　for(a=0;;a++)</p><p><b>　　{</b></p><p>　　char str[N]; &

14、lt;/p><p>　　double result; </p><p>　　scanf("%s",str);</p><p>　　result=Calu(str); </p><p>　　printf("輸出計(jì)算結(jié)

15、果: %f\n",result);</p><p>　　printf("〉〉");</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　為了人性化原則，想什么時(shí)候退出計(jì)算就退出計(jì)算，我對(duì)程序又進(jìn)行了改進(jìn)，輸入字母e退出計(jì)算

16、：</p><p>　　if(exp1[index1]=='(') </p><p><b>　　{</b></p><p>　　tempsign.Type=exp1[index1];</p><p>　　tempsign.level=-1;

17、OpPush(&OpStack,&tempsign);</p><p><b>　　index1++;</b></p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b>&l

18、t;/p><p>　　if(exp1[index1]==')') </p><p><b>　　{</b></p><p>　　while(OpPeek(&OpStack).level != -1) {</p><p

19、>　　exp2[index2]=OpPop(&OpStack).Type;</p><p><b>　　index2++;</b></p><p>　　exp2[index2]=' '; index2++;</p><p><b>　　}</b></p&

20、gt;<p>　　OpPop(&OpStack); index1++;</p><p><b>　　}</b></p><p>　　else if(exp1[index1]=='e') /*exit(0);</p><p

21、><b>　　else</b></p><p><b>　　Error();</b></p><p><b>　　}</b></p><p><b>　　四．程序運(yùn)行結(jié)果</b></p><p><b>　　五．程序源代碼</b>

22、;</p><p>　　#include<stdio.h></p><p>　　#include<stdlib.h></p><p>　　#include<stdlib.h></p><p>　　#define N 100/*N為數(shù)棧和表達(dá)式數(shù)組容量*/</p><p>　

23、　#define M 100/*M為符棧和其他數(shù)組容量*/</p><p>　　typedef struct /*定義運(yùn)算符類(lèi)型，level為運(yùn)算符等級(jí)*/</p><p><b>　　{</b></p><p>　　char Type;</p><p>　　int l

24、evel;</p><p>　　}Type;/*做一個(gè)Type用來(lái)存儲(chǔ)運(yùn)算符的優(yōu)先級(jí)*/</p><p>　　typedef struct /*定義存放操作數(shù)的數(shù)棧*/</p><p><b>　　{</b></p><p>　　double stack[N];<

25、;/p><p><b>　　int top;</b></p><p><b>　　}OdStack;</b></p><p>　　typedef struct /*定義存放運(yùn)算符的符棧*/</p><p><b>　　{</b></p

26、><p>　　Type stack[M];</p><p><b>　　int top;</b></p><p><b>　　}OpStack;</b></p><p>　　void Init_OdStack(OdStack *s) /*定義初始化數(shù)棧*/</p><p

27、><b>　　{ </b></p><p>　　(*s).top=0; </p><p>　　} //初始化棧頂，賦等級(jí)0值</p><p>　　void OdPush(OdStack *s,double n) /*進(jìn)數(shù)棧*/</p><p><b>　　{</b&g

28、t;</p><p>　　if((*s).top==N-1) /*如果棧滿則報(bào)錯(cuò)退出程序*/</p><p><b>　　Error();</b></p><p><b>　　else</b></p><p><b>　　{</b><

29、/p><p>　　(*s).stack[(*s ).top]=n;//將數(shù)棧中的值變?yōu)閚</p><p>　　(*s).top++;//棧頂?shù)闹导?</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　double

30、OdPop(OdStack *s) /*定義出數(shù)棧*/</p><p><b>　　{</b></p><p>　　if ((*s).top==0) /*如果?？談t報(bào)錯(cuò)退出程序*/</p><p><b>　　Error();</b></p>

31、<p><b>　　else</b></p><p><b>　　{</b></p><p>　　(*s).top--;//棧頂?shù)闹禍p1</p><p>　　return (*s).stack[(*s).top];//返回?cái)?shù)棧中的值</p><p><b>　

32、　}</b></p><p><b>　　}</b></p><p>　　void Init_OpStack(OpStack *s) /*定義初始化符棧*/</p><p><b>　　{ </b></p><p>　　(*s).top=0; </p&g

33、t;<p>　　}//初始化棧頂，賦等級(jí)0值</p><p>　　void OpPush(OpStack *s,Type *sign) /*定義進(jìn)符棧*/</p><p><b>　　{</b></p><p>　　if((*s).top==M-1) /*如果棧滿則報(bào)錯(cuò)退

34、出程序*/</p><p><b>　　Error();</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　(*s).stack[(*s).top]=*sign;</p><p>　　(

35、*s).top++;//棧頂?shù)闹导?</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　Type OpPop(OpStack *s) /*定義出符棧*/</p><p><b>　　{</b

36、></p><p>　　if ((*s).top==0) /*?？談t報(bào)錯(cuò)退出程序*/</p><p><b>　　Error();</b></p><p><b>　　else</b></p><p><b>　　{</b><

37、/p><p>　　(*s).top--;</p><p>　　return (*s).stack[(*s).top];//返回符棧的值</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　Type OpPeek(OpStack

38、*s) /*定義看符棧頂*/</p><p><b>　　{</b></p><p><b>　　Type ren;</b></p><p>　　if ((*s).top==0) /*判?？?，空則賦等級(jí)0值*/</p><p>&l

39、t;b>　　{</b></p><p>　　ren.level=0;//運(yùn)算優(yōu)先級(jí)為等級(jí)0值</p><p>　　return ren;</p><p><b>　　}</b></p><p><b>　　else</b></p><p>　　re

40、turn (*s).stack[(*s).top-1];</p><p><b>　　}</b></p><p>　　int Error() /*報(bào)錯(cuò)函數(shù)*/</p><p><b>　　{</b></p><p>　　printf(&q

41、uot;輸入錯(cuò)誤！\n");</p><p><b>　　exit(1);</b></p><p><b>　　}</b></p><p>　　int Com(char tempch) /*定義運(yùn)算符等級(jí)*/</p><p><b>　　{&

42、lt;/b></p><p>　　int level; /*給不同運(yùn)算符定級(jí)*/</p><p>　　switch (tempch)</p><p><b>　　{</b></p><p><b>　　case '+':</b>

43、;</p><p>　　case '-':level=1;break;</p><p><b>　　case '*':</b></p><p>　　case '/':level=2;break;//乘除優(yōu)先加減</p><p><b>　　}</b>&

44、lt;/p><p>　　return level;//返回運(yùn)算符等級(jí)</p><p><b>　　}</b></p><p>　　double Oper(double a,double b,char tempch) /*定義運(yùn)算過(guò)程*/</p><p><b>　　{</b></p&g

45、t;<p>　　double ren;</p><p>　　switch (tempch) /*對(duì)不同運(yùn)算符執(zhí)行運(yùn)算并返回結(jié)果*/</p><p><b>　　{</b></p><p>　　case '+':ren=b+a;break;</p><p>

46、　　case '-':ren=b-a;break;</p><p>　　case '*':ren=b*a;break;</p><p>　　case '/':ren=b/a;break;</p><p><b>　　}</b></p><p>　　return ren;&l

47、t;/p><p><b>　　}</b></p><p>　　double Calu(char *exp1)//</p><p><b>　　{</b></p><p>　　OdStack OdStack; /*定義數(shù)棧*/</p><p>

48、　　OpStack OpStack; /*定義符棧*/</p><p>　　Type tempsign; /*定義Type型運(yùn)算符*/</p><p>　　char exp2[N],tempexp[M],tempch; /*定義后綴表達(dá)式數(shù)組exp2，整合數(shù)組tempexp，tempch為運(yùn)算符*/</

49、p><p>　　int index1,index2,tempindex;/*index1為主要索引，index2為次要索引，tempindex為附加索引*/</p><p>　　double number,a,b,c; /*number為整合數(shù)，a、b、c為運(yùn)算數(shù)*/</p><p>　　Init_OdStack(&OdSt

50、ack); /*初始化數(shù)棧*/</p><p>　　Init_OpStack(&OpStack); /*初始化符棧*/</p><p>　　index1=0; /*初始化索引，附加索引*/</p><p><b>　　index2=0;</b>&

51、lt;/p><p>　　tempindex=0;</p><p>　　tempexp[0]='\0'; /*初始化整合數(shù)組*/</p><p>　　while(exp1[index1]!='\0') /*處理初始表達(dá)式轉(zhuǎn)化成后綴表達(dá)式*/</p><p>&

52、lt;b>　　{</b></p><p>　　if((exp1[index1]>='0'&& exp1[index1]<='9')) /*處理數(shù)字元素*/</p><p><b>　　{</b></p><p>　　while((exp1[index1]&g

53、t;='0'&& exp1[index1]<='9') || exp1[index1]=='.' )</p><p><b>　　{ </b></p><p>　　exp2[index2]=exp1[index1]; /*連續(xù)的數(shù)字元素不分開(kāi)并依次存入后綴表達(dá)式*/</p><

54、;p><b>　　index2++;</b></p><p><b>　　index1++;</b></p><p><b>　　}</b></p><p>　　exp2[index2]=' '; /*結(jié)束后用空格將其與后面的元素分開(kāi)*/</

55、p><p><b>　　index2++;</b></p><p><b>　　}</b></p><p>　　else//不是數(shù)字或小數(shù)點(diǎn)元素</p><p><b>　　{ </b></p><p>　　if(exp1[index1]=='

56、+'||exp1[index1]=='-'||exp1[index1]=='*'||exp1[index1]=='/') //是運(yùn)算符/*處理運(yùn)算符元素*/</p><p><b>　　{</b></p><p>　　tempsign.Type=exp1[index1];</p

57、><p>　　tempsign.level=Com(tempsign.Type); /*求運(yùn)算符等級(jí)*/</p><p>　　while(OpPeek(&OpStack).level>=tempsign.level) /*當(dāng)棧中符的等級(jí)大于當(dāng)前等級(jí)時(shí)則取出符存入后綴表達(dá)式*/</p><p><b>　　{</b>

58、</p><p>　　exp2[index2]=OpPop(&OpStack).Type;</p><p><b>　　index2++;</b></p><p>　　exp2[index2]=' '; /*每?jī)蓚€(gè)運(yùn)算符之間用空格分開(kāi)*/</p><p><b&

59、gt;　　index2++;</b></p><p><b>　　}</b></p><p>　　OpPush(&OpStack,&tempsign); /*結(jié)束后將當(dāng)前運(yùn)算符入棧*/</p><p><b>　　index1++;</b></p><p>

60、;<b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　if(exp1[index1]=='(') /*如果是左括號(hào)則無(wú)條件進(jìn)棧*/</p><p><b&g

61、t;　　{</b></p><p>　　tempsign.Type=exp1[index1];</p><p>　　tempsign.level=-1; /*進(jìn)棧后等級(jí)為-1，以便遇到右括號(hào)出棧*/</p><p>　　OpPush(&OpStack,&tempsign);</p><p>&l

62、t;b>　　index1++;</b></p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　if(exp1[index1]==')')

63、 /*右括號(hào)規(guī)則*/</p><p><b>　　{</b></p><p>　　while(OpPeek(&OpStack).level != -1) /*遇到右括號(hào)則不斷出棧存入后綴表達(dá)式直到尋到左括號(hào)*/</p><p><b>　　{</b></p><p>　　ex

64、p2[index2]=OpPop(&OpStack).Type;</p><p><b>　　index2++;</b></p><p>　　exp2[index2]=' '; /*每?jī)蓚€(gè)運(yùn)算符之間用空格分開(kāi)*/</p><p><b>　　index2++;</b></p>

65、<p><b>　　}</b></p><p>　　OpPop(&OpStack); /*直到遇到左括號(hào)將左括號(hào)出棧*/</p><p><b>　　index1++;</b></p><p><b>　　}</b></p><p>　　else

66、if(exp1[index1]=='e') </p><p><b>　　exit(0);</b></p><p>　　else/*如果輸入了非法字符則報(bào)錯(cuò)退出程序*/</p><p><b>　　Error();</b></p>&l

67、t;p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　while(OpPeek(&OpStack).level !=0)

68、 /*原表達(dá)式結(jié)束后對(duì)棧進(jìn)行操作直到棧空*/</p><p><b>　　{</b></p><p>　　if(OpPeek(&OpStack).level==-1) /*如果有為用掉的左括號(hào)則報(bào)錯(cuò)退出程序*/</p><p><b>　　Error();</b></p><p>

69、;　　exp2[index2]=OpPop(&OpStack).Type;</p><p><b>　　index2++;</b></p><p>　　exp2[index2]=' ';</p><p><b>　　index2++;</b></p><p><b>

70、;　　}</b></p><p>　　exp2[index2]='\0' ; /*最后結(jié)束后綴表達(dá)式*/</p><p>　　index1=0; /*索引歸零，開(kāi)始計(jì)算結(jié)果*/</p><p>　　while(exp2[index1]

71、!= '\0') /*循環(huán)直到后綴表達(dá)式結(jié)束*/</p><p><b>　　{</b></p><p>　　if((exp2[index1]>='0'&& exp2[index1]<='9')) /*整合數(shù)并入棧*/</p&g

72、t;<p><b>　　{</b></p><p>　　while((exp2[index1]>='0'&& exp2[index1]<='9') || exp2[index1]=='.' ) /*用附加索引判斷數(shù)的長(zhǎng)度并整合入整合數(shù)組*/</p><p><b>

73、;　　{</b></p><p>　　tempexp[tempindex]=exp2[index1];</p><p><b>　　index1++;</b></p><p>　　tempindex++;</p><p><b>　　}</b></p><p>　

74、　tempexp[tempindex]='\0'; /*結(jié)束整合數(shù)組*/</p><p>　　if( tempexp[0] != '\0') /*如果整合數(shù)組有值則轉(zhuǎn)換成浮點(diǎn)型存入數(shù)棧*/</p><p><b>　　{</b></p><p>　　number = atof

75、(tempexp);</p><p>　　OdPush(&OdStack ,number);</p><p>　　tempexp[0]='\0'; /*入棧后初始化整合數(shù)組和附加索引以便下次整合*/</p><p>　　tempindex=0;</p><p><b>　　}</b

76、></p><p><b>　　}</b></p><p><b>　　else</b></p><p><b>　　{</b></p><p>　　if(exp2[index1]==' ') /*判斷空格，有則跳過(guò)*/</p>

77、<p><b>　　{</b></p><p>　　while(exp2[index1]==' ')</p><p><b>　　index1++;</b></p><p><b>　　}</b></p><p><b>　　else&l

78、t;/b></p><p><b>　　{</b></p><p>　　if(exp2[index1]=='+'||exp2[index1]=='-'||exp2[index1]=='*'||exp2[index1]=='/') /*對(duì)加減乘除進(jìn)行運(yùn)算*/</p><p>

79、<b>　　{</b></p><p>　　a=OdPop(&OdStack);</p><p>　　b=OdPop(&OdStack);</p><p>　　tempch=(exp2[index1]);</p><p>　　c=Oper(a,b,tempch);</p><p>

80、　　OdPush(&OdStack,c); /*將計(jì)算結(jié)果放入數(shù)棧*/</p><p><b>　　index1++;</b></p><p><b>　　}</b></p><p><b>　　}</b></p><p><b>　　}<

81、/b></p><p><b>　　}</b></p><p>　　return OdPop(&OdStack) ; /*彈出結(jié)果*/</p><p><b>　　}</b></p><p>　　int main()</p><p><b&g

82、t;　　{</b></p><p><b>　　int a;</b></p><p>　　printf(" ******歡迎進(jìn)入小型計(jì)算器******\n字母e結(jié)輸入束計(jì)算！\n請(qǐng)輸入算術(shù)表達(dá)式:");</p><p>　　for(a=0;;a++)</p><p><

83、b>　　{</b></p><p>　　char str[N]; /*定義數(shù)組以存儲(chǔ)表達(dá)式*/</p><p>　　double result; /*定義result以存儲(chǔ)結(jié)果*/ </p><p>　　scanf("%s",

84、str);</p><p>　　result=Calu(str); /*計(jì)算表達(dá)式并返回結(jié)果值*/ </p><p>　　printf("輸出計(jì)算結(jié)果: %f\n",result);</p><p>　　printf("〉〉");</p><p><

85、;b>　　}</b></p><p><b>　　}</b></p><p><b>　　六．總結(jié)</b></p><p>　　通過(guò)對(duì)本次程序的學(xué)習(xí)和編寫(xiě)，了解了關(guān)于電腦對(duì)計(jì)算表達(dá)式的計(jì)算過(guò)程，并且學(xué)會(huì)了從中綴變成后綴的方法。在本次編寫(xiě)的時(shí)候遇到了不少問(wèn)題和麻煩，通過(guò)對(duì)C語(yǔ)言的復(fù)習(xí)和對(duì)算法的分析，最終也一

86、一解決。也是這次的編寫(xiě)讓我更加認(rèn)識(shí)到算法的重要性和算法的趣味性，特別是中綴轉(zhuǎn)后綴如直接計(jì)算的差別體現(xiàn)了算法的發(fā)展歷程和一個(gè)好的算法對(duì)于程序的關(guān)鍵性。通過(guò)本次編寫(xiě)也意識(shí)到了清晰的程序結(jié)構(gòu)對(duì)于以后的更新和更改都有很重要的意義，方便的利用函數(shù)體來(lái)定義一些算法比直接在主函數(shù)中設(shè)置算法要好的多。更關(guān)鍵的是了解到了棧的性質(zhì)和用途，一些適當(dāng)?shù)膯?wèn)題使用棧不僅僅可以迎刃而解，有時(shí)還能夠起到事倍功半的效果。從棧的構(gòu)建、定義到入棧、出棧、看棧頂?shù)鹊牟僮骶帉?xiě)，