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

總序
前言
第1章概述.
1.1數(shù)據(jù)結(jié)構(gòu)的概念
1.2數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)
1.2.1存儲(chǔ)器表示
1.2.2數(shù)據(jù)結(jié)構(gòu)的映像
1.2.3數(shù)據(jù)結(jié)構(gòu)的幾種常見存儲(chǔ)方式
1.3數(shù)據(jù)結(jié)構(gòu)課程研究的內(nèi)容
1.4C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)
1.4.1數(shù)據(jù)類型及抽象數(shù)據(jù)類型
1.4.2C語(yǔ)言的數(shù)據(jù)類型
1.5算法
1.5.1算法的概念
1.5.2“好”的算法
1.5.3算法的描述
1.6程序性能分析
1.6.1程序分析的方法
1.6.2時(shí)間復(fù)雜度的分析
1.6.3空間復(fù)雜度
1.7習(xí)題
第2章線性表
2.1線性表的基本概念
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3單鏈表
2.4單鏈表的建立
2.4.1內(nèi)存的動(dòng)態(tài)分配與釋放
2.4.2單鏈表結(jié)點(diǎn)的配置與釋放
2.4.3單鏈表的建立與釋放
2.5鏈表的基本操作
2.5.1單鏈表的查找
2.5.2單鏈表結(jié)點(diǎn)的插入
2.5.3單鏈表結(jié)點(diǎn)的刪除
2.5.4單鏈表的鏈接
2.5.5單鏈表的反轉(zhuǎn)
2.6線性表的應(yīng)用
2.7習(xí)題
第3章高級(jí)鏈表
3.1循環(huán)鏈表
3.1.1循環(huán)鏈表的建立與釋放
3.1.2循環(huán)鏈表結(jié)點(diǎn)的插入
3.1.3循環(huán)鏈表結(jié)點(diǎn)的刪除
3.2雙向鏈表
3.2.1雙向鏈表的建立與釋放
3.2.2雙向鏈表結(jié)點(diǎn)的插入
3.2.3雙向鏈表結(jié)點(diǎn)的刪除
3.3循環(huán)雙向鏈表
3.4習(xí)題
第4章棧
4.1棧
4.1.1棧的定義
4.1.2順序棧
4.1.3鏈棧
4.2表達(dá)式表示法
4.2.1幾種表達(dá)式表示法
4.2.2表達(dá)式表示法的轉(zhuǎn)換
4.3棧的應(yīng)用
4.3.1數(shù)制轉(zhuǎn)換
4.3.2括號(hào)匹配問(wèn)題
4.3.3棧與遞歸
4.4習(xí)題
第5章隊(duì)列
5.1隊(duì)列的基本概念
5.1.1隊(duì)列的概念
5.1.2順序隊(duì)列
5.1.3鏈隊(duì)列
5.2循環(huán)隊(duì)列
5.3隊(duì)列的應(yīng)用范例
5.3.1鍵盤輸入循環(huán)緩沖區(qū)問(wèn)題
5.3.2售票問(wèn)題
5.4習(xí)題
第6章數(shù)組.廣義表和串
6.1數(shù)組
6.1.1數(shù)組的定義
6.1.2數(shù)組的基本操作
6.2數(shù)組的存儲(chǔ)結(jié)構(gòu)
6.3矩陣的壓縮存儲(chǔ)
6.3.1特殊矩陣
6.3.2稀疏矩陣
6.4廣義表
6.4.1廣義表的定義
6.4.2廣義表的存儲(chǔ)結(jié)構(gòu)
6.5串
6.5.1串的基本概念
6.5.2串的存儲(chǔ)結(jié)構(gòu)
6.6模式匹配
6.6.1簡(jiǎn)單的模式匹配算法Brute-Force算法
*6.6.2KMP算法
6.7習(xí)題..
第7章遞歸
7.1遞歸與遞歸程序的概念
7.2遞歸程序設(shè)計(jì)的技巧
7.3用遞歸的方法創(chuàng)建一個(gè)單鏈表
7.4經(jīng)典遞歸實(shí)例
7.4.1漢諾塔問(wèn)題(TowerofHanoi)
*7.4.2迷宮問(wèn)題
7.5習(xí)題
第8章樹與二叉樹
8.1樹
8.1.1樹的定義
8.1.2樹的表示
8.1.3樹的基本術(shù)語(yǔ)
8.2二叉樹的基本概念
8.2.1二叉樹的定義及其基本操作
8.2.2二叉樹的重要性質(zhì)
8.3二叉樹的存儲(chǔ)結(jié)構(gòu)
8.3.1二叉樹的順序存儲(chǔ)
8.3.2二叉鏈表
8.3.3二叉鏈表的遞歸創(chuàng)建及其基本操作的實(shí)現(xiàn)
8.3.4二叉鏈表的非遞歸創(chuàng)建
8.4二叉樹的遍歷
8.4.1二叉樹遍歷的定義
8.4.2二叉樹遍歷的遞歸算法實(shí)現(xiàn)
8.4.3二叉樹遍歷的非遞歸算法
8.5線索二叉樹
8.5.1線索二叉樹的概念
8.5.2線索二叉樹的創(chuàng)建和遍歷
8.6二叉排序樹
8.7哈夫曼樹
8.7.1哈夫曼樹的定義
8.7.2哈夫曼樹的構(gòu)造
8.7.3哈夫曼編碼
8.8樹與森林
8.8.1樹的存儲(chǔ)結(jié)構(gòu)
8.8.2樹.森林與二叉樹
8.8.3樹和森林的運(yùn)算
8.9習(xí)題
第9章圖
9.1圖的定義和相關(guān)術(shù)語(yǔ)
9.2圖的存儲(chǔ)結(jié)構(gòu)
9.2.1鄰接矩陣
9.2.2鄰接表
9.3圖的遍歷
9.3.1深度優(yōu)先搜索
9.3.2廣度優(yōu)先搜索
9.4生成樹問(wèn)題
9.4.1生成樹和最小生成樹問(wèn)題
9.4.2Prim算法
9.4.3Krnskal算法
9.5最短路徑問(wèn)題
9.5.1單源點(diǎn)最短路徑
9.5.2每對(duì)頂點(diǎn)之間的最短路徑
9.6圖的應(yīng)用——拓?fù)渑判?br />9.7習(xí)題
第10章查找
10.1基本概念
10.2順序查找
10.3折半查找
10.4分塊查找
10.5哈希查找
10.5.1哈希表技術(shù)
10.5.2哈希函數(shù)的構(gòu)造方法
10.5.3處理哈希沖突的方法
10.5.4哈希查找算法
10.5.5哈希查找算法的性能分析
10.6習(xí)題
第11章排序
11.1排序的概念
11.2交換式排序
11.2.1冒泡排序
11.2.2快速排序
11.3選擇排序
11.3.1選擇排序
11.3.2堆排序
11.4插入排序
11.4.1直接插入排序
11.4.2希爾排序
11.5歸并排序
11.6幾種排序方法的比較
11.7外排序簡(jiǎn)介
11.8習(xí)題
第12章文件
12.1文件的基本概念
12.1.1文件有關(guān)術(shù)語(yǔ)
12.1.2文件的操作
12.1.3文件的物理組織
12.2順序文件
12.3索引文件
12.4ISAM文件
12.4.1ISAM的概念
12.4.2ISAM結(jié)構(gòu)的操作
12.5散列文件
12.6多索引文件
12.6.1多重表文件
12.6.2倒排文件
12.7習(xí)題
參考文獻(xiàn)...