計(jì)算機(jī)技術(shù)基礎(chǔ)(c語(yǔ)言)課程設(shè)計(jì)--巧算二十四點(diǎn)牌-展示頁(yè)
2025-01-22 18:27本頁(yè)面
【正文】 將中綴表達(dá)式變后綴s表達(dá)式表達(dá) 調(diào)用puter函數(shù)計(jì)算表達(dá)式的值，返回結(jié)果result。例如前綴表達(dá)式3.*(.)+6，改寫為((3.*(.))+6.)，這時(shí)可以看出,只要將每對(duì)括號(hào)中的運(yùn)算符號(hào)移到相應(yīng)括號(hào)的后面，再刪去所有括號(hào)，*6.+。中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的關(guān)鍵問(wèn)題是去括號(hào)，確定計(jì)算順序。在后綴表達(dá)式中不再引入括號(hào)，運(yùn)算符在兩個(gè)運(yùn)算對(duì)象的后面，再利用后綴表達(dá)式求值。二、 設(shè)計(jì)思想：系統(tǒng)首先顯示四張撲克牌，撲克牌的顯示要在圖形方式下實(shí)現(xiàn)，然后用戶輸入計(jì)算表達(dá)式，也就是一個(gè)字符串，這個(gè)表達(dá)式按照我們平常書寫表達(dá)式的習(xí)慣書寫，運(yùn)算符號(hào)在運(yùn)算數(shù)的中間，稱為中綴表達(dá)式，為便于區(qū)分?jǐn)?shù)字，每個(gè)整數(shù)數(shù)字設(shè)一個(gè)結(jié)尾符號(hào)‘.’，表達(dá)式輸入完畢按回車鍵開始處理，將該計(jì)算表達(dá)式轉(zhuǎn)換為等價(jià)的后綴表達(dá)式。它的規(guī)則是由系統(tǒng)發(fā)出4張撲克牌，用戶利用撲克牌的數(shù)字及運(yùn)算符號(hào)“+”，“”，“*”，“/”組成一個(gè)計(jì)算表達(dá)式。計(jì)算機(jī)技術(shù)基礎(chǔ)課程設(shè)計(jì)C語(yǔ)言設(shè)計(jì)報(bào)告題目：巧算二十四點(diǎn)牌計(jì)算一個(gè)后綴表達(dá)式的值比計(jì)算中綴表達(dá)式的值要簡(jiǎn)潔得多，這是由于后綴表達(dá)式中既無(wú)括號(hào)，又不管運(yùn)算符的優(yōu)先級(jí)，具體做法如下：使用一個(gè)棧，從左到右掃描表達(dá)式，每遇到一個(gè)操作數(shù)就送入棧1中保護(hù)，每遇到一個(gè)運(yùn)算符號(hào)就從棧1中取出棧頂?shù)膬蓚€(gè)操作數(shù)進(jìn)行計(jì)算，然后將計(jì)算結(jié)果推入棧1中，如果繼續(xù)掃描直到表達(dá)式最后一個(gè)運(yùn)算符處理完畢，這是送入棧頂?shù)闹稻褪窃摵缶Y表達(dá)式的值。一、選題背景： “速算24“撲克游戲是個(gè)流行的數(shù)字運(yùn)算游戲。撲克有四個(gè)花色，每個(gè)花色有13張牌，所以定義一個(gè)字符型二維數(shù)組表示撲克牌，牌的面值用字符表示，花色通過(guò)它的行下標(biāo)體現(xiàn)，四行代表四個(gè)花色。所謂等價(jià)的含義是指表達(dá)式的計(jì)算順序和結(jié)果完全相同。例如牌數(shù)為6，輸入運(yùn)算表達(dá)式3.*(.)+6.，*6.+，然后計(jì)算出表達(dá)式值，如果不加區(qū)分字符’.‘，后綴表達(dá)式為382*6+，是不能確定運(yùn)算數(shù)的。如果把一個(gè)中綴表達(dá)式中所有的計(jì)算順序都按計(jì)算規(guī)則用嵌套括號(hào)的形式表示出來(lái)，這一過(guò)程就要清楚的多。為了將中綴表達(dá)式轉(zhuǎn)換成等價(jià)的后綴表達(dá)式，需要從左到右掃描中綴表達(dá)式，并使用棧2來(lái)存放表達(dá)式中的開括號(hào)“(”和暫時(shí)不能確定計(jì)算次序的運(yùn)算符號(hào)。式的值返回結(jié)果result Result==24假 真調(diào)用text輸出”very goog?。?！”調(diào)用text輸出”wrong!!!” 是否繼續(xù)真結(jié)束假四、程序清單: define N 20define COL 100define ROW 40include include include include include include include char p[4][13]={{39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。},{39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。},{39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。},{39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。,39。}}。 struct node *link。typedef struct node2{ char data。}STACK2。void close(void)。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1