數據結構課程設計

內容概要

為了配合數據結構課程的教學，加強讀者對數據結構算法實際應用技能的訓練。提高讀者分析問題和解決問題的能力，本書選取并討論了多種應用的課程設計。全書共分9章，基本上按數據結構教材內容的先后給出了相關的課程設計。描述了相關數據結構的存儲表示及其實際應用的操作算法，對用類C語言描述的各種算法進行了詳細的汪釋和性能分析。書中對各應用的解題思路、方法進行了較詳細的分析。全書特別注重對實際應用問題的分析和理解，內容豐富，概念清楚，通俗易懂。    本書可作為高等院校各類相關專業(yè)本科生、專科生學習數據結構的輔助教材，也可作為社會大眾學習數據結構的參考用書。

書籍目錄

第1章  課程設計目標          1.1  本書目標          1.2  本書結構         1.3  評價標準       第2章  鏈表的應用          2.1  設計內容          2.2  通訊錄管理            2.2.1  主控菜單設計要求            2.2.2  設計實例            2.2.3  功能函數設計            2.2.4  完整程序清單            2.2.5  程序運行測試          2.3  約瑟夫生者死者游戲            2.3.1  算法設計            2.3.2  約瑟夫生者死者游戲的程序實現          2.4  評價標準       第3章  棧和隊列的應用          3.1  八皇后問題            3.1.1  設計要求與分析            3.1.2  算法求精            3.1.3  算法擴充            3.1.4  完整的算法實現          3.2  表達式求值問題            3.2.1  設計要求與分析            3.2.2  中綴表達式到后綴表達式的轉換            3.2.3  后綴表達式的計算          3.3  評價標準        第4章  文本文件的檢索          4.1  串模式匹配算法的設計與實現            4.1.1  設計要求            4.1.2  算法分析及設計            4.1.3  調用算法實例          4.2  文本文件單詞的檢索與計數            4.2.1  設計要求與分析            4.2.2  設計實例的實現          4.3    評價標準        第5章  稀疏矩陣和廣義表          5.1  稀疏矩陣的運算            5.1.1  設計要求與分析            5.1.2  設計實例            5.1.3  完整的程序實現          5.2  廣義表運算            5.2.1  設計要求            5.2.2  算法分析            5.2.3  算法實現            5.2.4  運行測試實例          5.3  評價標準        第6章  樹結構的應用          6.1  求二叉樹上結點的路徑            6.1.1  設計要求與分析            6.1.2  設計實例            6.1.3  算法運行實例          6.2  赫夫曼編碼的應用            6.2.1  設計要求與分析            6.2.2  赫夫曼樹的建立            6.2.3  赫夫曼編碼            6.2.4  代碼文件的譯碼            6.2.5  算法運行實例          6.3  評價標準        第7章  圖結構的應用          7.1  交通咨詢系統(tǒng)設計（最短路徑問題）            7.1.1  設計要求及分析            7.1.2  設計功能的實現            7.1.3  運行測試實例          7.2  關鍵路徑問題            7.2.1  設計要求及分析            7.2.2  設計功能的實現            7.2.3  測試運行實例          7.3  評價標準        第8章  航班信息的查詢與檢索          8.1  設計要求          8.2  設計分析          8.3  算法實現          8.4  測試運行實例          8.5  評價標準        第9章  圖書管理信息系統(tǒng)的設計與實現          9.1  設計要求          9.2  設計分析          9.3  設計的實現          9.4  測試運行實例          9.5  評價標準          參考文獻

編輯推薦

　　數據結構是計算機專業(yè)的必修、主干課程之一，課程設計可以充分彌補課堂教學和實驗中的不足，幫助學生充分理解和鞏固所學的基本概念、原理和方法，達到融會貫通、舉一反三的目的?！　　稊祿Y構課程設計》依據數據結構課程教學大綱要求，同時又獨立于具體的教科書，精選出適當的、與實際生活結合密切的課程設計實例加以分析實現，是一本教、學適用的輔助教材。　　主要特點：　　●實例通俗易懂，既重視實踐應用，又重視理論分析?！　　袼x課程設計難易適當，循序漸進，結合實例訓練學生實際分析問題、解決問題的能力。　　●對一些重要的數據結構和算法進行解讀，通過讓學生多做、多練、多見，使學生掌握更多的程序設計技巧和方法。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構課程設計 PDF格式下載

---