【正文】 的牌照號(hào)碼和進(jìn)入停車場的時(shí)刻。除了棧初始化操作之外，都要按函數(shù)實(shí)現(xiàn)。對(duì)于本題情形，可以定義StackEmptyMark=0；nmax=10；ElemType=0...nmax；｛即要求n≤10｝。輸出序列用棧實(shí)現(xiàn)是方便的（思考：為什么不應(yīng)該用隊(duì)列實(shí)現(xiàn)），只要再定義一個(gè)棧打印操作print（s），自底至頂順序地印出棧元素的值。若需要，可登記排隊(duì)候補(bǔ)； ③承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊(duì)候補(bǔ)，首先詢問排在第一的客戶，若所退票額能滿足他的要求壩u為他辦理訂票手續(xù)，否則依次詢問其它排隊(duì)候補(bǔ)客戶。整個(gè)系統(tǒng)需匯總各條航線的情況登錄在一張線性表上，由于航線基本不變，可采用順序存儲(chǔ)結(jié)構(gòu)，并按航班有序或按終點(diǎn)站名有序。 [基本要求] 首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒有通路。“＠”自成一個(gè)字。 （2）在輸出文件中，任何完整的字仍不能分割在兩行，行尾不齊沒關(guān)系，但行首要對(duì)齊，（即左對(duì)齊。 左空白（Left Margin）——每行文字前的固定空格數(shù)。 沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 哈夫曼碼的編／譯碼系統(tǒng) 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。 （2）E：編碼（Encoding）。 （4）P：打印代碼文件（Print）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹人表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。Tdsaezgxnh天地上一只鵝追趕下蛋恨[實(shí)現(xiàn)提示] 將魔王的語言自右至左進(jìn)棧，總是處理?xiàng)ｍ斪址?。沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 算術(shù)表達(dá)式求值演示 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 表達(dá)式計(jì)算是實(shí)現(xiàn)程序設(shè)計(jì)語言的基本問題之一，也是棧的應(yīng)用的一個(gè)典型例子。 [測試數(shù)據(jù)] 可以使用下列表達(dá)式：8； 1+2+3＋4； 881*5； 1024／4*8； 1024/（4*8）； （20＋2）*（6／2）； 333； 8/（99）； 2*（6+2*（3+6*（6＋6））；（（（6＋6）*6＋3）*2+6）*2；[實(shí)現(xiàn)提示] （1）設(shè)置運(yùn)算符棧和運(yùn)算數(shù)棧輔助分析算符優(yōu)先關(guān)系。 [操作內(nèi)容] （1）擴(kuò)充運(yùn)算符集，如增加乘方、單目減、賦值等運(yùn)算?！∩蚝奖狈娇萍紝W(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 銀行業(yè)務(wù)模擬 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 客戶業(yè)務(wù)分為兩種?？蛻舻竭_(dá)銀行后先排第一個(gè)隊(duì)。任何時(shí)刻都只開一個(gè)窗口。 利用動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)模擬。初始資金總額為total。變量total、closetime以及上述兩個(gè)隨機(jī)量的上下界均交互地從終端讀入，作為模擬參數(shù)。 沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 簡單行編輯程序 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 文本編輯程序是利用計(jì)算機(jī)進(jìn)行文字加工的基本軟件工具，實(shí)現(xiàn)對(duì)文本文件的插入、刪除等修改操作。任何時(shí)刻只把待編輯文件的一段放在內(nèi)存，稱為活區(qū)。格式:i＜行號(hào)＞＜回車＞＜文本＞.＜回車＞ 將＜文本＞插入活區(qū)中第＜行號(hào)＞行之后。格式： n＜回車＞ 將活區(qū)寫入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。 各條命令中的行號(hào)均須在活區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減l，表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法。的行稱為注釋行（該行不含語句）。分為A、B、C和D4個(gè)等級(jí)，等級(jí)的劃分標(biāo)準(zhǔn)是： 　A級(jí)B級(jí)C級(jí)D級(jí)代碼（過程平均長度）10～15行8～9行或16～20行5～7行或21～24行＜5或＞24行注釋（占總行數(shù)比率）10～25%10～14%或26～30%5～9%或31～35%＜5%或＞35%空行（占總行數(shù)比率）15～25%10～14%或26～30%5～9%或31～35%＜5%或＞35%以下是對(duì)程序文件ProgAnal．C分析的輸出結(jié)果示例： The results of analysing program file“ProgAnal。 沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 跳舞搭配問題 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述]一班有m個(gè)女生,有n個(gè)男生(m不等于n),現(xiàn)要開一個(gè)舞會(huì). ,依次從男生和女生中各出一人配對(duì)跳舞, 本曲沒成功配對(duì)者坐著等待下一曲找舞伴.請(qǐng)?jiān)O(shè)計(jì)一系統(tǒng)模擬動(dòng)態(tài)地顯示出上述過程,要求如下:l 輸出每曲配對(duì)情況l 計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),.提示:用隊(duì)列來解決比較方便.沈航北方科技學(xué)院課程設(shè)計(jì)任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計(jì)題目 哈希表設(shè)計(jì) 班級(jí) 學(xué)號(hào) 姓名 課程設(shè)計(jì)時(shí)間: 年 月 日至 年 月 日課程設(shè)計(jì)的內(nèi)容及要求：[問題描述] 針對(duì)某個(gè)集體（比如你所在的班級(jí)）中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長度不超過2，完成相應(yīng)的建表和查表程序。 [測試數(shù)據(jù)] 取讀者周圍較熟悉的30個(gè)人的姓名。 [選作內(nèi)容] （1）從教科書上介紹的幾種哈希函數(shù)構(gòu)造方法中選出適用者并設(shè)計(jì)幾個(gè)不同的哈希函數(shù)，比較它們的地址沖突率（可以用更大的名字集合作試驗(yàn)） （2）研究這30個(gè)人名的特點(diǎn)，努力找一個(gè)哈希函數(shù)，使得對(duì)于不同的拼音名一定不發(fā) 生地址沖突。在進(jìn)行高考分?jǐn)?shù)處理時(shí)，除了需對(duì)總分進(jìn)行排序外，不同的專業(yè)對(duì)單科分?jǐn)?shù)的要求不同，因此尚需在總分相同的情況下，按單科的分?jǐn)?shù)排出考生錄取的次序。在對(duì)各個(gè)關(guān)鍵字進(jìn)行排序時(shí)采用兩種策略：其一是利用穩(wěn)定的內(nèi)部排序法，其二是利用“分配”和“收集”的方法。借助“分配”和“收集”策略進(jìn)行的排序，如同一趟“基數(shù)排序”，由于關(guān)鍵字的取值范圍為0～100，則分配時(shí)將得到101個(gè)鏈表。試通過隨機(jī)數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，以取得直觀感受。 [實(shí)現(xiàn)提示] 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。 簡單LISP算術(shù)表達(dá)式（以下簡稱表達(dá)式）定義如下: