【正文】 系統(tǒng)（圖書管理系統(tǒng)、個人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作。（2）實現(xiàn)對飛機航班信息進行排序與查找。（4）演示程序以人機對話的形式進行?？刹捎貌藛位蚱渌藱C對話方式進行選擇?！具x做內(nèi)容】(1 把哈夫曼編碼用二進制位緊縮到一個變量中，利用位運算進行真正的數(shù)據(jù)壓縮，并求壓縮比。Load(的功能：從指定文件中讀取通訊錄中的記錄。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。Quit(的功能：退出選單?！净疽蟆?1 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；(2 從鍵盤輸入各記錄，分別以電話號碼為關(guān)鍵字建立散列表；(3 采用線性探測再散列法解決沖突；(4 查找并顯示給定電話號碼的記錄；(5 通訊錄信息文件保存；(6 要求人機界面友好，使用圖形化界面； 【選做內(nèi)容】(1 系統(tǒng)功能的完善；(2 設(shè)計不同的散列函數(shù)，比較沖突率；(3 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。(3 為來訪客人提供圖中任意景點的問路查詢，即查詢?nèi)我鈨蓚€景點之間的一條最短的簡單路徑。校園導(dǎo)游咨詢系統(tǒng) 【問題描述】 設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。(4 界面友好，易與操作。(2 待排序的元素的關(guān)鍵字為整數(shù)。形式：課程設(shè)計報告(要求打?。┖碗娮游臋n(統(tǒng)一刻盤）。e）課程設(shè)計總結(jié)：（保存在word文檔中）總結(jié)可以包括：課程設(shè)計過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計過程中對《數(shù)據(jù)結(jié)構(gòu)》課程的認識等內(nèi)容；每組實現(xiàn)的結(jié)果必須進行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時每人交一份，文件夾的取名規(guī)則為：“學(xué)號 姓名”，如“200413498 高魁”。按照課程設(shè)計的具體要求建立的功能模塊，每個模塊要求按照如下幾個內(nèi)容認真完成；其中包括：a）需求分析：在該部分中敘述，每個模塊的功能要求b）概要設(shè)計在此說明每個部分的算法設(shè)計說明（可以是描述算法的流程圖），每個程序中使用的存儲結(jié)構(gòu)設(shè)計說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）。通過課程設(shè)計可以提高學(xué)生的思維能力，促進學(xué)生的綜合應(yīng)用能力和專業(yè)素質(zhì)的提高。第一篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計教學(xué)任務(wù)書.愚昧從來沒有給人帶來幸福；幸福的根源在于知識。學(xué)習數(shù)據(jù)結(jié)構(gòu)是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。做好上機準備：每次上機前，要事先編制好準備調(diào)試的程序，認真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準備好有關(guān)的文件。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想。報告提交 時間：第20周星期五檢查，第20周星期五下午5點之前由學(xué)習委員收集上交，遲交無成績。包括冒泡排序，直接選擇排序，希爾排序，快速排序，堆排序。每次測試完畢顯示各種比較指標值的列表，用餅圖或條形圖進行表示，以便比較各種排序的優(yōu)劣。(4 使用漢字顯示。(2 為來訪客人提供圖中任意景點相關(guān)信息的查詢。通訊錄 【問題描述】 設(shè)計散列表實現(xiàn)通訊錄查找系統(tǒng)。Menu(的功能：顯示英文提示選單。Find(：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒有則提示通訊錄中沒有此人的信息，并返回選單。Save(的功能：保存通訊錄中的所有記錄到指定文件中。采用菜單方式進行選擇?！罄鏄浔闅v算法集成 功能要求：（1）界面友好，易于操作。（3）要求能查找任一結(jié)點在某種遍歷序列中的前驅(qū)和后繼?？刹捎貌藛位蚱渌藱C對話方式進行選擇。除了票價為數(shù)值型外，其它的均定義為字符串?？砂磳W(xué)生學(xué)號、姓名等信息進行查詢。能夠計算的運算符包括：加、減、乘、除、括號；能夠計算的數(shù)要求在實數(shù)范圍內(nèi)。）飛機訂票系統(tǒng) 功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；（3）訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號?；疽螅悍謩e選擇順序表和單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬整個過程，并依次輸出出列的各猴子的編號和最終所選出猴王的編號。停車場內(nèi)如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進場。提示：停車場采用棧式結(jié)構(gòu)，停車場外的便道采用隊列結(jié)構(gòu)（即便道就是等候隊列）。提示：迷宮用一個二維字符數(shù)組maze來表示，用x表示縱坐標，y表示橫坐標。把每一個可以通過的位置坐標放入棧中，最后打印輸出路徑。九個樓層由下至上依次稱為第一層、第二層、......第九層，其中第一層是大樓的進出層，即是電梯的“本壘層”，電梯“ 空閑”時，將來到該層候命。人和電梯的各種動作均要消耗一定的時間單位（簡記為t），比如：有人進出時，電梯每隔40t檢測一次，若無人進出，則關(guān)門；關(guān)門和開門各需要20t；每個人進出電梯均需要25t；如果電梯在某層精致時間超過300t，則駛回1層候命。四、上交作業(yè)及成績評定上交要求上交設(shè)計報告和相關(guān)光盤。（上交時每人交一份，文件夾的取名規(guī)則為：“學(xué)號 姓名”，如“200711111 王文”。成績評定實行優(yōu)秀、良好、中等、及格和不及格五個等級。數(shù)據(jù)結(jié)構(gòu)是介于數(shù)學(xué)、計算機軟件和計算機硬件之間的一門計算機專業(yè)的核心課程，它是計算機程序設(shè)計、數(shù)據(jù)庫、操作系統(tǒng)、編譯原理及人工智能等的重要基礎(chǔ)，廣泛的應(yīng)用于信息學(xué)、系統(tǒng)工程等各種領(lǐng)域。二、課程設(shè)計的基本要求獨立思考，獨立完成：每人任選一題，在課程設(shè)計中各任務(wù)要求獨立完成，遇到問題大家可以相互討論，互相調(diào)試檢查，但不可以拷貝。d）調(diào)試分析測試數(shù)據(jù)，測試輸出的結(jié)果，時間復(fù)雜度分析，和每個模塊設(shè)計和調(diào)試時存在問題的思考（問題是哪些？問題如何解決？），算法的改進設(shè)想等。報告格式參照（報告示例）。2．矩陣的運算采用十字鏈表表示稀疏矩陣，并實現(xiàn)矩陣的加減法和乘法運算, 要求：要檢查有關(guān)運算的條件，并對錯誤的條件產(chǎn)生報警。8．校園導(dǎo)航問題設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。設(shè)計程序完成如下要求：在88的國際象樣棋盤上，放置8個皇后，使得這8個棋子不能互相被對方吃掉?；疽螅?)城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采用課本中給出的定義，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。整個班級的設(shè)計均放在一個文件夾中。上機程序檢查未通過者、無設(shè)計報告者以及嚴重抄襲他人設(shè)計者，成績?yōu)椴患案?。三、設(shè)計要求《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計任務(wù)書》，認真主動完成課設(shè)的要求。每位學(xué)生必須認真、獨立完成設(shè)計任務(wù)，發(fā)現(xiàn)抄襲者或雷同者，一律按零分處理。1． 上交源程序：學(xué)生按照課程設(shè)計的具體要求所開發(fā)的所有源程序（應(yīng)該放到一個文件夾中）；2． 上交程序的說明文件：（）在說明文檔中應(yīng)該寫明上交程序所在的目錄，上交程序的主程序文件名，如果需要安裝，要有程序的安裝使用說明；3． 課程設(shè)計報告：（保存在word 文檔中，文件名要求按照“學(xué)號_姓名_課程設(shè)計報告題目”起名，如文件名為“001_張三_二叉樹動態(tài)演示”.doc）。每個班將所有學(xué)生的文件夾收集起來刻成光盤上交。課程設(shè)計報告：40%其中：正確性：20分，完整性：10分，規(guī)范性：10分。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。注意：去掉不該保留的內(nèi)容，如提示、說明等。要求到機房的時間內(nèi)不定時抽查出勤狀況，缺勤者按一定比例扣減最后得分。2．文檔：文檔排版正確，思路清晰流暢，流程圖符合規(guī)范并構(gòu)圖效果好。，B類選題最高分值只能到B。八．算法及流程圖(詳細設(shè)計)九．調(diào)試過程中出現(xiàn)的問題及相應(yīng)解決辦法(調(diào)試分析)試調(diào)過程中曾經(jīng)出現(xiàn)過相應(yīng)的代碼無法被識別的問題。課程雖然是枯燥的，但是應(yīng)用到實踐中確實靈活的。void TopologicalSort_2(ALGraph G,int numterm,int maxcredit)。int Pop(SqStack *S, int *e)。typedef struct VNode{ char name[24]。//該結(jié)點的入度 int state。int vexnum, arum。求一個結(jié)點的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。int vexnum, arum。判斷棧是否為空void Push(SqStack *S, in