【正文】 要，可登記排隊候補； ③承辦退票業(yè)務(wù)：根據(jù)客戶提供的情況（日期、航班），為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若所退票額能滿足他的要求壩u為他辦理訂票手續(xù)，否則依次詢問其它排隊候補客戶。對于本題情形，可以定義StackEmptyMark=0；nmax=10；ElemType=0...nmax；｛即要求n≤10｝。汽車的牌照號碼和進入停車場的時刻。表示到達；39。D39。D39。[基本要求] 以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。［基本要求］ 產(chǎn)生各學(xué)校的成績單，內(nèi)容包括各校所取得的每項成績的項目號、名次（成績）、姓名和得分；產(chǎn)生團體總分報表，內(nèi)容包括校號、男子團體總分、女子團體總分和團體總分。［實現(xiàn)提示］ 程序運行后，首先要求用戶指定初始報數(shù)上限值，然后讀取各人的密碼。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。［選作內(nèi)容］向上述程序中添加在順序結(jié)構(gòu)上實現(xiàn)的部分。每個項目結(jié)束時，將其編號、類型符（區(qū)分取前五名還是前三名）輸入，并按名次順序輸入運動員姓名、校名（和成績）。棧以順序結(jié)構(gòu)，隊列以鏈表結(jié)構(gòu)[測試數(shù)據(jù)] 設(shè)n=2，輸入數(shù)據(jù)為：（39。3，20），（39。4，40），（39。E39。 ［基本要求］首先在教科書中提供的棧的順序存儲結(jié)構(gòu)SqStack之上實現(xiàn)棧的五種基本操作，即實現(xiàn)棧類型。輸入序列可以僅由一對整型變量表示，即給出序列頭／尾編號。由于預(yù)約人數(shù)無法預(yù)計，隊列也應(yīng)以鏈表作存儲結(jié)構(gòu)?！實現(xiàn)提示]計算機解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某一個方向進行探索，若能走通，則繼續(xù)往前進；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。 [基本要求] （1）輸出文件中字與字之間只留一個空格符，即實現(xiàn)多余空格符的壓縮。 起始頁號（Starting Page Number）——首頁的頁號。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中。試寫一個魔王語言的解釋系統(tǒng)，把他的話解釋成人能聽得懂的話。應(yīng)首先實現(xiàn)棧和隊列的基本操作。 （4）在程序的適當位置輸出運算符棧、運算數(shù)棧、輸人字符和主要操作的內(nèi)容。銀行有兩個服務(wù)窗口，相應(yīng)地有兩個隊列。 寫一個上述銀行業(yè)務(wù)的事件驅(qū)動模擬系統(tǒng)，通過模擬方法求出客戶在銀行內(nèi)逗留的平均時間。每個客戶要辦理的款額也是隨機確定，用負值和正值分別表示第一類和第二類業(yè)務(wù)。一種解決方法是逐段地編輯。例如：“d10┛”和d1014┛”（3）活區(qū)切換。{39。當你的程序能正確運行時，對你的程序本身進行分析?？蓪^長的人名先作折疊處理。 （2）約定按lSD法進行多關(guān)鍵字的排序。要求：1. 采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解2. 采用鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 內(nèi)部排序算法比較 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：[問題描述] 在教科書中，各種內(nèi)部排序算法的時間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時間的階，或大概執(zhí)行時間。沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 簡單LISP 算術(shù)表達式計算器 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：[問題描述] 設(shè)計一個簡單的LISP算術(shù)表達式計算器。若能，則此問題有解，否則無解。針對一種特定商品，實現(xiàn)入貨和出貨操作。并刪除句子中多余的空格（單詞之間只留一個空格）；（2）統(tǒng)計該句子中，單詞出現(xiàn)的頻率；（3）查找并替換某個單詞。試用非遞歸方法模擬上述過程?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。實現(xiàn)一個能進行稀疏矩陣基本運算的運算器。算法的基本思想：利用試探和回溯的搜索技術(shù)求解。為了讓先生產(chǎn)的商品先賣掉，貨架上的商品要求按生產(chǎn)日期的先后擺放。沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 通訊錄的設(shè)計 班級 學(xué)號 姓名 課程設(shè)計時間: 年 月 日至 年 月 日課程設(shè)計的內(nèi)容及要求：[問題描述] 制作一個簡單的通信錄，將個人的親朋好友基本信息和通信方法（包括通信地址、郵政編碼、住宿地、電話號碼等）存入通信錄，并提供按姓名、按電話號碼等查詢其他信息的功能，以及按姓名排序打印通信錄的功能。 [基本要求] 實現(xiàn)LISP加法表達式的求值。 （3）最后要對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。利用通常的內(nèi)部排序方法進行排序時，必須選用穩(wěn)定的排序方法。例如。哈希函數(shù)用除留余數(shù)法構(gòu)造，用開放定址法處理沖突。評價分為代碼、注釋和空行3方面。印出的每一行要前置以行號和一個空格符，行號固定占4位．增量為l。 [基本要求] 實現(xiàn)以下4條基本編輯命令： （1）行插入。時間可用C語言的時間函數(shù)。[實現(xiàn)提示] 事件有兩類：到達銀行和離開銀行。注意，在此檢查過程中，一旦銀行資金總額少于或等于剛才第一個隊列中最后一個客戶（第二種業(yè)務(wù)）被接待之前的數(shù)額，或者本次已將第二個隊列檢查或處理了一遍，就停止檢查（因為此時已不可能還有能滿足者）轉(zhuǎn)而繼續(xù)接待第一個隊列的客戶。 （4）計算器的功能和仿真界面。利用c語言教科書給出的算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運算表達式的求值，并演示在求值中運算符棧、運算數(shù)棧、輸入字符和主要操作的變化過程。（1）B→tAdA （2）A→sae [測試數(shù)據(jù)] B（ehnxgz）B解釋成tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系測魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。 （5）T：打印哈夫曼樹（TreePrinting）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。頁寬（Page Wedth）——每行內(nèi)文字所占最大字符數(shù)。除了上述文本類字符之外，還存在著起控制作用的字符：符號“＠”指示它后面的 正文在格式化時應(yīng)另起一段排放，即空一行，并在段首縮人8個字符位置。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 [基本要求] （1）每條航線所涉及的信息有：終點站名、航班號、飛機號、飛行周日（星期幾）、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、艙位等級1，2或3）以及等候替補的客戶名單（包括姓名、所需票量）； （2）系統(tǒng)能實現(xiàn)的操作和功能如下： ①查詢航線：根據(jù)旅客提出的終點站名輸出下列信息：航班號、飛機號、星期幾飛行，最近一天航班的日期和余票額； ②承辦訂票業(yè)務(wù)：根據(jù)客戶提出的要求（航班號、訂票數(shù)額）查詢該航班票額情況，若尚有余票，則辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。[測試數(shù)據(jù)] 分別取n=l，2，3和4[實現(xiàn)提示] 按上述要求定義的棧類型是通用的。棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項。A39。,5，30），（39。2，10），（39。為停車場編制按上述要求進行管理的模擬程序。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。［測試數(shù)據(jù)］ m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數(shù)，如此下去，直至所有人全部出列為止。 沈航北方科技學(xué)院課程設(shè)計任務(wù)書教 學(xué) 部 專業(yè) 課程設(shè)計題目 運動會分數(shù)統(tǒng)計