數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)大綱

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》課程實(shí)驗(yàn)教學(xué)大綱一、 課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)英文名稱：DataStructure課程編碼：11111012B/1112112B課程性質(zhì):獨(dú)立設(shè)課課程類別：專業(yè)必修課程課程總學(xué)時(shí)：14課程總學(xué)分：1適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)/網(wǎng)絡(luò)工程方向先修課程：高級語言程序設(shè)計(jì)，離散數(shù)學(xué)，概率論與數(shù)理統(tǒng)計(jì)開課系部:計(jì)算機(jī)科學(xué)與技術(shù)系二、 實(shí)驗(yàn)課程的目的與要求這門課程的主要任務(wù)是培養(yǎng)學(xué)生的算法設(shè)計(jì)能力及良好的程序設(shè)計(jì)習(xí)慣。通過學(xué)習(xí)，要求學(xué)生能夠掌握典型算法的設(shè)計(jì)思想及程序?qū)崿F(xiàn)，能夠根據(jù)實(shí)際問題選取合適的存儲方案設(shè)計(jì)出簡潔、高效、實(shí)用的算法，為后續(xù)課程的學(xué)習(xí)及軟件開發(fā)打下良好的基礎(chǔ)。學(xué)習(xí)這門課程，習(xí)題和實(shí)驗(yàn)是兩個(gè)關(guān)鍵環(huán)節(jié)。學(xué)生理解算法，上機(jī)實(shí)驗(yàn)是最佳的途徑之一。因此，實(shí)驗(yàn)環(huán)節(jié)的好壞是學(xué)生能否學(xué)好《數(shù)據(jù)結(jié)構(gòu)》的關(guān)鍵。通過實(shí)驗(yàn)課程更好的訓(xùn)練學(xué)生算法分析及算法設(shè)計(jì)的能力。三、 主要儀器設(shè)備與實(shí)驗(yàn)基本要求硬件要求：微型計(jì)算機(jī)一臺（Pentium或以上）軟件要求：Windows操作系統(tǒng)，TurboC或VC++6.0等實(shí)驗(yàn)要求：上機(jī)前要作好充分準(zhǔn)備，根據(jù)實(shí)驗(yàn)題目編寫好源程序。對上機(jī)操作過程中可能出現(xiàn)的問題預(yù)先分析，確定調(diào)試步驟和測試方法，對運(yùn)行結(jié)果如何分析等。上機(jī)實(shí)驗(yàn)完成后,認(rèn)真寫出實(shí)驗(yàn)報(bào)告,對上機(jī)中出現(xiàn)的問題進(jìn)行分析、總結(jié)。上機(jī)過程中要遵守實(shí)驗(yàn)室的各項(xiàng)規(guī)章制度,愛護(hù)實(shí)驗(yàn)設(shè)備,服從指導(dǎo)老師安排。5．本課程的實(shí)驗(yàn)過程中，不得進(jìn)行游戲、上網(wǎng)等操作。四、 實(shí)驗(yàn)項(xiàng)目名稱和課內(nèi)學(xué)時(shí)分配序號實(shí)驗(yàn)項(xiàng)目名稱時(shí)數(shù)實(shí)驗(yàn)屬性實(shí)驗(yàn)者類別必開選開每套儀器人數(shù)實(shí)驗(yàn)類型1簡單算法實(shí)驗(yàn)專業(yè)類本科生選開1驗(yàn)證2線性表的基本操作2專業(yè)類本科生必開1綜合3棧和隊(duì)列的應(yīng)用2專業(yè)類本科生必開1綜合4二叉樹兩種存儲結(jié)構(gòu)的應(yīng)用2專業(yè)類本科生必開1綜合5圖2專業(yè)類本科生必開1綜合6小型系統(tǒng)開發(fā)（課程設(shè)計(jì)）6專業(yè)類本科生必開1設(shè)計(jì)注：設(shè)計(jì)性和綜合性實(shí)驗(yàn)如課內(nèi)學(xué)時(shí)不夠，學(xué)生可利用開放實(shí)驗(yàn)室利用課余時(shí)間完成本次實(shí)驗(yàn)內(nèi)容。五、 實(shí)驗(yàn)內(nèi)容及要求實(shí)驗(yàn)項(xiàng)目一實(shí)驗(yàn)項(xiàng)目名稱：簡單算法實(shí)驗(yàn)實(shí)驗(yàn)項(xiàng)目的目的和要求：1．復(fù)習(xí)C語言指針的用法復(fù)習(xí)C語言結(jié)構(gòu)體的用法3．理解時(shí)間復(fù)雜度分析的基本方法上機(jī)實(shí)驗(yàn)內(nèi)容：用指針方式編寫程序：從鍵盤輸入N個(gè)整型數(shù)據(jù)，并存入數(shù)組，要求將N個(gè)數(shù)中最大的數(shù)與第一個(gè)數(shù)交換；將其中最小的數(shù)最后一個(gè)數(shù)交換。有N個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號、姓名、三門課的成績、平均分。要求從鍵盤依次輸入N個(gè)學(xué)生的學(xué)號、姓名、三門課的成績，自動計(jì)算三門課的平均分?jǐn)?shù)，并將N個(gè)學(xué)生的數(shù)據(jù)輸出。說明：不占課內(nèi)學(xué)時(shí)實(shí)驗(yàn)項(xiàng)目二實(shí)驗(yàn)項(xiàng)目名稱：線性表的基本操作實(shí)驗(yàn)項(xiàng)目的和要求：掌握線性表的特點(diǎn)2．掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本運(yùn)算。3．盡可能考慮算法的健壯性4．實(shí)驗(yàn)報(bào)告中要寫出測試數(shù)據(jù)、錯(cuò)誤分析以及收獲。上機(jī)實(shí)驗(yàn)內(nèi)容一：兩種存儲結(jié)構(gòu)的基本運(yùn)算用結(jié)構(gòu)體類型描述線性表的兩種存儲結(jié)構(gòu)完成課堂上所講的兩種存儲結(jié)構(gòu)的基本運(yùn)算要求用二級菜單實(shí)現(xiàn)TOC\o"1-5"\h\z* 1 順序表 ** 2 鏈表 ** 0 退出 **i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i**i*請輸入的選擇：（0-2）：線性表的鏈?zhǔn)酱鎯?#############################TOC\o"1-5"\h\z# 1 前插建立鏈表 ## 2 后插建立鏈表 ## 3 訪問第i個(gè)元素 ## 4 插入 ## 5 刪除 ## 6 求線性表的表長 ## 0 退出 ###############################請輸入選擇（0-6）：上機(jī)實(shí)驗(yàn)內(nèi)容二：超市密碼存儲箱系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)顧客使用箱子的流程為“投一元硬幣” “找到一個(gè)空箱子，同時(shí)產(chǎn)生密碼”（系統(tǒng)完成） “打印密碼，打開箱子”（系統(tǒng)完成） “取密碼紙存包，并關(guān)閉箱子，入超市購物” “購物結(jié)束” “輸入密碼” “找到對應(yīng)箱子并打開”（系統(tǒng)完成） “取包”。現(xiàn)要求設(shè)計(jì)程序模擬以上系統(tǒng)完成的功能界面：在我們的模擬系統(tǒng)中，箱子在屏幕上被畫出來，并編號，空箱為藍(lán)色，被使用時(shí)變成紅色，再變?yōu)榭蘸髣t恢復(fù)藍(lán)色；通過按“1”鍵模擬顧客投幣；當(dāng)空箱子被顧客申請得到的同時(shí)，系統(tǒng)自動生成6位數(shù)密碼，此密碼不能與正在被使用的任何一個(gè)箱子的密碼相同。設(shè)計(jì)分析在設(shè)計(jì)時(shí)，可利用鏈表來組織所有的箱子，所有的箱子以結(jié)點(diǎn)的形式表示，結(jié)點(diǎn)中存放箱號、密碼（滿箱有，空箱無）以及指向下一個(gè)結(jié)點(diǎn)的指針?？障浣Y(jié)點(diǎn)放在一個(gè)鏈表1中，滿箱結(jié)點(diǎn)放在另一個(gè)鏈表2中。若有顧客投幣（這里按下“1”鍵模擬），查看鏈表1是否為空，若為空，則顯示“箱滿，請稍侯！”，若非空，則取出一個(gè)結(jié)點(diǎn)，隨機(jī)產(chǎn)生一個(gè)六位數(shù)密碼，并將些密碼和鏈表2中所有結(jié)點(diǎn)的密碼相比較，若有重復(fù)，則再隨機(jī)產(chǎn)生一個(gè)新密碼，直到無重復(fù)；將密碼信息寫入此結(jié)點(diǎn)，并將其插入鏈表2；將此箱的顏色改為紅色。密碼箱的存儲結(jié)構(gòu)類型定義typedefstructnode{intnum;/*箱子的號碼*/intpassword;/*箱子的密碼（滿箱有，空箱無）*/structnode*next;/*指向下個(gè)結(jié)點(diǎn)的指針*/}Node,*LinkList；上機(jī)實(shí)驗(yàn)內(nèi)容三：員工通訊錄管理系統(tǒng)為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng)，可以方便地查詢每一個(gè)員工的辦公室電話號碼、手機(jī)號碼及電子郵箱?，F(xiàn)要求設(shè)計(jì)程序模擬以上系統(tǒng)完成的功能其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個(gè)通訊錄表的輸出。設(shè)計(jì)分析在本設(shè)計(jì)中，整個(gè)通訊錄可以采用順序表或鏈表方式存儲。采用前者，可以提高查詢速度；采用后者，可以提高插入與刪除記錄的效率。員工通訊信息的結(jié)構(gòu)類型定義和通訊錄鏈表的結(jié)點(diǎn)類型typedefstruct{charnum[5];/*員工編號*/charname[8];/*員工姓名*/charphone[9];/*辦公室電話號碼*/charcall[12];/*手機(jī)號碼*/}DataType；/*員工通訊信息的結(jié)構(gòu)類型*/typedefstructnode{DataTypedata;/*結(jié)點(diǎn)的數(shù)據(jù)域*/structnode*next;/*結(jié)點(diǎn)的扌旨針域*/}ListNode,*LinkList；/*通訊錄鏈表的結(jié)構(gòu)類型*/上機(jī)實(shí)驗(yàn)內(nèi)容四：運(yùn)動會記分子系統(tǒng)或?qū)W生成績管理子系統(tǒng)1?參加運(yùn)動會的N個(gè)學(xué)校編號為1?N。比賽分成M個(gè)男子項(xiàng)目和W個(gè)女子項(xiàng)目，每個(gè)項(xiàng)目取前3名，得分分別為5，3，2。寫一個(gè)程序產(chǎn)生各種成績單和得分報(bào)表。完成功能包括如下：產(chǎn)生一總成績表，包括：系名、男子團(tuán)體總分、女子團(tuán)體總分、團(tuán)體總分存儲結(jié)構(gòu)要求用線性表的順序存儲。實(shí)驗(yàn)報(bào)告中要寫出測試數(shù)據(jù)、錯(cuò)誤分析以及收獲。若選擇學(xué)生成績管理子系統(tǒng)，可仿照運(yùn)動會記分子系統(tǒng)完成相關(guān)的插入、刪除、查找及各種統(tǒng)計(jì)工作。實(shí)驗(yàn)項(xiàng)目三實(shí)驗(yàn)名稱：棧和隊(duì)列的應(yīng)用實(shí)驗(yàn)?zāi)康暮鸵螅?．掌握棧和隊(duì)列的概念和特點(diǎn)2．掌握棧和隊(duì)列在順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的插入、刪除算法3．認(rèn)真分析項(xiàng)目實(shí)例中的內(nèi)容，將相關(guān)程序在計(jì)算機(jī)上運(yùn)行實(shí)現(xiàn)上機(jī)實(shí)驗(yàn)內(nèi)容一：表達(dá)式求值問題1．求一個(gè)數(shù)學(xué)表達(dá)式的值：用戶輸入一個(gè)包含正整數(shù)、括號和四則運(yùn)算符（“+”、“—”、“*”、“/”）的算術(shù)表達(dá)式，計(jì)算其結(jié)果。2．設(shè)計(jì)分析首先置操作數(shù)棧為空棧，表達(dá)式起始符“#”為運(yùn)算符棧底元素；依次讀入表達(dá)式中每個(gè)字符，若是操數(shù)則進(jìn)操作數(shù)棧，若是操作符則和操作符棧頂?shù)倪\(yùn)算符進(jìn)行比較優(yōu)先權(quán)后作相應(yīng)的操作，直到整個(gè)表達(dá)式求值完畢（即操作符棧頂元素和當(dāng)前讀入的字符均為“#”）3．結(jié)點(diǎn)結(jié)構(gòu)類型描述如下typedefstruct{char*base,*top;intstacksize;}sqstack;上機(jī)實(shí)驗(yàn)內(nèi)容二：迷宮求解問題1?迷宮是一個(gè)m行n列的矩陣，其中0表示無障礙，1表示有障礙。設(shè)入口為（1,1）,出口為（m,n）,即從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個(gè)方向再繼續(xù)探索，直到出口為止。迷宮的功能要求隨機(jī)生成一個(gè)m行n列的矩陣，為了操作方便可以在矩陣外圍生成一圏障礙，設(shè)置東南西北四個(gè)方向，采用鏈棧進(jìn)行操作。最后迷宮如不是通路給出“此迷宮元解”，如是通路要求輸出所走過的路徑。3．結(jié)點(diǎn)結(jié)構(gòu)類型描述如下typedefstructnode{introw;intcol;structnode*next;};實(shí)驗(yàn)項(xiàng)目四實(shí)驗(yàn)名稱：二叉樹兩種存儲結(jié)構(gòu)的應(yīng)用實(shí)驗(yàn)?zāi)康暮鸵螅?．掌握二叉樹的遍歷思想及二叉樹的存儲實(shí)現(xiàn)。2．掌握二叉樹的基本操作：建立二叉樹、二叉樹的遍歷3．選擇一種形式完成二叉樹的顯示4．掌握二叉樹的常見算法的程序?qū)崿F(xiàn)5．實(shí)驗(yàn)報(bào)告中要寫出測試數(shù)據(jù)、錯(cuò)誤分析以及收獲上機(jī)實(shí)驗(yàn)內(nèi)容一：二叉樹的建立及相關(guān)算法的實(shí)現(xiàn)1．完成的功能包括如下幾點(diǎn)：編程實(shí)現(xiàn)建立一棵二叉樹，然后對其進(jìn)行先序、中序和后序遍歷。分析：將要輸入的二叉樹按照其對應(yīng)的完全二叉樹的順序輸入，若當(dāng)前位置不存在結(jié)點(diǎn)則輸入@顯示二叉樹求二叉樹的高度及二叉樹的葉子個(gè)數(shù)等等在主函數(shù)中設(shè)計(jì)一個(gè)簡單的菜單，分別調(diào)試上述算法上機(jī)實(shí)驗(yàn)內(nèi)容二：哈夫曼編碼/譯碼系統(tǒng)1．要求編寫一程序模擬傳輸過程，實(shí)現(xiàn)在發(fā)送前將要發(fā)送的字符信息進(jìn)行編碼，然后進(jìn)行發(fā)送，接收后將傳來的數(shù)據(jù)進(jìn)行譯碼，即將信息還原成發(fā)送前的字符信息。2．設(shè)計(jì)分析在本例中的算法主要有：哈夫曼樹的建立；哈夫曼編碼的生成；對編碼信息的翻譯。要求設(shè)置發(fā)送者和接收者兩個(gè)功能。發(fā)送者的功能包括：①輸入待傳送的字符信息;②統(tǒng)計(jì)字符信息中出現(xiàn)的字符類數(shù)和各字符出現(xiàn)的次數(shù)（頻率）；③根據(jù)字符的種類數(shù)和各字符出現(xiàn)的次數(shù)建立哈夫曼樹；④利用以上哈夫曼樹求出各字符的哈夫曼編碼；⑤將字符信息轉(zhuǎn)換成對應(yīng)的編碼信息進(jìn)行傳送。接收者的功能包括：①接收發(fā)送者傳送來的編碼信息；②利用上述哈夫曼樹對編碼進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。3．結(jié)點(diǎn)的類型定義哈夫曼樹的存儲結(jié)構(gòu)類型定義為：typedefstruct{chardata; /*編碼對應(yīng)的字符*/intweight; /*結(jié)點(diǎn)的權(quán)值*/intlchild,rchild,parent;/*左右孩子及雙親的下標(biāo)*/}HTNode;哈夫曼編碼的存儲結(jié)構(gòu)類型定義為：typedefstruct{charbits[N];/*存放哈夫曼編碼的字符數(shù)組*/intstart; /*記錄編碼的起始位置，因?yàn)槊糠N字符的編碼長度不同*/}HCode;說明：只占用2個(gè)課內(nèi)學(xué)時(shí)，學(xué)生可利用開放實(shí)驗(yàn)室利用課余時(shí)間完成本次實(shí)驗(yàn)內(nèi)容。實(shí)驗(yàn)項(xiàng)目五實(shí)驗(yàn)名稱：圖子系統(tǒng)實(shí)驗(yàn)?zāi)康暮鸵螅?.掌握圖的存儲思想及其存儲實(shí)現(xiàn)掌握圖的深度、廣度優(yōu)先遍歷算法思想及其程序?qū)崿F(xiàn)掌握圖的常見應(yīng)用算法的思想及其程序?qū)崿F(xiàn)實(shí)驗(yàn)內(nèi)容一：圖的遍歷問題鍵盤輸入以下結(jié)點(diǎn)數(shù)據(jù)：太原、成都、北京、上海、天津、大連、河北。建立一個(gè)有向圖或無向圖（自定）的鄰接表并輸出該鄰接表在圖的鄰接表的基礎(chǔ)上計(jì)算各頂點(diǎn)的度，并輸出以有向圖的鄰接表為基礎(chǔ)實(shí)現(xiàn)輸出它的拓?fù)渑判蛐蛄胁捎绵徑颖泶鎯?shí)現(xiàn)無向圖的深度優(yōu)先遍歷采用鄰接表存儲實(shí)現(xiàn)無向圖的廣度優(yōu)先遍歷6．采用鄰接矩陣存儲實(shí)現(xiàn)無向圖的最小生成樹的PRIM算法7．在主函數(shù)中設(shè)計(jì)一個(gè)簡單的菜單，分別調(diào)試上述算法實(shí)驗(yàn)內(nèi)容二：所有頂點(diǎn)對的最短路徑1．設(shè)置4個(gè)村莊之間的交通，村莊之間的距離用各邊上的權(quán)值來表示。現(xiàn)在要求從這4個(gè)村莊中選擇一個(gè)村莊建一所醫(yī)院，問這所醫(yī)院應(yīng)建在哪個(gè)村莊，才能使離醫(yī)院最遠(yuǎn)的村莊到醫(yī)院最近。2．設(shè)計(jì)分析用有向加權(quán)圖表示的交通圖中,有向邊〈vi,vj〉表示第i個(gè)村莊和第j個(gè)村莊之間有道路，邊上的權(quán)表示這條道路的長度。該問題的實(shí)質(zhì)是求解任意兩頂點(diǎn)間的最短路徑問題。即求出每個(gè)頂點(diǎn)到其他頂點(diǎn)的最短路徑的最大值,最大值最小的頂點(diǎn)作為醫(yī)院所在村莊。3．結(jié)構(gòu)類型定義typedefcharvextype;/*頂點(diǎn)數(shù)據(jù)類型*/typedefintedgetype;/*邊數(shù)據(jù)類型*/typedefstruct{vextypevex[maxsize];edgetypearc[maxsize][maxsize];intvexnum,arcnum;}Mgraph;說明：只占用2個(gè)課內(nèi)學(xué)時(shí),學(xué)生可利用開放實(shí)驗(yàn)室利用課余時(shí)間完成本次實(shí)驗(yàn)內(nèi)容。實(shí)驗(yàn)項(xiàng)目六實(shí)驗(yàn)名稱：小型系統(tǒng)開發(fā)（課程設(shè)計(jì)）實(shí)驗(yàn)?zāi)康暮鸵螅赫莆招⌒拖到y(tǒng)開發(fā)方法,提高學(xué)生綜合開發(fā)能力。根據(jù)實(shí)際問題,設(shè)計(jì)方案,綜合運(yùn)用課程知識,完成《學(xué)生成績管理系統(tǒng)》或《數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)》的設(shè)計(jì)、編程與調(diào)試工作。上機(jī)實(shí)驗(yàn)內(nèi)容一：分析、調(diào)研數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的算法（功能模塊）或?qū)W生成績管理的相關(guān)功能模塊,采用結(jié)構(gòu)化設(shè)計(jì)思想、模塊分解的規(guī)則構(gòu)成一個(gè)易使用的小型管理系統(tǒng)。具體要求見《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》課程設(shè)計(jì)上機(jī)實(shí)驗(yàn)內(nèi)容二：手機(jī)短信中電話號碼和手機(jī)號碼的識別與提取在使用手機(jī)收發(fā)短信時(shí)，收到的短信內(nèi)容中常會包含對方發(fā)來的電話號碼或手機(jī)號碼，為了方便用戶能直接提取其中的號碼并存入到其手機(jī)的通訊錄中，現(xiàn)要求開發(fā)手機(jī)系統(tǒng)軟件中的一個(gè)子功能，實(shí)現(xiàn)從手機(jī)短信內(nèi)容中識別和提取電話號碼（7位或8位）和手機(jī)號碼（11位），并將其存入通訊錄中。設(shè)計(jì)分析要從手機(jī)短信的內(nèi)容中識別電話號碼或手機(jī)號碼，必須從短信的第一個(gè)字符開始查找，找到第一個(gè)數(shù)值型字符（'0'?'9',然后依次判斷其后的字符，若其后有連續(xù)的6個(gè)或7個(gè)數(shù)值型字符，則將其識別成電話號碼并提取，若其后有連續(xù)的10個(gè)數(shù)值型字符，則將其識別成手機(jī)號碼并提取。繼續(xù)向后搜索直到整個(gè)短信查找完畢。存儲結(jié)構(gòu)類型定義短信的存儲結(jié)構(gòu)類型定義typedefstruct{charword[200];/*短信內(nèi)容*/intlength; /*短信長度*/}Message;通訊錄中記錄的存儲結(jié)構(gòu)類型的定義typedefstruct{charname[8]; /*姓名*/charphone[11]; /*電話號碼或手機(jī)號碼*/}Note;上機(jī)實(shí)驗(yàn)內(nèi)容三：藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對各藥品的銷售記錄進(jìn)行統(tǒng)計(jì)，并按藥品編號、單價(jià)、銷售量或銷售額做出排序。設(shè)計(jì)分析在設(shè)計(jì)中，首先從數(shù)據(jù)文件讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥品名稱、單價(jià)、銷售量、銷售額。其中藥品編號共4位，采用字母和數(shù)字混合編號，如：B125，前一位為大寫字母，后三位為數(shù)字。存儲結(jié)構(gòu)類型定義①藥品信息的存儲結(jié)構(gòu)類型定義typedefstructnode{charnum[4];/*藥品編號*/charname[10];/*藥品名稱*/floatprice;/*單價(jià)*/intcount;/*銷售量*/floatsale;/*銷售額*/}DataType;②存儲藥品信息的順序表的定義typedefstruct{DataTyper[maxsize];intlength;}sequenList;上機(jī)實(shí)驗(yàn)內(nèi)容四：電視大賽觀眾投票及排名系統(tǒng)在很多電視大賽中，通常當(dāng)選手表演結(jié)束后，現(xiàn)場觀眾通過手中的按鍵對參賽選手進(jìn)行投票，然后對選手獲得的票數(shù)進(jìn)行統(tǒng)計(jì)，從高到低進(jìn)行降序排列，從而自動產(chǎn)生冠軍、亞軍和季軍。現(xiàn)要求編寫一程序模擬實(shí)現(xiàn)上述系統(tǒng)的功能。設(shè)計(jì)分析在本系統(tǒng)中，首先輸入?yún)①愡x手的人數(shù)(范圍為1-9個(gè))，然后根據(jù)人數(shù)通過malloc函數(shù)來開辟存放選手信息的順序表。將選手的編號和姓名依次存入順序表單元中，觀眾通過按鍵進(jìn)行投票，按“1”表示為1號選手投票，按“2”表示為2號選手投票，依次類推。以按“0”作為