基本介紹
內容簡介,圖書目錄,
內容簡介
數據結構是高等學校計算機專業的核心課程，同時也是信息管理、電子商務等相關專業的重要基礎課。《數據結構與C++算法設計案例教程》是數據結構的案例教程，介紹了數據結構的基本概念，線性表及順序存儲結構，棧和佇列的基本操作，數組、串和廣義表的基本概念，二叉樹和樹的概念及性質，圖的存儲結構和常用算法，查找和內部排序的程式實現等知識。全書以任務為驅動，知識層層深入，共分為9個模組，每一個模組下又分為幾個任務，每個任務都有明確的學習目標和多個案例。通過每一個任務的學習，力求使讀者學會一項技能、解決幾個實際生活中遇到的問題。《數據結構與C++算法設計案例教程》提供全套原始碼，原始碼中包含了大量經典算法和一些拓展算法，均為完整的、可獨立運行的c++語言程式。
《數據結構與C++算法設計案例教程》可作為成人本專科、高職高專、中職中專等院校的專業教材，也可作為參加數據結構考試、國家高新技術考試的輔導用書，還可供C++語言愛好者自學或參考。
圖書目錄
前言
模組一 C++語言基礎 1
任務一 一個簡單的C 語言程式 2
子任務1 建立主函式 2
子任務2 C 語言的輸入、輸出 5
子任務3 函式的調用與指針操作 7
任務二 面向對象的程式設計 10
子任務1 類的定義 10
子任務2 構造函式和析構函式 13
子任務3 繼承的實現 16
任務三 VC 6.0簡介 20
子任務1 建立檔案和程式的編譯、連結、執行 20
子任務2 新建類及增加成員 25
學材小結 27
模組二 數據結構與算法 31
任務一 學習數據結構的必要性 32
任務二 數據結構 34
子任務1 基本術語 34
子任務2 算法設計的特性和算法設計的要求 37
子任務3 算法效率的度量 38
學材小結 39
模組三 線性表 43
任務一 理解線性表的邏輯結構 44
子任務1 線性表的邏輯定義和特徵 44
子任務2 線性表的操作 45
任務二 線性表的順序存儲結構 48
子任務1 順序表的定義 48
子任務2 順序表的幾種基本操作 50
任務三 線性表的鏈式存儲結構（鍊表） 54
子任務1 鍊表的概念與特點 54
子任務2 單鍊表的基本運算 55
子任務3 單循環鍊表和雙向鍊表 61
學材小結 68
模組四 棧和佇列 71
任務一 棧的概念和基本操作 72
子任務1 棧的概念 72
子任務2 棧的主要操作 75
子任務3 棧的套用 79
任務二 佇列的概念和操作 85
子任務1 佇列的概念 85
子任務2 佇列的操作 88
子任務3 循環佇列 91
學材小結 95
模組五 數組、串和廣義表 97
任務一 數組 98
子任務1 數組的定義 98
子任務2 數組的基本操作 101
子任務3 特殊矩陣的壓縮存儲 105
任務二 串 111
子任務1 串的概念 111
子任務2 串的存儲 115
子任務3 串的模式匹配算法 117
任務三 廣義表 122
學材小結 125
模組六 二叉樹和樹 127
任務一 二叉樹 128
子任務1 二叉樹的概念和性質 128
子任務2 二叉樹的存儲 131
子任務3 二叉樹的遍歷 135
子任務4 哈夫曼樹 142
任務二 樹和森林 149
子任務1 樹和森林的概念 149
子任務2 樹和森林的存儲 152
子任務3 樹（森林）與二叉樹的轉換和樹（森林）的遍歷 159
學材小結 167
模組七 圖 171
任務一 圖的定義和術語 172
任務二 圖的存儲結構 175
子任務1 鄰接矩陣法 175
子任務2 鄰接表和逆鄰接表 178
子任務3 十字鍊表 181
任務三 圖的遍歷算法 185
子任務1 圖的深度遍歷 185
子任務2 圖的廣度遍歷 189
任務四 圖的套用 192
子任務1 最小生成樹 192
子任務2 最短路徑 203
子任務3 拓撲排序 208
學材小結 215
模組八 查找 219
任務一 查找的基本概念 220
任務二 靜態查找 221
子任務1 順序表的查找 221
子任務2 折半查找 224
子任務3 索引查找 227
任務三 動態查找 229
子任務1 二叉排序樹 229
子任務2 哈希表 234
學材小結 242
模組九 內部排序 245
任務一 內部排序的概念和排序的方法 246
任務二 插入排序 248
子任務1 直接插入排序 248
子任務2 表插入排序 251
子任務3 希爾插入 253
任務三 交換排序 255
子任務1 冒泡排序 255
子任務2 快速排序 258
任務四 選擇排序 261
子任務1 簡單選擇排序 261
子任務2 堆排序 264
任務五 歸併排序 270
任務六 基數排序 273
學材小結 277
