數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)15種課件

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是數(shù)據(jù)結(jié)構(gòu)理淪課的必要補(bǔ) 充，是復(fù)習(xí)和檢驗(yàn)前期所學(xué)課程的重要手段，也是為畢業(yè)設(shè)計(jì)做必要的準(zhǔn)備。因此，教師和學(xué)生必須要非常重視本課程設(shè)計(jì)，力爭做好。在本課程設(shè)計(jì)中，學(xué)生應(yīng)該充分發(fā)揮主觀能動(dòng)性，把已經(jīng)學(xué)過的計(jì)算機(jī)系統(tǒng)的知識，通過本課程設(shè)計(jì)體現(xiàn)出來。由于本課程設(shè)計(jì)是計(jì)算機(jī)專業(yè)的專業(yè)基礎(chǔ)課，所以應(yīng)以專業(yè)基礎(chǔ)為原則，注重基礎(chǔ)理論與實(shí)際的結(jié)合，把握課程設(shè)計(jì)的深度，要盡可能地從計(jì)算機(jī)系統(tǒng)的底層出發(fā)，體現(xiàn)出專業(yè)水平。采用VC、Java或C等編程語言，在WinXP或Win7上運(yùn)行。13名同學(xué)為一組，選出一名組長，自由結(jié)合，選擇一個(gè)題目共同完成程序編寫、設(shè)計(jì)報(bào)告書寫課程設(shè)計(jì)成績同組基本相同截止時(shí)間

2、：2016年元月8日設(shè)計(jì)材料： 1、撰寫課程設(shè)計(jì)報(bào)告。 2、上交課程設(shè)計(jì)代碼。需求分析：了解基本原理，確定軟件的基本功能，查找相關(guān)資料，畫出基本的流程圖；總體設(shè)計(jì)：確定軟件的總體結(jié)構(gòu)、模塊關(guān)系和總體流程；詳細(xì)設(shè)計(jì)：確定模塊內(nèi)部的流程和實(shí)現(xiàn)算法。上機(jī)編碼和調(diào)試：實(shí)際數(shù)據(jù)運(yùn)行測試。每組學(xué)生選擇一個(gè)題目，獨(dú)立完成完成總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)允許相互討論，互相幫助，但不允許抄襲按時(shí)完成課程設(shè)計(jì)報(bào)告(1)概述：設(shè)計(jì)主要完成的任務(wù)和解決的主要問題；(2)設(shè)計(jì)的基本概念和原理：(3)總體設(shè)計(jì)：實(shí)現(xiàn)的方法和主要技術(shù)路線：(4)詳細(xì)設(shè)計(jì)：使用的主要算法、函數(shù)：(5)完成的情況；(6)簡要的使用說明；(7)總結(jié)：特色、

3、經(jīng)驗(yàn)、教訓(xùn)和感受；(8)參考文獻(xiàn)（1）功能性：完成的功能情況，包括通用性、可擴(kuò)展性是否良好（2）程序結(jié)構(gòu)：結(jié)構(gòu)化程序設(shè)計(jì)、頭文件的使用、子函數(shù)的定義和調(diào)用（3）可讀性和易用性：變量和函數(shù)的定義和命名、注釋是否完善、輸入輸出的提示、輸入是否方便、輸出是否直觀等（4）創(chuàng)新性：功能的擴(kuò)充、題材的新穎、技術(shù)思路的創(chuàng)新等（5）課程設(shè)計(jì)報(bào)告內(nèi)容的詳細(xì)、準(zhǔn)確、合理，格式的規(guī)范等在88格的國際象棋上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。設(shè)計(jì)目的： 本次課程設(shè)計(jì)中，用到的主要知識有：遞歸法、回溯法的應(yīng)用,for語句的靈活運(yùn)用，數(shù)據(jù)結(jié)構(gòu)中樹知識的靈活運(yùn)

4、用、棧及數(shù)組的掌握。設(shè)計(jì)要求： 1、圖形化（用實(shí)心圓圈代表棋子，空心圓圈代表棋盤）輸出所有排列結(jié)果，輸出排列的總數(shù)。 2、可支持N皇后問題。 設(shè)計(jì)目的： 掌握棧在實(shí)際中的應(yīng)用過程。 設(shè)計(jì)要求： 1、輸入一個(gè)任意大小的迷宮數(shù)據(jù)，求出一條走出迷宮的路徑，并將路徑輸出。 2、假設(shè)迷宮的左上角是入口，右下角是出口，用實(shí)心方框表示墻壁，有空心方框表示通路。 農(nóng)夫帶著一只狼、一只羊和一棵白菜在河的南岸, 需要安全運(yùn)到北岸。他面前有一條小船，只能容下他和一件物品, 而且只有農(nóng)夫能撐船。 如果農(nóng)夫在場，則狼不能吃羊, 羊不能吃白菜,否則狼會(huì)吃羊，羊會(huì)吃白菜，所以農(nóng)夫不能留下羊和白菜自己離開，也不能留下狼和羊自

5、己離開，而狼不吃白菜。請求出農(nóng)夫?qū)⑺械臇|西運(yùn)過河的方案。 設(shè)計(jì)目的： 掌握順序表和隊(duì)列在實(shí)際中的應(yīng)用。 設(shè)計(jì)要求： 根據(jù)規(guī)則列出農(nóng)夫所有安全的過河方案。設(shè)計(jì)目的：掌握查找和排序在實(shí)際中的應(yīng)用過程。設(shè)計(jì)要求：1、對自己的通訊錄進(jìn)行建立、插入、查找、刪除、排序等相關(guān)操作。2、能存儲通訊錄的信息。3、可按照手機(jī)號、姓名進(jìn)行查找、排序。4、可編輯、增加、刪除通訊錄。設(shè)計(jì)目的：掌握串操作在實(shí)際中的應(yīng)用過程。設(shè)計(jì)要求：1、輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個(gè)字符，共N行。2、分別統(tǒng)計(jì)出其中英文字母數(shù)、空格數(shù)及整篇文章總字?jǐn)?shù)。3、統(tǒng)計(jì)某一字符串在文章中

6、出現(xiàn)的次數(shù)。4、刪除某一字符或者子串。5、插入某一字符或者子串。6、查找、替換某一字符或者子串。設(shè)計(jì)目的：掌握圖及最短路徑在實(shí)際中的應(yīng)用過程。設(shè)計(jì)要求：1、設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)的名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。2、從文件讀入景點(diǎn)（建筑物）信息、道路信息。3、為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。4、為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的最短的簡單路徑。 設(shè)計(jì)目的： 掌握循環(huán)隊(duì)列在實(shí)際中的應(yīng)用過程。 設(shè)計(jì)要求： 1、利用循環(huán)隊(duì)列存儲結(jié)構(gòu)模擬此過程，支持2個(gè)或多個(gè)窗口的叫號。 2、隨

7、機(jī)模擬每位客戶辦理業(yè)務(wù)的時(shí)間。 3、列出指定時(shí)間段內(nèi)每個(gè)窗口服務(wù)的每個(gè)客戶所辦理業(yè)務(wù)的時(shí)間及該窗口共服務(wù)的客戶總數(shù)。約瑟夫環(huán)問題描述：設(shè)編號為1，2，n的n（n0）個(gè)人按順時(shí)針方向圍坐一圈，每個(gè)人持有一正整數(shù)密碼。開始時(shí)選擇一個(gè)正整數(shù)作為報(bào)數(shù)上限m，從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出圈，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人起重新從1報(bào)數(shù)。如此下去，直到所有人都出圈為止。令n最大值為100。要求設(shè)計(jì)一個(gè)程序模擬此過程，求出出圈的編號序列。設(shè)計(jì)目的：掌握循環(huán)鏈表在實(shí)際中的應(yīng)用過程。設(shè)計(jì)要求：1、利用循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序打印各人

8、的編號。2、建立輸入函數(shù)處理輸入數(shù)據(jù)：輸入m的初值、n ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。3、建立一個(gè)輸出函數(shù)，將正確的輸出序列。4、測試數(shù)據(jù)：m的初值為20，n=7 ,7個(gè)人的密碼依次為3， 1，7，2，4，7，4，首先m=6,則正確的輸出是什么？ 設(shè)計(jì)目的： 掌握單鏈表的應(yīng)用過程。 設(shè)計(jì)要求： 1、采用鏈?zhǔn)酱鎯Y(jié)構(gòu)表示一元多項(xiàng)式。 2、應(yīng)至少包含一元多項(xiàng)式的構(gòu)造、相加、相減及輸出功能。 3、可選做一元多項(xiàng)式的相乘運(yùn)算。設(shè)計(jì)目的： 1、掌握Huffman樹的構(gòu)造方法及Huffman編碼的應(yīng)用。 2、了解Huffman樹在通信、編碼領(lǐng)域的應(yīng)用過程。設(shè)計(jì)要求： 1、輸入一段100200字的英文

9、短文，存入一文件a中。 2、寫函數(shù)統(tǒng)計(jì)短文出現(xiàn)的字母個(gè)數(shù)n及每個(gè)字母的出現(xiàn)次數(shù) 3、寫函數(shù)以字母出現(xiàn)次數(shù)作權(quán)值，建Haffman樹（n個(gè)葉子），給出每個(gè)字母的Haffman編碼。 4、用每個(gè)字母編碼對原短文進(jìn)行編碼，碼文存入文件b中。 5、用Haffman樹對b中碼文進(jìn)行譯碼，結(jié)果存入文件c中，比較a,c是否一致，以檢驗(yàn)編碼、譯碼的正確性。已知A，B和C為三個(gè)遞增有序的線性表，現(xiàn)要求對A表作如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。設(shè)計(jì)目的：掌握單鏈表的應(yīng)用過程。 設(shè)計(jì)要求：各線性表采用單鏈表作為存儲結(jié)構(gòu)；題中任一線性表中的元素值可以相同。測試用例自己設(shè)計(jì)。已知A，B和C為三個(gè)遞增有序的線性表，現(xiàn)要求對A表作如下操作：刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。設(shè)計(jì)目的：掌握順序表的應(yīng)用過程。設(shè)計(jì)要求：各線性表采用順序表作為存儲結(jié)構(gòu)；題中任一線性表中的元素值可以相同。測試用例自己設(shè)計(jì)。 設(shè)計(jì)目的： 掌握排序算法的分析方法。 設(shè)計(jì)要求：(1)待排序表的表長不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換計(jì)為3次移動(dòng)）。（2）最后要對結(jié)果做出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。（3）對冒泡排序應(yīng)指出進(jìn)行了多少趟。 設(shè)計(jì)目的： 掌握二叉樹