數(shù)據(jù)結(jié)構(gòu)與C++算法設(shè)計案例教程

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