數(shù)據(jù)結(jié)構(gòu)（第二版）

定　價(jià)：￥25.00

作　者：	鄭泳，方風(fēng)波主編
出版社：	科學(xué)出版社
叢編項(xiàng)：	高等職業(yè)教育“十一五”規(guī)劃教材·高職高專計(jì)算機(jī)專業(yè)基礎(chǔ)系列教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787030242396	出版時(shí)間：	2009-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	248	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)（第2版）》介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)及其操作，包括線性表、棧和隊(duì)列、串、數(shù)組、樹、圖、查找和排序等。全書使用標(biāo)準(zhǔn)的C語言作為算法描述工具?！稊?shù)據(jù)結(jié)構(gòu)（第2版）》內(nèi)容通俗易懂，側(cè)重于應(yīng)用，力求內(nèi)容與應(yīng)用實(shí)例相結(jié)合，并附有上機(jī)實(shí)驗(yàn)和實(shí)訓(xùn)指導(dǎo)，有利于提高讀者分析問題和解決問題的能力?！稊?shù)據(jù)結(jié)構(gòu)（第2版）》可以作為高職高專院校計(jì)算機(jī)相關(guān)專業(yè)的教材，也可以作為專升本、自學(xué)考試的輔導(dǎo)教材。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)（第二版）》作者簡(jiǎn)介

圖書目錄

前言
第1章概論
1.1 基本概念和術(shù)語
1.1.1 邏輯結(jié)構(gòu)
1.1.2 存儲(chǔ)結(jié)構(gòu)
1.2 算法的描述與分析
1.2.1 算法描述
1.2.2 算法分析
1.2.3 時(shí)間復(fù)雜度
1.2.4 空間復(fù)雜度
本章小結(jié)
習(xí)題
第2章線性表
2.1 線性表及其邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的運(yùn)算
2.2 線性表的順序存儲(chǔ)
2.2.1 順序表結(jié)構(gòu)
2.2.2 順序表的基本操作
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鏈表結(jié)構(gòu)
2.3.2 單鏈表的基本操作
2.4 單向循環(huán)鏈表
2.5 雙向循環(huán)鏈表
2.5.1 雙向鏈表
2.5.2 雙向循環(huán)鏈表
本章小結(jié)
習(xí)題
第3章棧和隊(duì)列
3.1 棧
3.1.1 棧的定義與基本運(yùn)算
3.1.2 順序棧
3.1.3 鏈棧
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 順序隊(duì)列
3.2.3 鏈隊(duì)列
3.3 棧和隊(duì)列的應(yīng)用
3.3.1 棧的應(yīng)用
3.3.2 隊(duì)列的應(yīng)用
本章小結(jié)
習(xí)題
第4章串
4.1 串及其運(yùn)算
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)
4.3 串運(yùn)算的實(shí)現(xiàn)
4.4 串的模式匹配運(yùn)算
4.4.1 有回溯的模式匹配算法（BF算法）
4.4.2 無回溯的模式匹配算法（KMP算法）
本章小結(jié)
習(xí)題
第5章數(shù)組和廣義表
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲(chǔ)
5.2 矩陣的壓縮存儲(chǔ)
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表
5.3.1 廣義表的定義與運(yùn)算
5.3.2 廣義表的存儲(chǔ)
本章小結(jié)
習(xí)題
第6章樹
6.1 樹的概念
6.1.1 樹的定義
6.1.2 樹的基本術(shù)語
6.1.3 樹的基本操作
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹
6.3.1 二叉樹遍歷方法
6.3.2 二叉樹遍歷的遞歸算法
6.3.3 二叉樹遍歷的非遞歸算法
6.4 二叉樹的遞歸編程應(yīng)用
6.5 線索二叉樹
6.5.1 線索二叉樹的概念及存儲(chǔ)
6.5.2 有關(guān)線索二叉樹的算法
6.6 樹和森林
6.6.1 樹的存儲(chǔ)結(jié)構(gòu)
6.6.2 樹、森林和二叉樹的轉(zhuǎn)換
6.7 哈夫曼樹及哈夫曼編碼
本章小結(jié)
習(xí)題
第7章圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的基本術(shù)語
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 生成樹
7.4.1 生成樹
7.4.2 最小生成樹
7.5 最短路徑
7.5.1 單源點(diǎn)最短路徑
7.5.2 所有頂點(diǎn)對(duì)之間的最短路徑
7.6 拓?fù)渑判?br />7.6.1 頂點(diǎn)活動(dòng)網(wǎng)
7.6.2 拓?fù)渑判?br />本章小結(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.6 排序方法的比較和選擇
8.6.1 排序方法的比較
8.6.2 排序方法的選擇山
本章小結(jié)
習(xí)題
第9章查找
9.1 基本概念
9.2 線性表的查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 樹上的查找
9.4 散列查找
9.4.1 基本概念
9.4.2 散列函數(shù)的構(gòu)造方法
9.4.3 沖突處理方法
9.4.4 散列查找及分析
本章小結(jié)
附錄
參考文獻(xiàn)