數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目及報告-12

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計一、課程設(shè)計要求1.在給出的 6 道題目中選擇 2 道（第 1、2 和 3 題中必須選取一題，第 4、5 和 6 題中必須選取一題）。2.3.4.5.6.可以選擇任意一種 Windows下的 C 語言開發(fā)環(huán)境調(diào)試源程序。源代碼要求能夠編譯通過并可以運行。源代碼中要有設(shè)計目的說明，關(guān)鍵的代碼行必須要有注釋。認真填寫課程設(shè)計。課程設(shè)計結(jié)束后，上交課程設(shè)計和源代碼。二、課程設(shè)計題目題目一、學生成績管理系統(tǒng)的設(shè)計與實現(xiàn)1. 設(shè)計內(nèi)容(1)(2)(3)(4)(5)(6)(7)(8)2.(1)(2)(3)每一條包括一個學生的學號、3 門課成績、平均成績。輸入功能：可以一次完成若干條的輸入。

2、顯示功能：完成全部學生的顯示。查找功能：完成按查找學生，并顯示。排序功能：按學生平均成績進行排序。功能：按平均成績高低一條學生。將學生存在文件 score 中。提供一個界面來調(diào)用各個功能，調(diào)用界面和各個功能的操作界面應(yīng)盡可能清晰美觀!設(shè)計要求系統(tǒng)具有增加、查詢、排序等基本功能；系統(tǒng)的各個功能模塊要求用函數(shù)的形式實現(xiàn)；將學生成績信息存在文件中。題目二、管理系統(tǒng)設(shè)計1. 設(shè)計內(nèi)容系統(tǒng)功能：能給客戶提供訂票、退票的功能，還能瀏覽航班航線信息（如航班號、航線、飛行時間及成員訂額）和查詢航班信息；系統(tǒng)的具體實現(xiàn)如下形式：(1)(2)(3)系統(tǒng)以菜單方式工作航班信息錄入功能(航班信息用文件保存)輸入航班信

3、息瀏覽功能輸出查詢航線（按航班號查詢）承辦訂票和退票業(yè)務(wù)2. 設(shè)計要求實現(xiàn)函數(shù)的具體功能：(數(shù)組指針來快速實現(xiàn)客戶端訂票，退票的功能。先創(chuàng)建一鏈表，通過對和刪除鏈表來使之實現(xiàn)上述功能)(1) Create( );通過建立和增加鏈表的結(jié)點來實現(xiàn)管理系統(tǒng)的訂票功能(2) tuipiao( );通過刪除鏈表的結(jié)點來實現(xiàn)管理系統(tǒng)的退票功能watch( );返回航班信息，用于查看當前的成員訂額browseticket ( );用于查詢航班信息，可以按照航班號查詢和按照日期查詢題目三、交通咨詢系統(tǒng)設(shè)計（最短路徑問題）1. 設(shè)計內(nèi)容設(shè)計要求及分析：設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一城市

4、頂點之間的最短路徑(里程)或最低花費或最少時間等問題。對于不同咨詢要求，可輸入城市間的路程或所需時間或所需費用。該設(shè)計共分三個部分，一是建立交通網(wǎng)絡(luò)圖的結(jié)構(gòu)；二是解決單源最短路徑問題；最后再實現(xiàn)兩個城市頂點之間的最短路徑問題。以下是給出的一個交通網(wǎng)絡(luò)圖，可以用作程序的輸入數(shù)據(jù)。2. 設(shè)計要求要求程序求可以給出：任意一個城市到所有城市的最短里程；任意兩個城市自己的最短里程。題目四、計算表達式1. 設(shè)計內(nèi)容設(shè)計一個程序，把中綴表達式轉(zhuǎn)換成一棵二叉樹，然后通過后根遍歷計算表達式的值。2. 設(shè)計要求對于輸入的一個中綴表達式，判斷表達式是否合法。如果合法，把中綴表達式轉(zhuǎn)換成一棵二叉樹，然后通過后根遍歷計

5、算表達式的值，輸出運算結(jié)果。合法表達式不能為空，可以出現(xiàn)在表達式中的字符有：*運算符“+”、“-”、“*”、“”；*左右括號“(”、“)”；*整數(shù)(可以是多位的)；*空格符和制表符。例如：表達式為“20+(3*(4+46)-6)2-134”將得到結(jié)果-42。數(shù)據(jù)結(jié)構(gòu)采用二叉樹的表示。題目五、大整數(shù)乘法問題1. 設(shè)計要求完成大整數(shù)乘法運算。2. 設(shè)計內(nèi)容使鏈表結(jié)構(gòu)，設(shè)計一個有效的算法，可以進行兩個很多位的大整數(shù)的高精度乘法和加法運算。例如：12345678988765432*3456789456789=利鏈表的節(jié)點每位的數(shù)字，利用前驅(qū)進行對上一個位數(shù)的使用，用后繼來連接后面的節(jié)點，通過對+號和*

6、號的重載實現(xiàn)對大整數(shù)的加和乘。題目六、編碼問題1. 設(shè)計要求設(shè)計要求對輸入的一串電文字符實現(xiàn)編碼，再對編碼生成的代碼串進行譯碼，輸出電文字符串。2. 設(shè)計內(nèi)容樹的建立；編碼的生成；編碼文件的譯碼。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計小組：時間：2015 年 12 月 28 日2015 年 12 月 31 日課程設(shè)計要求1.在給出的 6 道題目中選擇 2 道（第 1、2 和 3 題中必須選取一題，第 4、5 和 6 題中必須選取一題）。2.3.4.5.6.可以選擇任意一種 Windows下的 C 語言開發(fā)環(huán)境調(diào)試源程序。源代碼要求能夠編譯通過并可以運行。源代碼中要有設(shè)計目的說明，關(guān)鍵的代碼行必須要有注釋。認真填寫課程設(shè)計，每人 1 份。小組信息包括小組成員的學號信息。課程設(shè)計結(jié)束后，上交課程設(shè)計（最后一頁附簽名，首頁頁眉處填寫班級、學號和信息）。題目