數(shù)據(jù)結構

第1章 數(shù)據(jù)結構的基本概念
1.1 何謂數(shù)據(jù)結構
1.2 算法與偽碼
1.3 程序結構化與設計風格
1.4 程序分析的方法
1.5 時間復雜度分析
1.6 漸近式表示法
1.6.1 時間復雜度各類等級
1.6.2 漸近式表示法
1.7 遞歸式的復雜度計算
第2章 數(shù)組
2.1 何謂數(shù)組
2.2 一維數(shù)組
2.3 一維數(shù)組的使用
2.4 一維數(shù)組的存取
2.5 一維數(shù)組的遍歷
2.6 一維數(shù)組的高級應用
2.7 二維數(shù)組
2.8 數(shù)組表示法
2.9 特殊類型的數(shù)組
2.9.1 稀疏數(shù)組
2.9.2 上三角數(shù)組
2.9.3 下三角數(shù)組
第3章 鏈表
3.1 何謂鏈表
3.2 單鏈表的建立
3.2.1 單鏈表內(nèi)節(jié)點的配置
3.2.2 單鏈表內(nèi)節(jié)點的釋放
3.2.3 單鏈表的建立與釋放
3.2.4 單鏈表的查找
3.3 單鏈表的基本處理
3.3.1 單鏈表內(nèi)節(jié)點的插入
3.3.2 單鏈表內(nèi)節(jié)點的刪除
3.3.3 單鏈表的反轉(zhuǎn)
3.3.4 單鏈表的鏈接
3.3.5 單鏈表的比較
第4章 堆棧
4.1 何謂堆棧
4.2 用數(shù)組仿真堆棧
4.3 用鏈表仿真堆棧
4.4 表達式表示法
4.5 中序表達式的表示法及計算
4.6 前序表達式的表示法及計算
4.7 后序表達式的表示法及計算
4.8 表達式的轉(zhuǎn)換
第5章 隊列
5.1 何謂隊列
5.2 用數(shù)組仿真隊列
5.3 用鏈表仿真隊列
5.4 環(huán)狀隊列
5.5 雙向隊列
5.5.1 輸入限制性雙向隊列
5.5.2 輸出限制性雙向隊列
第6章 遞歸
6.1 何謂遞歸
6.2 函數(shù)調(diào)用與參數(shù)傳遞
6.3 數(shù)學問題
6.3.1 階乘問題
6.3.2 最大公因子問題
6.3.3 費氏級數(shù)問題
6.3.4 組合公式
6.4 河內(nèi)塔問題
6.5 N皇后問題
6.6 迷宮問題
第7章 基礎樹狀結構
7.1 何謂樹狀結構
7.1.1 何謂樹
7.1.2 樹的相關名稱及意義
7.2 二叉樹
7.2.1 何謂二叉樹
7.2.2 二叉樹和樹的比較
7.2.3 二叉樹的相關特色
7.3 二叉樹表示法
7.3.1 二叉樹數(shù)組表示法
7.3.2 三叉樹結構數(shù)組表示法
7.3.3 二叉樹鏈表表示法
7.4 二叉樹的遍歷
7.4.1 二叉樹的前序遍歷
7.4.2 二叉樹的中序遍歷
7.4.3 二叉樹的后序遍歷
7.5 二叉樹的建立（遞歸法）
7.6 二叉樹的查找
7.6.1 何謂二叉查找樹
7.6.2 二叉樹的查找方式
7.7 二叉樹的節(jié)點刪除
7.7.1 節(jié)點無左子樹，無右子樹
7.7.2 節(jié)點有左子樹，無右子樹
7.7.3 節(jié)點無左子樹，有右子樹
7.7.4 節(jié)點有左子樹，有右子樹
7.8 二叉樹的復制
7.9 二叉樹的比較
7.10 二叉樹的映像
7.11 一般樹轉(zhuǎn)二叉樹
7.12 引線二叉樹
7.13 二叉樹的應用（表達式）
第8章 排序
8.1 何謂排序
8.1.1 排序的意義
8.1.2 排序的特性——穩(wěn)定性與不穩(wěn)定性
8.1.3 排序的分類
8.2 內(nèi)部排序法——交換式排序
8.2.1 冒泡排序法
8.2.2 快速排序法
8.3 內(nèi)部排序法——選擇式排序
8.3.1 選擇排序法
8.3.2 累堆排序法
8.4 內(nèi)部排序法——插入式排序
8.4.1 插入排序法
8.4.2 謝耳排序法
8.4.3 二叉樹排序法
8.5 外部排序——合并排序法
8.6 排序法的效率比較
第9章 查找
9.1 何謂查找
9.2 線性查找
9.3 折半查找
9.4 費氏查找
9.5 插補查找
9.6 雜湊查找
9.6.1 雜湊函數(shù)
9.6.2 雜湊碰撞解決法
9.6.3 雜湊查找
9.7 二叉查找樹
第10章 高級鏈表
10.1 循環(huán)鏈表
10.1.1 循環(huán)鏈表的建立與釋放
10.1.2 循環(huán)鏈表內(nèi)節(jié)點的插入
10.1.3 循環(huán)鏈表內(nèi)節(jié)點的刪除
10.2 雙鏈表
10.2.1 雙鏈表的建立與釋放
10.2.2 雙鏈表的插入
10.2.3 雙鏈表的刪除
第11章 字符串結構
11.1 字符串的聲明
11.2 字符串的基本I／O
11.3 字符串的傳遞方式
11.4 字符串的基本處理
11.4.1 字符串的長度計算：Strlen（char*s）
11.4.2 字符串的復制——Strcpy（char*s1，chars2）
11.4.3 字符串的結合——Strcat（char*s1，char*s2）
11.4.4 字符串的取代——Sttrep（char*s1，char*s2，int pos）
11.4.5 字符串的插入——Strins（cha*s1，char*s2，int pos）
11.4.6 字符串的刪除——Strdel（char*s1，int pos，int len）
11.5 字符串的高級處理
11.5.1 字符串的比較——Strcmp（char*s1，char*s2）
11.5.2 抽取子字符串——Substr（cha*s1，int pos，int len）
11.5.3 字符串的比較
11.5.4 字符串的分割
11.5.5 常用的字符串函數(shù)
11.6 字符串轉(zhuǎn)換數(shù)值的應用
第12章 圖形結構
12.1 何謂圖形結構
12.1.1 無向圖形
12.1.2 有向圖形
12.1.3 完全圖形
12.1.4 子圖形
12.1.5 路徑
12.1.6 簡單路徑
12.1.7 回路
12.1.8 連通頂點
12.1.9 連通圖形
12.1.10 連通單元
12.1.11 強連通頂點
12.1.12 強連通圖形
12.1.13 強連通單元
12.2 圖形的表法
12.2.1 鄰接數(shù)組表示法
12.2.2 鄰接列表表示法
12.2.3 多重鄰接列表表示法
12.2.4 加權邊的圖形
12.3 圖形的查找
12.3.1 深度優(yōu)先法
12.3.2 廣度優(yōu)先法
12.3.3 連通組件
12.4 生成樹問題
12.4.1 生成樹
12.4.2 最小生成樹
12.4.3 Kruskal算法
12.4.4 Prims算法
12.5 最短路徑問題
附錄A ASCII碼
附錄B 習題解答