本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程設計案例精編，，由筆耕文化傳播整理發(fā)布。

光盤中的程序都可以運行,而且都有源代碼.希望內(nèi)行的看了之后,幫助宣傳宣傳. 附:《數(shù)據(jù)結(jié)構(gòu)課程設計案例精編(用C/C++描述)》一書簡介 本書是數(shù)據(jù)結(jié)構(gòu)案例教程，以軟件重用為指導思想，以STL庫中實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)(容器)為參照，重構(gòu)了數(shù)據(jù)結(jié)構(gòu)的視角和知識體系，并突出實戰(zhàn)性和應用性。. 本書具體內(nèi)容安排如下：第一部分是理論基礎，包括緒論和第1、2、3、4章，介紹數(shù)據(jù)結(jié)構(gòu)和算法的基礎知識，C++語言的關(guān)鍵特征以及支撐STL設計的核心理念和機制。第二部分是基礎數(shù)據(jù)結(jié)構(gòu)，從第5章到第9章，涵蓋了基礎的數(shù)據(jù)結(jié)構(gòu)，并包含豐富的例子。第三部分(即第10章)是綜合應用，包括4個大的案例，是對前面章節(jié)所講的基礎數(shù)據(jù)結(jié)構(gòu)的綜合應用。本書附帶的光盤中包含經(jīng)過主流C十+編譯器編譯通過的所有程序的源代碼及編譯后生成的可執(zhí)行程序和第三方軟件。.. 本書將C++泛型編程知識與數(shù)據(jù)結(jié)構(gòu)知識緊密地結(jié)合在了一起，是國內(nèi)比較罕見的、有技術(shù)深度的、符合現(xiàn)代發(fā)展方向的優(yōu)秀教材／教輔讀物。 本書適合于在校信息科學與技術(shù)類學生作為課程設計指導用書，亦可隨數(shù)據(jù)結(jié)構(gòu)課程同步學習，也非常適合于工作中的程序員以更加實踐化的角度溫習和應用數(shù)據(jù)結(jié)構(gòu)。 第一部分 理論基礎. 緒言——致成長中的程序員們 一. 為什么要使用C++? 二. 為什么要使用STL? 三. 編程的一些規(guī)范 四. 應當使用什么開發(fā)環(huán)境? 第1章 數(shù)據(jù)結(jié)構(gòu)導論 1. 1 數(shù)據(jù)結(jié)構(gòu)與算法 1. 1. 1 數(shù)據(jù)結(jié)構(gòu) 1. 1. 2 算法 1. 2 數(shù)據(jù)結(jié)構(gòu)的抽象形式——抽象數(shù)據(jù)類型 1. 2. 1 抽象數(shù)據(jù)類型 1. 2. 2 應用程序編程接口(API) 1. 2. 3 維護程序和文檔 1. 3 C++類和抽象數(shù)據(jù)類型 1. 3. 1 C++類 1. 3. 2 繼承性 1. 3. 3 多態(tài)性 1. 3. 4 泛型設計和模板 1. 4 運算與算法 1. 4. 1 運算 1. 4. 2 算法 1. 5 算法分析 1. 5. 1 時空性能 1. 5. 2 時間復雜度分析 1. 5. 3 空間復雜度分析 1. 5. 4 算法分析與代碼優(yōu)化調(diào)整 第2章 C++語言概述 2. 1 C++語言的演化和標準化歷程 2. 2 C++支持的程序設計風格 2. 2. 1 基于過程的程序設計 2. 2. 2 基于對象的程序設計 2. 2. 3 面向?qū)ο蟮某绦蛟O計 2. 2. 4 泛型程序設計 2. 3 模塊化程序設計 2. 3. 1 函數(shù) 2. 3. 2 類和封裝機制 2. 4 類的構(gòu)造. 析構(gòu)和賦值 2. 4. 1 構(gòu)造函數(shù)和析構(gòu)函數(shù) 2. 4. 2 類的賦值 2. 5 類層次結(jié)構(gòu)——繼承和多態(tài) 2. 5. 1 訪問控制：public.cprivate和protected繼承 2. 5. 2 虛函數(shù)與多態(tài) 2. 6 異常處理 2. 6. 1 異常處理的應用情況 2. 6. 2 異常處理基礎知識 2. 6. 3 其他錯誤處理技術(shù) 2. 7 推薦的編程習. 慣和風格 第3章 C++模板編程入門 3. 1 類模板 3. 1. 1 如何定義類模板 3. 1. 2 如何實現(xiàn)類模板的成員函數(shù) 3. 1. 3 如何使用類模板 3. 2 函數(shù)模板 3. 2. 1 如何定義函數(shù)模板 3. 2. 2 如何使用函數(shù)模板 3. 3 模板實例化 3. 4 模板的特化 3. 4. 1 類模板的特化 3. 4. 2 函數(shù)模板的特化 3. 5 模板參數(shù) 3. 6 靜態(tài)成員和變量 3. 7 模板和friend 3. 8 函數(shù)對象(仿函數(shù)) 3. 8. 1 如何定義函數(shù)對象 3. 8. 2 函數(shù)對象的使用 3. 8. 3模板函數(shù)對象 3. 8. 4 標準庫中的函數(shù)對象 第4章 泛型設計. STL庫與數(shù)據(jù)結(jié)構(gòu) 4. 1 標準C++與STL 4. 1. 1 模板——現(xiàn)代C++風格的基礎 4. 1. 2 STL的發(fā)展歷程 4. 1. 3 STL與C++標準程序庫 4. 1. 4 STL的實現(xiàn)版本 4. 1. 5 準標準程序庫：Boost庫 4. 1. 6 泛型算法與STL的應用展示 4. 2 泛型程序設計與多態(tài) 4. 2. 1 面向?qū)ο蟪绦蛟O計中的多態(tài) 4. 2. 2 泛型程序設計中的多態(tài) 4. 2. 3 GP與OOP的對比 4. 3 泛型程序設計與STL 4. 3. 1 STL庫的設計：容器. 算法與迭代器 4. 3. 2 A umulate函數(shù)示例 4. 4 概念與模型 4. 4. 1 必要條件集合 4. 4. 2 示例：迭代器 4. 5 關(guān)聯(lián)類型與特性類 4. 5. 1 函數(shù)模板中需要的關(guān)聯(lián)類型 4. 5. 2 類中的typedef嵌套 4. 5. 3 特性類的定義 4. 5. 4 部分特化 4. 5. 5 標簽分派,92 4. 6 STL中的核心concept：迭代器剖析 4. 6. 1 迭代器概述 4. 6. 2 迭代器與索引的比較 4. 6. 3 STL的迭代器分類 4. 6. 4 STL中迭代器種類的選擇 4. 7 STL的其他組件 4. 7. 1 STL的數(shù)據(jù)結(jié)構(gòu)：容器 4. 7. 2 STL算法 4. 7. 3 函數(shù)對象 4. 7. 4 適配器 4. 7. 5 分配器 第二部分 基礎數(shù)據(jù)結(jié)構(gòu) 第5章 線性表 5. 1 線性表概述 5. 1. 1 線性表基礎知識 5. 1. 2 線性表類ADT 5. 2 順序存儲結(jié)構(gòu)——順序表 5. 2. 1 順序表的定義及特點 5. 2. 2 順序表的遍歷與查找 5. 2. 3 順序表的其他操作 5. 2. 4 順序表類ADT以及類定義 5. 3 鏈式存儲結(jié)構(gòu)——鏈表 5. 3. 1 單鏈表 5. 3. 2 雙向鏈表 5. 3. 3 循環(huán)鏈表 5. 3. 4 鏈表類ADT以及類定義 5. 4 vector的基本操作及應用 5. 4. 1 vector迭代器 5. 4. 2 vector的基本操作 5. 5 list的基本操作及應用 5. 5. 1 list迭代器 5. 5. 2 list的基本操作 5. 6 slist的基本操作及應用 5. 6. 1 slist的迭代器 5. 6. 2 slist的基本操作 5. 7 線性表的應用案例 5. 7. 1 稀疏多項式的加法和乘法 5. 7. 2 大整數(shù)加法.. 第6章 棧與隊列 6. 1 雙端隊列 6. 1. 1 deque概況 6. 1. 2 操作與應用 6. 2 堆�；A 6. 2. 1 堆棧的定義 6. 2. 2 堆棧ADT 6. 3 棧的使用 6. 3. 1 進制轉(zhuǎn)換 6. 3. 2 列車調(diào)度 6. 4 表達式計算 6. 4. 1 中綴表達式轉(zhuǎn)換為后綴表達式 6. 4. 2 后綴表達式的計算 6. 4. 3 測試 6. 5 隊列和優(yōu)先隊列 6. 5. 1 隊列的定義 6. 5. 2 隊列ADT 6. 5. 3 隊列的實現(xiàn) 6. 5. 4 優(yōu)先隊列 6. 6 使用隊列 6. 6. 1 時間驅(qū)動的模擬 6. 6. 2 基數(shù)排序法 6. 7 棧與隊列的綜合實例 6. 7. 1 農(nóng)夫過河問題 6. 7. 2 深度優(yōu)先搜索算法 6. 7. 3 廣度優(yōu)先搜索算法 第7章 遞歸 7. 1 遞歸基礎 7. 1. 1 遞歸的概念 7. 1. 2 使用遞歸的情況 7. 2 漢諾塔問題 7. 2. 1 問題的提出 7. 2. 2 問題的遞歸求解 7. 2. 3 Hanoi類 7. 3 迷宮問題 7. 3. 1 問題的提出 7. 3. 2 迷宮的回溯分析 7. 3. 3 Maze類 7. 4 八皇后問題 7. 4. 1 問題的描述 7. 4. 2 八皇后問題的回溯分析 7. 4. 3 QueenChess類的設計 7. 5 遞歸算法的評價 7. 5. 1 遞歸工作棧 7. 5. 2 遞歸算法的復雜度 7. 5. 3 遞歸與迭代的比較 第8章 樹和二叉樹 8. 1 樹和二叉樹基礎知識 8. 1. 1 序列容器與有序關(guān)聯(lián)容器 8. 1. 2 廣義樹結(jié)構(gòu) 8. 1. 3 二叉樹的定義與性質(zhì) 8. 1. 4 二叉樹遍歷算法 8. 1. 5 二叉樹遍歷算法的應用 8. 2 二叉搜索樹基礎知識 8. 2. 1 二叉搜索樹的定義 8. 2. 2 二叉搜索樹的操作 8. 2. 3 二叉搜索樹類ADT 8. 2. 4 二叉搜索樹的結(jié)構(gòu) 8. 2. 5 二叉搜索樹的實現(xiàn)要點 8. 2. 6 二叉搜索樹的迭代器 8. 3 二叉樹類算法的實現(xiàn)代碼分析 8. 3. 1 二叉樹類的聲明與接口 8. 3. 2 二叉樹的遍歷操作實現(xiàn) 8. 3. 3 樹遍歷算法的應用 8. 3. 4 二叉樹相關(guān)算法的測試程序 8. 4 二叉搜索樹類的實現(xiàn)代碼分析 8. 4. 1 二叉搜索樹節(jié)點和樹類的聲明 8. 4. 2 構(gòu)造函數(shù). 析構(gòu)函數(shù)和賦值運算符 8. 4. 3 二叉搜索樹的查找與更新操作 8. 4. 4 二叉搜索樹的測試程序 8. 5 二叉搜索樹應用案例 8. 5. 1 消除重復項 8. 5. 2 音像商店事務管理系統(tǒng) 第9章 圖 9. 1 圖的抽象 9. 1. 1 圖的描述 9. 1. 2 圖的數(shù)據(jù)結(jié)構(gòu) 9. 2 圖的算法 9. 2. 1 圖搜索算法 9. 2. 2 拓撲排序 9. 2. 3 連通分量算法 9. 2. 4 最短路徑問題 9. 2. 5 最小生成樹問題 9. 3 Boost圖庫介紹 9. 3. 1 STL中的泛型 9. 3. 2 BGL中的泛型 9. 3. 3 BGL中的圖算法 9. 3. 4 BGL實現(xiàn)的數(shù)據(jù)結(jié)構(gòu) 9. 3. 5 BGL的歷史 9. 4 圖類的實現(xiàn)與應用 9. 4. 1 圖的概念(Concepts) 9. 4. 2 圖類的實現(xiàn) 9. 4. 3 圖類應用示例 9. 5 圖算法的實現(xiàn)和應用 9. 5. 1 訪問器 9. 5. 2 圖遍歷算法的應用 9. 5. 3 拓撲排序的應用 9. 5. 4 最短路徑算法的應用 9. 5. 5 最小生成樹算法的應用 9. 6 圖的建模與可視化——Graphviz軟件與DOT語言 9. 6. 1 核心繪圖引擎 9. 6. 2 圖文件描述語言——DOT語言 9. 6. 3 Graphviz應用示例 第三部分 綜合應用 第10章 綜合應用案例 10. 1 數(shù)據(jù)壓縮——霍夫曼編碼解碼器的實現(xiàn) 10. 1. 1 數(shù)據(jù)壓縮理論簡介 10. 1. 2 Huffman樹 10. 1. 3 需求分析 10. 1. 4 Huffman壓縮類的接口與應用 10. 1. 5 Huffman壓縮類的實現(xiàn) 10. 1. 6 Huffman解壓縮 10. 2 算法時間復雜度測度——算法計時器的實現(xiàn) 10. 2. 1 精確測定算法時間的困難 10. 2. 2 應用統(tǒng)計方法解決困難 10. 2. 3 完成自動分析的Timer類 10. 2. 4 應用Timer類測試STL sort算法時間性能 10. 3 理論計算機科學家族譜的文檔／視圖模式——STL組件的綜合應用 10. 3. 1 系統(tǒng)設計：“模型—視圖—控制器”模式 10. 3. 2 數(shù)據(jù)關(guān)系建模與數(shù)據(jù)結(jié)構(gòu)選擇 10. 3. 3 從源數(shù)據(jù)文檔到視圖 10. 3. 4 完整的族譜視圖程序以及運行示例 10. 4 詞典檢索系統(tǒng)——數(shù)據(jù)結(jié)構(gòu)選擇對系統(tǒng)性能影響的示例 10. 4. 1 解決方案1：應用全排列的方法查找變位詞 10. 4. 2 解決方案2：應用pair向量改進時間效率 10. 4. 3 解決方案3：使用映射改進空間效率 附錄A Boost安裝指南 附錄B 隨書所附光盤內(nèi)容清單 附錄C STL庫容器類速查手冊...

  本文關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)課程設計案例精編，由筆耕文化傳播整理發(fā)布。