數據結構與C++算法設計案例教程（簡體書）

數據結構是高等學校計算機專業的核心課程，同時也是信息管理、電子商務等相關專業的重要基礎課。《數據結構與C++算法設計案例教程》是數據結構的案例教程，介紹了數據結構的基本概念，線性表及順序存儲結構，棧和隊列的基本操作，數組、串和廣義表的基本概念，二叉樹和樹的概念及性質，圖的存儲結構和常用算法，查找和內部排序的程序實現等知識。全書以任務為驅動，知識層層深入，共分為9個模塊，每一個模塊下又分為幾個任務，每個任務都有明確的學習目標和多個案例。通過每一個任務的學習，力求使讀者學會一項技能、解決幾個實際生活中遇到的問題。《數據結構與C++算法設計案例教程》提供全套源代碼，源代碼中包含了大量經典算法和一些拓展算法，均為完整的、可獨立運行的c++語言程序。
《數據結構與C++算法設計案例教程》可作為成人本專科、高職高專、中職中專等院校的專業教材，也可作為參加數據結構考試、國家高新技術考試的輔導用書，還可供C++語言愛好者自學或參考。

序
前言
模塊一 C++語言基礎
任務一 一個簡單的C++語言程序
子任務1 建立主函數
子任務2 G++語言的輸入、輸出
子任務3 函數的調用與指針操作
任務二 面向對象的程序設計
子任務1 類的定義
子任務2 構造函數和析構函數
子任務3 繼承的實現
任務三 VC6．0簡介
子任務1 建立文件和程序的編譯、鏈接、執行
子任務2 新建類及增加成員
學材小結

模塊二 致據結構與算法
任務一 學習數據結構的必要性
任務二 數據結構
子任務1 基本術語
子任務2 算法設計的特性和算法設計的要求
子任務3 算法效率的度量
學材小結

模塊三 線性表
任務一 理解線性表的邏輯結構
子任務1 線性表的邏輯定義和特徵
子任務2 線性表的操作
任務二 線性表的順序存儲結構
子任務1 順序表的定義
子任務2 順序表的幾種基本操作
任務三 線性表的鏈式存儲結構(鏈表)
子任務1 鏈表的概念與特點
子任務2 單鏈表的基本運算
子任務3 單循環鏈表和雙向鏈表
學材小結

模塊四 棧和隊列
任務一 棧的概念和基本操作
子任務1 棧的概念
子任務2棧的主要操作
子任務3 棧的應用
任務二 隊列的概念和操作
子任務1 隊列的概念
子任務2 隊列的操作
子任務3 循環隊列
學材小結

模塊五 數組、串和廣義表
任務一 數組
子任務1 數組的定義
子任務2 數組的基本操作
子任務3 特殊矩陣的壓縮存儲
任務二 串
子任務1 串的概念
子任務2 串的存儲
子任務3 串的模式匹配算法
任務三 廣義表
學材小結

模塊六 二叉樹和樹
任務一 二叉樹
子任務1 二叉樹的概念和性質
子任務2 二叉樹的存儲
子任務3 二叉樹的遍歷
子任務4 哈夫曼樹
任務二 樹和森林
子任務1 樹和森林的概念
子任務2 樹和森林的存儲
子任務3 樹(森林)與二叉樹的轉換和樹(森林)的遍歷
學材小結

模塊七 圖
任務一 圖的定義和術語
任務二 圖的存儲結構
子任務1 鄰接矩陣法
子任務2 鄰接表和逆鄰接表
子任務3 十字鏈表
任務三 圖的遍歷算法
子任務1 圖的深度遍歷
子任務2 圖的廣度遍歷
任務四 圖的應用
子任務1 最小生成樹
子任務2 最短路徑
子任務3 拓撲排序
學材小結

模塊八 查找
任務一 查找的基本概念
任務二 靜態查找
子任務1 順序表的查找
子任務2 折半查找
子任務3 索引查找
任務三 動態查找
子任務1 二叉排序樹
子任務2 哈希表
學材小結

模塊九 內部排序
任務一 內部排序的概念和排序的方法
任務二 插入排序
子任務1 直接插入排序
子任務2 表插入排序
子任務3 希爾插入
任務三 交換排序
子任務1 冒泡排序
子任務2 快速排序
任務四 選擇排序
子任務1 簡單選擇排序
子任務2 堆排序
任務五 歸并排序
任務六 基數排序
學材小結
參考文獻