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

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

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

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

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

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

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