數(shù)據(jù)結(jié)構(gòu)

出版說明
前言
第1章 數(shù)據(jù)結(jié)構(gòu)與程序
1.1 數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計中的作用
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.2.2 數(shù)據(jù)結(jié)構(gòu)分類
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.3.3 算法的復(fù)雜度
1.4 小結(jié)
1.5 實(shí)訓(xùn)
1.6 習(xí)題
第2章 線性表
2.1 線性表的定義及運(yùn)算
2.1.1 線性表的定義
2.1.2 線性表的運(yùn)算
2.2 線性表的順序存儲及運(yùn)算
2.2.1 順序存儲結(jié)構(gòu)
2.2.2 順序存儲結(jié)構(gòu)下的運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯斑\(yùn)算
2.3.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.2 鏈?zhǔn)酱鎯Y(jié)構(gòu)下的運(yùn)算
2.4 循環(huán)鏈表及雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 線性表的應(yīng)用
2.6 小結(jié)
2.7 實(shí)訓(xùn)
2.8 習(xí)題
第3章 數(shù)組與字符串
3.1 數(shù)組的定義及存儲
3.1.1 數(shù)組的定義及運(yùn)算
3.1.2 數(shù)組的順序存儲結(jié)構(gòu)
3.2 矩陣的壓縮存儲
3.2.1 特殊矩陣
3.2.2 稀疏矩陣
3.3 字符串的存儲及運(yùn)算
3.3.1 字符串的定義及運(yùn)算
3.3.2 字符串的存儲結(jié)構(gòu)
3.3.3 字符串運(yùn)算的實(shí)現(xiàn)
3.4 小結(jié)
3.5 實(shí)訓(xùn)
3.6 習(xí)題
第4章 棧和隊列
4.1 棧及其應(yīng)用
4.1.1 棧的定義及運(yùn)算
4.1.2 棧的順序存儲結(jié)構(gòu)
4.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.1.4 棧的應(yīng)用
4.2 隊列及其應(yīng)用
4.2.1 隊列的定義及運(yùn)算
4.2.2 隊列的存儲
4.2.3 循環(huán)隊列
4.2.4 隊列的應(yīng)用
4.3 小結(jié)
4.4 實(shí)訓(xùn)
4.5 習(xí)題
第5章 查找技術(shù)
5.1 基本概念
5.2 線性表的查找
5.2.1 順序查找
5.2.2 折半查找
5.2.3 分塊查找
5.3 哈希表的查找
5.3.1 哈希表
5.3.2 哈希函數(shù)的構(gòu)造方法
5.3.3 處理沖突的方法
5.3.4 哈希表的查找過程
5.4 各種查找方法的比較
5.5 查找算法舉例
5.6 小結(jié)
5.7 實(shí)訓(xùn)
5.8 習(xí)題
第6章 排序技術(shù)
6.1 基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 交換排序
6.3.1 冒泡排序
6.3.2 快速排序
6.4 選擇排序
6.5 歸并排序
6.6 各種內(nèi)部排序算法的比較
6.7 內(nèi)部排序算法舉例
6.8 外部排序簡介
6.9 小結(jié)
6.10 實(shí)訓(xùn)
6.11 習(xí)題
第7章 樹形結(jié)構(gòu)
7.1 樹的基本概念
7.1.1 樹的定義
7.1.2 樹的基本術(shù)語
7.2 樹的存儲結(jié)構(gòu)
7.2.1 雙親表示法
7.2.2 孩子表示法
7.2.3 孩子兄弟表示法
7.3 二叉樹
7.3.1 二叉樹的定義和性質(zhì)
7.3.2 二叉樹的存儲結(jié)構(gòu)
7.4 二叉樹的遍歷
7.4.1 二叉樹的中根遍歷
7.4.2 二叉樹的先根遍歷
7.4.3 二叉樹的后根遍歷
7.4.4 二叉樹操作實(shí)例
7.5 線索樹
7.5.1 線索樹的結(jié)構(gòu)
7.5.2 中根線索樹的建立
7.5.3 節(jié)點(diǎn)的檢索
7.5.4 節(jié)點(diǎn)的插入
7.6 樹、森林與二叉樹的關(guān)系
7.7 哈夫曼樹及其應(yīng)用
7.7.1 基本概念
7.7.2 哈夫曼樹的構(gòu)造
7.7.3 哈夫曼編碼
7.8 二叉查找樹
7.8.1 二叉查找樹的定義及其結(jié)構(gòu)
7.8.2 二叉查找樹的建立
7.8.3 在二叉查找樹上進(jìn)行查找
7.8.4 在二叉查找樹上刪除節(jié)點(diǎn)
7.8.5 叉查找樹的查找分析及評價
7.9 堆排序
7.9.1 堆定義
7.9.2 堆的建立
7.9.3 堆排序的實(shí)現(xiàn)
7.10 小結(jié)
7.11 實(shí)訓(xùn)
7.12 習(xí)題
第8章 圖結(jié)構(gòu)
8.1 圖的基本概念
8.2 圖的存儲結(jié)構(gòu)
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.3 圖的遍歷
8.3.1 深度優(yōu)先搜索
8.3.2 廣度優(yōu)先搜索
8.4 拓?fù)渑判?br />8.4.1 基本概念
8.4.2 拓?fù)渑判虻膶?shí)現(xiàn)
8.5 最短路徑
8.5.1 從某一源點(diǎn)到其他各頂點(diǎn)的最短路徑
8.5.2 圖中任意兩個頂點(diǎn)間的最短路徑
8.6 最小生成樹
8.6.1 基本概念
8.6.2 普里姆算法
8.6.3 克魯斯卡爾算法
8.7 關(guān)鍵路徑
8.8 小結(jié)
8.9 實(shí)訓(xùn)
8.10 習(xí)題