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

內(nèi)容概要

　　本書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法，闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲(chǔ)表示及運(yùn)算操作，并對(duì)c語(yǔ)言描述的算法作了詳細(xì)的注解和簡(jiǎn)要的性能分析。
　　本書既注重原理又注重實(shí)踐，配有大量圖表、例題和習(xí)題，內(nèi)容豐富，概念講解清楚，表達(dá)嚴(yán)謹(jǐn)，邏輯性強(qiáng)，語(yǔ)言精練，可讀性好。各章的小結(jié)可以使讀者抓住重點(diǎn)。
　　本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)本科生、?？粕慕滩?，也可作為成人教育(面授或函授)的教材，還可供廣大從事計(jì)算機(jī)應(yīng)用的科技人員參考。

書籍目錄

第1章　概論
　1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念
　1.2　數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語(yǔ)
　1.3　算法描述
　1.4　算法分析
　　1.4.1　時(shí)間復(fù)雜度
　　1.4.2　空間復(fù)雜度
　小結(jié)
　習(xí)題
第2章　c語(yǔ)言基礎(chǔ)知識(shí)
　2.1　基本語(yǔ)法
　　2.1.1　程序的基本結(jié)構(gòu)
　　2.1.2　數(shù)據(jù)表示
　　2.1.3　常量和變量
　　2.1.4　運(yùn)算符和表達(dá)式
　　2.1.5　語(yǔ)句分類
　2.2　結(jié)構(gòu)化程序設(shè)計(jì)和函數(shù)
　　2.2.1　結(jié)構(gòu)化程序設(shè)計(jì)
　　2.2.2　函數(shù)的基本概念 　　
　　2.2.3　函數(shù)的遞歸調(diào)用
　2.3　基本控制結(jié)構(gòu)
　　2.3.1　分支結(jié)構(gòu)
　　2.3.2　循環(huán)程序設(shè)計(jì)
　2.4　數(shù)組的定義及使用
　　2.4.1　數(shù)組的基本概念
　　2.4.2　數(shù)組的定義及引用
　　2.4.3　字符數(shù)組和字符串
　2.5　指針
　　2.5.1　指針的概念和使用
　　2.5.2　指針和動(dòng)態(tài)內(nèi)存分配
　　2.5.3　指針和一維數(shù)組
　　2.5.4　指針與函數(shù)
　　2.5.5　指針與字符串
　2.6　結(jié)構(gòu)體
　　2.6.1　結(jié)構(gòu)體類型定義及引用
　　2.6.2　結(jié)構(gòu)體和數(shù)組
　　2.6.3　結(jié)構(gòu)體和指針
　　2.6.4　枚舉和自定義類型
　小結(jié)
　習(xí)題
第3章　線性表
　3.1　線性表的概念及運(yùn)算
　　3.1.1　線性表的邏輯結(jié)構(gòu)
　　3.1.2　線性表的運(yùn)算
　3.2　線性表的順序表示
　　3.2.1　順序表的定義
　　3.2.2　順序表的基本運(yùn)算
　3.3　線性表的鏈?zhǔn)奖硎?br />　　3.3.1　線性鏈表
　　3.3.2　循環(huán)鏈表
　　3.3.3　雙向鏈表
　3.4　順序表和鏈表的比較
　3.5　串
　　3.5.1　串的基本概念及運(yùn)算
　　3.5.2　串的存儲(chǔ)結(jié)構(gòu)
　　3.5.3　串的模式匹配算法
　小結(jié)
　習(xí)題
第4章　棧和隊(duì)列
　4.1　棧
　　4.1.1　棧的概念及運(yùn)算
　　4.1.2　棧的表示
　4.2　棧的應(yīng)用舉例
　　4.2.1　簡(jiǎn)單應(yīng)用
　　4.2.2　數(shù)制轉(zhuǎn)換
　　4.2.3　表達(dá)式求值
　　4.2.4　迷宮的求解
　4.3　棧與遞歸
　　4.4　隊(duì)列
　　4.4.1　隊(duì)列的概念及運(yùn)算
　　4.4.2　順序隊(duì)列
　　4.4.3　鏈隊(duì)列
　4.5　隊(duì)列的應(yīng)用舉例
　小結(jié)
　習(xí)題
第5章　多維數(shù)組和廣義表
　5.1　數(shù)組的定義
　5.2　數(shù)組的表示
　5.3　矩陣的壓縮存儲(chǔ)
　　5.3.1　特殊矩陣
　　5.3.2　稀疏矩陣
　5.4　廣義表的概念
　5.5　廣義表的存儲(chǔ)
　　5.5.1　頭尾表示法
　　5.5.2　孩子兄弟表示法
　　5.5.3　廣義表的運(yùn)算
　小結(jié)
　習(xí)題
第6章樹
　6.1　樹的概念
　　6.1.1　樹的定義
　　6.1.2　樹的表示方法
　6.2　二叉樹
　　6.2.1　二叉樹的概念
　　6.2.2　二叉樹的性質(zhì)
　　6.2.3　二叉樹的存儲(chǔ)
　　6.2.4　二叉樹的基本操作及實(shí)現(xiàn)
　6.3　二叉樹的遍歷
　　6.3.1　先序遍歷二叉樹
　　6.3.2　中序遍歷二叉樹
　　6.3.3　后序遍歷二叉樹
　　6.3.4　層次遍歷
　　6.3.5　二叉樹遍歷的非遞歸實(shí)現(xiàn)
　　6.3.6　由遍歷序列恢復(fù)二叉樹
　6.4　線索二叉樹
　　6.4.1　線索二叉樹的定義及結(jié)構(gòu)
　　6.4.2　線索二叉樹的基本操作實(shí)現(xiàn)
　6.5　樹和森林
　　6.5.1　樹、森林與二叉樹的轉(zhuǎn)換
　　6.5.2　樹的存儲(chǔ)結(jié)構(gòu)
　　6.5.3　樹的遍歷
　　6.5.4　森林的遍歷
　6.6　哈夫曼樹及其應(yīng)用
　　6.6.1　哈夫曼樹
　　6.6.2　哈夫曼編碼
　小結(jié)
　習(xí)題
第7章　圖
　7.1　圖的概念
　　7.1.1　圖的基本概念
　　7.1.2　圖的基本操作
　7.2　圖的存儲(chǔ)結(jié)構(gòu)
　　7.2.1　鄰接矩陣表示法
　　7.2.2　鄰接表表示法
　　7.2.3　十字鏈表表示法
　7.3　圖的遍歷
　　7.3.1　深度優(yōu)先搜索遍歷
　　7.3.2　廣度優(yōu)先搜索遍歷
　7.4　生成樹和最小生成樹
　　7.4.1　生成樹
　　7.4.2　最小生成樹
　7.5　有向無(wú)環(huán)圖及其應(yīng)用
　　7.5.1　拓?fù)渑判?br />　　7.5.2　關(guān)鍵路徑
　7.6　最短路徑
　　7.6.1　單源最短路徑
　　7.6.2　所有頂點(diǎn)對(duì)之間的最短路徑
　小結(jié)
　習(xí)題
第8章　排序
　8.1　基本概念
　8.2　插入排序
　　8.2.1　直接插入排序
　　8.2.2　希爾排序
　8.3　交換排序
　　8.3.1　冒泡排序
　　8.3.2　快速排序
　8.4　選擇排序
　　8.4.1　直接選擇排序
　　8.4.2　堆排序
　8.5　歸并排序
　　8.5.12　-路歸并的迭代算法
　　8.5.22　-路歸并的遞歸算法
　8.6　基數(shù)排序
　　8.6.1　多關(guān)鍵字排序
　　8.6.2　鏈?zhǔn)交鶖?shù)排序
　8.7　內(nèi)部排序方法的比較
　8.8　外部排序簡(jiǎn)介
　小結(jié)
　習(xí)題
第9章　查找
　9.1　基本概念
　9.2　線性表的查找
　　9.2.1　順序查找
　　9.2.2　二分查找
　　9.2.3　分塊查找
　9.3　樹表的查找
　　9.3.1　二叉排序樹
　　9.3.2　平衡二叉樹
　　9.3.3　b-樹
　9.4　散列表的查找
　　9.4.1　散列表
　　9.4.2　散列函數(shù)的構(gòu)造方法
　　9.4.3　沖突處理的方法
　　9.4.4　散列表的查找及分析
　小結(jié)
　習(xí)題
第10章　文件
　10.1　文件的基本概念
　　10.1.1　文件及其類別
　　10.1.2　文件的操作
　　10.1.3　文件的結(jié)構(gòu)
　10.2　順序文件
　10.3　索引文件
　10.4　索引順序文件
　　10.4.1　isam文件
　　10.4.2　vsam文件
　10.5　散列文件
　　10.6　多關(guān)鍵字文件
　　10.6.1　多重表文件
　　10.6.2　倒排文件
　小結(jié)
　習(xí)題
附錄　a習(xí)題參考答案
參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---