【正文】 時鐘從0開始。乘客可隨時地進出于任何層。該樓有一個自動電梯，能在每層停留。（4）根據(jù)二維字符數(shù)組和加標記的位置坐標，輸出迷宮的圖形。（3）對每個方向探索時，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標記。（1）定義探索迷宮的四個方向：RIGHT為向右，DOWN向下，LEFT向左，UP向上，用Switch語句根據(jù)當前的位置坐標來判斷下一步要探索的方向求出下一步要走的位置坐標。提示：對于自定義的文本文件“*.txt”，其每一行表示一個結點用單鏈表來實現(xiàn)，可以進行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲，這樣可以利用數(shù)組的特性方便地進行插入，刪除，替換，甚至可以進行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。1文本編輯器功能要求：運用鏈表與數(shù)組來處理字符串的各項操作。編制一程序模擬該停車場的管理。每輛車在離開停車場時，都應根據(jù)它在停車場內(nèi)停留的時間長短交費。如果停車場已放滿n輛車，則后來的車只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進入停車場。1停車場管理 問題描述： 設停車場是一個可以停放n輛汽車的狹長通道，且只有一個大門可以供車輛進出。1猴子選大王 問題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號圍坐一圈，從第1號開始按1，2，...，m報數(shù)，凡報到m號的退出圈外，如此循環(huán)報數(shù)，直到圈內(nèi)剩下一只猴子時，這只猴子就是大王。（5）修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件多項式運算 功能要求：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,......,en,其中n是多項式的 項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；輸出相加的多項式（4）多項式a和b相減，建立多項式ab。（要求使用靜態(tài)棧數(shù)據(jù)結構。能執(zhí)行多重括號嵌套運算。表達式求值 功能要求：當用戶輸入一個合法的表達式后，能夠返回正確的結果。每個學生信息包含：學號，姓名，班級，語文，數(shù)學，英語，物理，化學等項。（2）實現(xiàn)對學生成績信息進行排序與查找。航班號 起點站 終點站 班期 起飛時間 到達時間 飛機型號 票價 CA1544 合肥 北京 1055 1240 733 960 MU5341 上海 廣州 每日 1420 1615 M90 1280 CZ3869 重慶 深圳 0855 1035 733 1010學生成績管理系統(tǒng)（圖書管理系統(tǒng)、個人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作。每個航班記錄包括八項：航班號、起點站、到達站、班期、起飛時間、到達時間、飛機型號以及票價。（2）實現(xiàn)對飛機航班信息進行排序與查找。在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結果、算法的時間復雜度、另外可以提出算法的改進方法；航班信息的查詢與檢索 功能要求：（1）界面友好，易于操作。（4）演示程序以人機對話的形式進行。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法?？刹捎貌藛位蚱渌藱C對話方式進行選擇。愚昧從來沒有給人帶來幸福；幸福的根源在于知識?！具x做內(nèi)容】(1 把哈夫曼編碼用二進制位緊縮到一個變量中，利用位運算進行真正的數(shù)據(jù)壓縮，并求壓縮比。【基本要求】(1 輸入一個待壓縮的文本文件名，統(tǒng)計文本文件中各字符的個數(shù)作為權值，生成哈夫曼樹；(2 將文本文件利用哈夫曼樹進行編碼，生成壓縮文件（后綴名cod），(3 輸入一個待解壓的壓縮文件名稱,并利用相應的哈夫曼樹將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。Load(的功能：從指定文件中讀取通訊錄中的記錄。List(的功能：顯示通訊錄中的所有記錄。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。Append(的功能：在通訊錄的末尾寫入新的信息，并返回選單。Quit(的功能：退出選單。【實現(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實現(xiàn)： 主函數(shù)：根據(jù)選單的選項調用各函數(shù)，并完成相應的功能?！净疽蟆?1 設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；(2 從鍵盤輸入各記錄，分別以電話號碼為關鍵字建立散列表；(3 采用線性探測再散列法解決沖突；(4 查找并顯示給定電話號碼的記錄；(5 通訊錄信息文件保存；(6 要求人機界面友好，使用圖形化界面； 【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 設計不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。(4 使用漢字顯示。(3 為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。校園導游咨詢系統(tǒng) 【問題描述】 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。【選做內(nèi)容】(1 對不同表長進行比較；(2 驗證各算法的穩(wěn)定性；(3 輸出界面的優(yōu)化。(4 界面友好，易與操作。(3 演示程序以人機對話的形式進行。(2 待排序的元素的關鍵字為整數(shù)。【基本要求】(1實現(xiàn)各種內(nèi)部排序。形式：課程設計報告(要求打印）和電子文檔(統(tǒng)一刻盤）。由學習委員收集刻盤按規(guī)定時間統(tǒng)一上交）。e）課程設計總結：（保存在word文檔中）總結可以包括：課程設計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調試能力的思考、對數(shù)據(jù)結構這門課程的思考、在課程設計過程中對《數(shù)據(jù)結構》課程的認識等內(nèi)容；每組實現(xiàn)的結果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學號 姓名”，如“200413498 高魁”。要結構清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。按照課程設計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容認真完成；其中包括：a）需求分析：在該部分中敘述，每個模塊的功能要求b）概要設計在此說明每個部分的算法設計說明（可以是描述算法的流程圖），每個程序中使用的存儲結構設計說明（如果指定存儲結構請寫出該存儲結構的定義）。二、課程設計的基本要求獨立思考，獨立完成：課程設計中各任務的設計和調試要求獨立完成，遇到問題可以討論，但不可以拷貝。通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質的提高。數(shù)據(jù)結構是介于數(shù)學、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎，廣泛的應用于信息學、系統(tǒng)工程等各種領域。第一篇：《數(shù)據(jù)結構》課程設計教學任務書.愚昧從來沒有給人帶來幸福；幸福的根源在于知識?！罄?《數(shù)據(jù)結構》課程設計教學任務書 計算機20071 課程設計周數(shù)：第20周 指導老師：劉文娟一、課程設計的目的 數(shù)據(jù)結構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科。學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過此次課程設計主要達到以下目的： * 了解并掌握數(shù)據(jù)結構與算法的設計方法，具備初步的獨立分析和設計能力； * 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能； * 提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力； * 訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。做好上機準備：每次上機前，要事先編制好準備調試的程序，認真想好調試步驟和有關環(huán)境的設置方法，準備好有關的文件。c）詳細設計各個算法實現(xiàn)的源程序，對每個題目要有相應的源程序（可以是一組源程序，每個功能模塊采用不同的函數(shù)實現(xiàn)）源程序要按照寫程序的規(guī)則來編寫。d）調試分析測試數(shù)據(jù)，測試輸出的結果，時間復雜度分析，和每個模塊設計和調試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設想。該文件夾下至少包括：“源代碼”、“課程設計報告”、“可執(zhí)行文件”。報告提交 時間：第20周星期五檢查，第20周星期五下午5點之前由學習委員收集上交，遲交無成績。三、課程設計內(nèi)容：排序算法演示系統(tǒng) 【問題描述】 設計一個測試程序比較幾種內(nèi)部排序算法的關鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。其中的數(shù)據(jù)要用隨機數(shù)產(chǎn)生(如10000個，至少用5組不同的數(shù)據(jù)做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較。每次測試完畢顯示各種比較指標值的列表，用餅圖或條形圖進行表示，以便比較各種排序的優(yōu)劣。采用菜單方式進行選擇。(4 使用漢字顯示。【基本要求】(1 設計安徽理工大學的校園平面圖，所含景點不少于10個。(2 為來訪客人提供圖中任意景點相關信息的查詢?！具x做內(nèi)容】(1 系統(tǒng)功能的完善；(2 提供求任意兩個景點之間的所有路徑的功能；(3 提供校園