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

第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1 何謂數(shù)據(jù)結(jié)構(gòu)
1.2 算法與偽碼
1.3 程序結(jié)構(gòu)化與設(shè)計(jì)風(fēng)格
1.4 程序分析的方法
1.5 時(shí)間復(fù)雜度分析
1.6 漸近式表示法
1.6.1 時(shí)間復(fù)雜度各類等級(jí)
1.6.2 漸近式表示法
1.7 遞歸式的復(fù)雜度計(jì)算
第2章 數(shù)組
2.1 何謂數(shù)組
2.2 一維數(shù)組
2.3 一維數(shù)組的使用
2.4 一維數(shù)組的存取
2.5 一維數(shù)組的遍歷
2.6 一維數(shù)組的高級(jí)應(yīng)用
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é)點(diǎn)的配置
3.2.2 單鏈表內(nèi)節(jié)點(diǎn)的釋放
3.2.3 單鏈表的建立與釋放
3.2.4 單鏈表的查找
3.3 單鏈表的基本處理
3.3.1 單鏈表內(nèi)節(jié)點(diǎn)的插入
3.3.2 單鏈表內(nèi)節(jié)點(diǎn)的刪除
3.3.3 單鏈表的反轉(zhuǎn)
3.3.4 單鏈表的鏈接
3.3.5 單鏈表的比較
第4章 堆棧
4.1 何謂堆棧
4.2 用數(shù)組仿真堆棧
4.3 用鏈表仿真堆棧
4.4 表達(dá)式表示法
4.5 中序表達(dá)式的表示法及計(jì)算
4.6 前序表達(dá)式的表示法及計(jì)算
4.7 后序表達(dá)式的表示法及計(jì)算
4.8 表達(dá)式的轉(zhuǎn)換
第5章 隊(duì)列
5.1 何謂隊(duì)列
5.2 用數(shù)組仿真隊(duì)列
5.3 用鏈表仿真隊(duì)列
5.4 環(huán)狀隊(duì)列
5.5 雙向隊(duì)列
5.5.1 輸入限制性雙向隊(duì)列
5.5.2 輸出限制性雙向隊(duì)列
第6章 遞歸
6.1 何謂遞歸
6.2 函數(shù)調(diào)用與參數(shù)傳遞
6.3 數(shù)學(xué)問(wèn)題
6.3.1 階乘問(wèn)題
6.3.2 最大公因子問(wèn)題
6.3.3 費(fèi)氏級(jí)數(shù)問(wèn)題
6.3.4 組合公式
6.4 河內(nèi)塔問(wèn)題
6.5 N皇后問(wèn)題
6.6 迷宮問(wèn)題
第7章 基礎(chǔ)樹(shù)狀結(jié)構(gòu)
7.1 何謂樹(shù)狀結(jié)構(gòu)
7.1.1 何謂樹(shù)
7.1.2 樹(shù)的相關(guān)名稱及意義
7.2 二叉樹(shù)
7.2.1 何謂二叉樹(shù)
7.2.2 二叉樹(shù)和樹(shù)的比較
7.2.3 二叉樹(shù)的相關(guān)特色
7.3 二叉樹(shù)表示法
7.3.1 二叉樹(shù)數(shù)組表示法
7.3.2 三叉樹(shù)結(jié)構(gòu)數(shù)組表示法
7.3.3 二叉樹(shù)鏈表表示法
7.4 二叉樹(shù)的遍歷
7.4.1 二叉樹(shù)的前序遍歷
7.4.2 二叉樹(shù)的中序遍歷
7.4.3 二叉樹(shù)的后序遍歷
7.5 二叉樹(shù)的建立（遞歸法）
7.6 二叉樹(shù)的查找
7.6.1 何謂二叉查找樹(shù)
7.6.2 二叉樹(shù)的查找方式
7.7 二叉樹(shù)的節(jié)點(diǎn)刪除
7.7.1 節(jié)點(diǎn)無(wú)左子樹(shù)，無(wú)右子樹(shù)
7.7.2 節(jié)點(diǎn)有左子樹(shù)，無(wú)右子樹(shù)
7.7.3 節(jié)點(diǎn)無(wú)左子樹(shù)，有右子樹(shù)
7.7.4 節(jié)點(diǎn)有左子樹(shù)，有右子樹(shù)
7.8 二叉樹(shù)的復(fù)制
7.9 二叉樹(shù)的比較
7.10 二叉樹(shù)的映像
7.11 一般樹(shù)轉(zhuǎn)二叉樹(shù)
7.12 引線二叉樹(shù)
7.13 二叉樹(shù)的應(yīng)用（表達(dá)式）
第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 二叉樹(shù)排序法
8.5 外部排序——合并排序法
8.6 排序法的效率比較
第9章 查找
9.1 何謂查找
9.2 線性查找
9.3 折半查找
9.4 費(fèi)氏查找
9.5 插補(bǔ)查找
9.6 雜湊查找
9.6.1 雜湊函數(shù)
9.6.2 雜湊碰撞解決法
9.6.3 雜湊查找
9.7 二叉查找樹(shù)
第10章 高級(jí)鏈表
10.1 循環(huán)鏈表
10.1.1 循環(huán)鏈表的建立與釋放
10.1.2 循環(huán)鏈表內(nèi)節(jié)點(diǎn)的插入
10.1.3 循環(huán)鏈表內(nèi)節(jié)點(diǎn)的刪除
10.2 雙鏈表
10.2.1 雙鏈表的建立與釋放
10.2.2 雙鏈表的插入
10.2.3 雙鏈表的刪除
第11章 字符串結(jié)構(gòu)
11.1 字符串的聲明
11.2 字符串的基本I／O
11.3 字符串的傳遞方式
11.4 字符串的基本處理
11.4.1 字符串的長(zhǎng)度計(jì)算：Strlen（char*s）
11.4.2 字符串的復(fù)制——Strcpy（char*s1，chars2）
11.4.3 字符串的結(jié)合——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 字符串的高級(jí)處理
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ù)值的應(yīng)用
第12章 圖形結(jié)構(gòu)
12.1 何謂圖形結(jié)構(gòu)
12.1.1 無(wú)向圖形
12.1.2 有向圖形
12.1.3 完全圖形
12.1.4 子圖形
12.1.5 路徑
12.1.6 簡(jiǎn)單路徑
12.1.7 回路
12.1.8 連通頂點(diǎn)
12.1.9 連通圖形
12.1.10 連通單元
12.1.11 強(qiáng)連通頂點(diǎn)
12.1.12 強(qiáng)連通圖形
12.1.13 強(qiáng)連通單元
12.2 圖形的表法
12.2.1 鄰接數(shù)組表示法
12.2.2 鄰接列表表示法
12.2.3 多重鄰接列表表示法
12.2.4 加權(quán)邊的圖形
12.3 圖形的查找
12.3.1 深度優(yōu)先法
12.3.2 廣度優(yōu)先法
12.3.3 連通組件
12.4 生成樹(shù)問(wèn)題
12.4.1 生成樹(shù)
12.4.2 最小生成樹(shù)
12.4.3 Kruskal算法
12.4.4 Prims算法
12.5 最短路徑問(wèn)題
附錄A ASCII碼
附錄B 習(xí)題解答