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

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

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

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

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

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

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

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

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

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