數(shù)據(jù)結構與C++算法設計案例教程

序
前言
模塊一 C++語言基礎
任務一 一個簡單的C++語言程序
子任務1 建立主函數(shù)
子任務2 C++語言的輸入、輸出
子任務3 函數(shù)的調用與指針操作
任務二 面向對象的程序設計
子任務1 類的定義
子任務2 構造函數(shù)和析構函數(shù)
子任務3 繼承的實現(xiàn)
任務三 VC 6.0簡介
子任務1 建立文件和程序的編譯、鏈接、執(zhí)行
子任務2 新建類及增加成員
學材小結
模塊二 數(shù)據(jù)結構與算法
任務一 學習數(shù)據(jù)結構的必要性
任務二 數(shù)據(jù)結構
子任務1 基本術語
子任務2 算法設計的特性和算法設計的要求
子任務3 算法效率的度量
學材小結
模塊三 線性表
任務一 理解線性表的邏輯結構
子任務1 線性表的邏輯定義和特征
子任務2 線性表的操作
任務二 線性表的順序存儲結構
子任務1 順序表的定義
子任務2 順序表的幾種基本操作
任務三 線性表的鏈式存儲結構(鏈表)
子任務1 鏈表的概念與特點
子任務2 單鏈表的基本運算
子任務3 單循環(huán)鏈表和雙向鏈表
學材小結
模塊四 棧和隊列
任務一 棧的概念和基本操作
子任務1 棧的概念
子任務2 棧的主要操作
子任務3 棧的應用
任務二 隊列的概念和操作
子任務1 隊列的概念
子任務2 隊列的操作
子任務3 循環(huán)隊列
學材小結
模塊五 數(shù)組、串和廣義表
任務一 數(shù)組
子任務1 數(shù)組的定義
子任務2 數(shù)組的基本操作
子任務3 特殊矩陣的壓縮存儲
任務二 串
子任務1 串的概念
子任務2 串的存儲
子任務3 串的模式匹配算法
任務三 廣義表
學材小結
模塊六 二又樹和樹
任務一 二叉樹
子任務1 二叉樹的概念和性質
子任務2 二叉樹的存儲
子任務3 二叉樹的遍歷
子任務4 哈夫曼樹
任務二 樹和森林
子任務1 樹和森林的概念
子任務2 樹和森林的存儲
子任務3樹(森林)與二叉樹的轉換和樹(森林)的遍歷
學材小結
模塊七 圖
任務一 圖的定義和術語
任務二 圖的存儲結構
子任務1 鄰接矩陣法
子任務2 鄰接表和逆鄰接表
子任務3 十字鏈表
任務三 圖的遍歷算法
子任務1 圖的深度遍歷
子任務2 圖的廣度遍歷
任務四 圖的應用
子任務1 最小生成樹
子任務2 最短路徑
子任務3 拓撲排序
學材小結
模塊八 查找
任務一 查找的基本概念
任務二 靜態(tài)查找
子任務1 順序表的查找
子任務2 折半查找
子任務3 索引查找
任務三 動態(tài)查找
子任務1 二叉排序樹
子任務2 哈希表
學材小結
模塊九 內部排序
任務一 內部排序的概念和排序的方法
任務二 插入排序
子任務1 直接插入排序
子任務2 表插入排序
子任務3 希爾插入
任務三 交換排序
子任務1 冒泡排序
子任務2 快速排序
任務四 選擇排序
子任務1 簡單選擇排序
子任務2 堆排序
任務五 歸并排序
任務六 基數(shù)排序
學材小結
參考文獻