1、【實(shí)習(xí)2】棧內(nèi)存和隊(duì)列的應(yīng)用、實(shí)習(xí)2(1)棧內(nèi)存的應(yīng)用、【實(shí)習(xí)主題】(1)數(shù)轉(zhuǎn)換問題(2)火連營(yíng)(3)算術(shù)式評(píng)價(jià)、(2)火連營(yíng)、【問題說明】。 【基本要求】請(qǐng)制作計(jì)程儀程序，讀入文本文件的內(nèi)容。 提供MFC接口，輸入任意點(diǎn)的x和y值(x70，y40 )作為關(guān)著火溫度字，“火連營(yíng)”后，在燃燒的營(yíng)業(yè)帳戶上標(biāo)上字母x，將整個(gè)結(jié)果輸出到文件c2.txt。 【實(shí)現(xiàn)提示】基本思想：從著火溫度的位置，在四連思想的上下左右尋找鄰近點(diǎn)的實(shí)現(xiàn)構(gòu)想：打開一個(gè)棧內(nèi)存，首先棧內(nèi)存著火溫度，重復(fù)下一個(gè)操作：棧內(nèi)存頂點(diǎn)標(biāo)記x，同時(shí)將符合燃燒條件的鄰近點(diǎn)加入棧內(nèi)存。 輸出： x系列，查找燃燒文字！ 【測(cè)驗(yàn)數(shù)據(jù)】c1.txt，

2、(3)算術(shù)式評(píng)價(jià)，【問題說明】合法的式評(píng)價(jià)。 假設(shè)表達(dá)式僅包含四個(gè)雙目運(yùn)算符-、*、/并行政許可括號(hào)的出現(xiàn)，并且運(yùn)算符本身沒有二義性。 /正確解釋3.5*(7 2) /(-6 )、【基本要求】式。 符合四則運(yùn)算規(guī)則：先乘除、后加減左至右運(yùn)算尖括弧內(nèi)、后括弧外輸出最后的修正運(yùn)算結(jié)果，【實(shí)現(xiàn)牛鼻子】2個(gè)棧內(nèi)存的使用為2位以上、負(fù)數(shù)、小數(shù)點(diǎn)？ 【實(shí)現(xiàn)方式】基本：其他端口計(jì)程儀程序MFC對(duì)話框(注意ON_CONTROL_RANGE的使用) Example，選項(xiàng)：功能擴(kuò)展算術(shù)運(yùn)算符通訊端口： %增函數(shù)運(yùn)算： sqrt，pow，sin stack另一個(gè)棧內(nèi)存OPND :存儲(chǔ)歌舞劇stack 2， 運(yùn)算符之

3、間的優(yōu)先級(jí)關(guān)系是二次元數(shù)組、運(yùn)算符優(yōu)先級(jí)，例如：運(yùn)算符優(yōu)先級(jí)比較、charmy calculator 33603360 comp (constcharleft，const char right) /可以使用它的intsmax99=/*/1、1、2、2、2 for (英寸=0； I； case 2:返回； case :返回=； default:實(shí)習(xí)2(2)棧內(nèi)存和矩陣的綜合應(yīng)用、1、停車區(qū)問題2、魔王語(yǔ)言解釋器3、棧內(nèi)存仿真矩陣、實(shí)習(xí)2的選擇內(nèi)容、【問題說明】停車區(qū)是可以汽車停車n臺(tái)汽車的細(xì)長(zhǎng)通道，并且只有一個(gè)大門可以進(jìn)出汽車。 汽車在汽車停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的順序由北向南排列(男同性戀位于最

4、南端，最初到達(dá)的第一輛車停在通訊端口的最北端)。 車內(nèi)停著n輛汽車的話，之后的汽車只能在門外的人行道等，車輛一開過去，人行道上排列的第一輛車就能進(jìn)去。 在汽車停車場(chǎng)內(nèi)的某輛車要離開時(shí)，其后進(jìn)入的車輛必須先退出車場(chǎng)，為此讓路，等到那輛車走出大門，其他車輛按順序進(jìn)入車場(chǎng)，汽車停車車場(chǎng)的車輛離開停車區(qū)時(shí)必須按其停留時(shí)間的長(zhǎng)短來支付費(fèi)用為了停車區(qū)，按照上述要求試著制作管理的模擬計(jì)程儀程序。 1、停車區(qū)管理模擬，【基本要求】用棧內(nèi)存模擬停車區(qū)，用列模擬車場(chǎng)外的人行道，按照從終端讀入的輸入數(shù)據(jù)序列(或MFC接口)進(jìn)行模擬管理。 每個(gè)輸入數(shù)據(jù)定徑套包括三個(gè)數(shù)據(jù)項(xiàng)：汽車的“到達(dá)”或“離開”信息、車輛號(hào)牌號(hào)和到

5、達(dá)或離開時(shí)間。按小組輸入的數(shù)據(jù)操作后的輸出信息，當(dāng)車輛到達(dá)時(shí)，輸出汽車停車場(chǎng)內(nèi)或人行道上的汽車汽車停車位置，當(dāng)車輛離開時(shí)，輸出汽車在停車區(qū)停留的時(shí)間和應(yīng)支付的費(fèi)用(在人行道上停留的時(shí)間是不收費(fèi)的)。 棧內(nèi)存以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。 【實(shí)現(xiàn)提示】設(shè)置別的棧內(nèi)存，為了給遠(yuǎn)離的汽車讓路，暫時(shí)汽車停車從停車區(qū)退出的汽車，也需要在順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)。 傳入數(shù)據(jù)按到達(dá)或離開的時(shí)間節(jié)點(diǎn)排序。 棧內(nèi)存中的每個(gè)元素代表一輛汽車，包括汽車的車輛號(hào)牌號(hào)和進(jìn)入停車區(qū)的時(shí)間兩個(gè)數(shù)據(jù)項(xiàng)。 【思考】(1)兩個(gè)棧內(nèi)存共有空間，思考應(yīng)該打開數(shù)組的空間是多少？ (2)如果汽車有不同的種類，他們的占地面積不同，收費(fèi)標(biāo)準(zhǔn)也

6、不同。 例如，1輛轎車和1.5輛轎車占地面積相同，1輛10輪卡車的占地面積相當(dāng)于3輛轎車的占地面積。 (3)汽車可以直接從人行道行駛。 那時(shí)，排在前面的汽車先讓路，然后按順序排隊(duì)。 (4)人行道上汽車停車的車也是收費(fèi)的，因?yàn)橘M(fèi)用標(biāo)準(zhǔn)比與停車區(qū)汽車停車的車要低，所以請(qǐng)考慮修改結(jié)構(gòu)以滿足這個(gè)要求的方法。 2、魔王語(yǔ)言解釋器，【問題說明】有的魔王總是用自己非常精致的抽象語(yǔ)言說話，沒有人能聽懂，但是他的語(yǔ)言能逐步解釋成人能聽懂的語(yǔ)言。 因?yàn)樗恼Z(yǔ)言是根據(jù)以下兩種形式的規(guī)則從人的語(yǔ)言中逐步抽象化的： (1)12m(2)試著寫魔王語(yǔ)言的解釋系統(tǒng)，把他的語(yǔ)言解釋為大人能理解的語(yǔ)言。 【基本要求】以下述2個(gè)具

7、體的規(guī)則和上述的規(guī)則形式(2)實(shí)現(xiàn)。 用大寫字母表示魔王的語(yǔ)言小寫字母表示人的語(yǔ)言希臘字母表示可以用大寫字母或小寫字母置換的變量，魔王語(yǔ)言可以包含人的語(yǔ)言。 魔王將1)B-tAdA (2)A-sae、【測(cè)驗(yàn)數(shù)據(jù)】B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae，并將小寫字母和中國(guó)字設(shè)為下表所示的對(duì)應(yīng)關(guān)系。 【實(shí)現(xiàn)提示】魔王的話從右向左棧內(nèi)存，經(jīng)常處理?xiàng)?nèi)存掌門人文字。 如果有開放的括號(hào)，則按字母順序排隊(duì)，一次排隊(duì)一個(gè)，直到括號(hào)棧內(nèi)存定，然后根據(jù)規(guī)則的請(qǐng)求一次排隊(duì)，最后再排隊(duì)棧內(nèi)存定。 3、用棧內(nèi)存模擬隊(duì)列，【問題說明】請(qǐng)用兩個(gè)棧內(nèi)存s1和s2模擬一個(gè)隊(duì)列。 已知

8、棧內(nèi)存的三個(gè)運(yùn)算定義是：推(s，x ) :元素x進(jìn)入s棧內(nèi)存。 Pop(S，x ) :確定s棧內(nèi)存掌門人元素的棧內(nèi)存S_IsEmpty(S ) :棧內(nèi)存為空，true為空，false為空。 top為棧內(nèi)存掌門人指針試用棧內(nèi)存的運(yùn)算實(shí)現(xiàn)隊(duì)列的三個(gè)運(yùn)算： (1)EnQueue :排隊(duì)，向隊(duì)列中插入元素(2)DeQueue :離開隊(duì)列，從隊(duì)列中刪除元素(3)Q_IsEmpty :判斷隊(duì)列為空。 【實(shí)現(xiàn)提示】使用一方的棧內(nèi)存為輸入，另一方的棧內(nèi)存為輸出的2個(gè)棧內(nèi)存，模擬一方的隊(duì)列運(yùn)算的思想。 排隊(duì)時(shí)，數(shù)據(jù)總是進(jìn)入輸入的棧內(nèi)存輸出時(shí)，如果輸出的棧內(nèi)存為空，則將從輸入棧內(nèi)存輸入到輸入棧內(nèi)存的所有數(shù)據(jù)輸入到

9、輸出棧內(nèi)存，從輸出棧內(nèi)存輸出數(shù)據(jù)如果輸出的棧內(nèi)存不為空，則從輸出棧內(nèi)存輸出數(shù)據(jù)。 【主題分析】棧內(nèi)存的特征是后進(jìn)先出，隊(duì)列的特征是先進(jìn)先出。 因此，如果在兩個(gè)棧內(nèi)存s1和s2中模擬一個(gè)隊(duì)列，則s1是輸入棧內(nèi)存，它通過推一推每個(gè)元素的棧內(nèi)存來模擬隊(duì)列元素的入隊(duì)。 當(dāng)需要出隊(duì)時(shí)，將棧內(nèi)存s1一個(gè)接一個(gè)地推入棧內(nèi)存s2，s1中最先進(jìn)入該棧內(nèi)存的元素在s2中位于棧內(nèi)存的最上面。 s2棧內(nèi)存輸出相當(dāng)于隊(duì)列的出隊(duì)，實(shí)現(xiàn)了先進(jìn)的先入先出。 顯然，只有當(dāng)棧內(nèi)存s2為空并且s1也為空時(shí)，才會(huì)將隊(duì)列視為空。 【算法探討】假設(shè)算法中棧內(nèi)存s1和棧內(nèi)存s2的容量相同。出隊(duì)：退出棧內(nèi)存s2，s2為空時(shí)，如果s1不為空，則將s1放入s2，退出棧內(nèi)存。 入隊(duì)：在s1中，如果s1已滿，s2為空，則將s1放入s2，然后入隊(duì)。 因此，隊(duì)列容量等于兩個(gè)棧內(nèi)存的容量之和。 要素必須從棧內(nèi)存s1放入s2，s2為空時(shí)進(jìn)行。 也就是說，請(qǐng)求出隊(duì)操作時(shí)，如果s2為空，則不論s1要素多少(如果不是空)都必須進(jìn)入s2。 算法思想，棧內(nèi)存s1和s2，s1被用作入隊(duì)，s2是入隊(duì)1，而判決是入隊(duì)2，如果s1已滿且s2不為空，則判決工作團(tuán)隊(duì)空： s1和s2都為空，則為工作團(tuán)隊(duì)空。 3、入隊(duì)：首先入隊(duì)，如果入隊(duì)不滿意： (1)如果棧內(nèi)存s1不滿意，則直接按入棧內(nèi)存s1 (2)如果s1已滿，則在