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

定　價(jià)：￥21.50

作　者：	朱晉蜀主編
出版社：	電子科技大學(xué)出版社
叢編項(xiàng)：	高等學(xué)校計(jì)算機(jī)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

京東 (￥21.50)

ISBN：	9787810653251	出版時(shí)間：	2000-01-01	包裝：	平裝
開本：	26cm	頁(yè)數(shù)：	178頁(yè)	字?jǐn)?shù)：

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

　　《高等學(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，主要內(nèi)容有：緒論、線性表、棧和隊(duì)列、串、遞歸、樹、圖、查找、排序、文件等。《高等學(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容豐富，概念敘述清楚，每章后附有習(xí)題，適合教學(xué)以及學(xué)生自學(xué)?！陡叩葘W(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》注重對(duì)學(xué)生的應(yīng)用能力和實(shí)踐能力的培養(yǎng)。全書采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，便于學(xué)生閱讀算法和上機(jī)實(shí)踐?！陡叩葘W(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》可作為高等院校計(jì)算機(jī)專業(yè)的教材，也可供從事計(jì)算機(jī)研究與應(yīng)用開發(fā)工作的科技人員參考。

作者簡(jiǎn)介

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

圖書目錄

第一章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 庫(kù)算法和算法評(píng)價(jià)
1.2.1 算法
1.2.2 C語(yǔ)言的數(shù)據(jù)類型
1.2.3 算法評(píng)價(jià)
習(xí)題
第二章線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序表的插入和刪除算法
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法
2.3.1 約性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 多項(xiàng)式相加
2.5 數(shù)組
2.5.1 數(shù)組的定義
2.5.2 數(shù)組的順序表示和實(shí)現(xiàn)
2.5.3 稀疏矩陣
習(xí)題二
第三章檢和隊(duì)列
3.1 棧
3.1.1 踐的定義
3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
3.3.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作
習(xí)題三
第四章字符串
4.1 字符串的基本概念
4.2 字符率的存儲(chǔ)結(jié)構(gòu)
4.2.1 字符串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 字符率的運(yùn)算
4.3.1 求串長(zhǎng)度算法
4.3.2 插入子串算法
4.3.3 刪除子串算法
4.3.4 字符串替換算法
4.3.5 字符串連接算法
4.3.6 求子串算法
4.3.7 字符串的匹配算法
4.4 文本編輯
習(xí)題四
第五章遞歸
5.1 遞歸
5.2 遞歸算法的應(yīng)用
5.2.1 定義是遞歸的
5.2.2 數(shù)據(jù)結(jié)構(gòu)是遞歸的
5.2.3 問(wèn)題的解法是遞歸的
5.3 遞歸問(wèn)題的非遞歸算法
習(xí)題五
第六章樹
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 樹的存儲(chǔ)結(jié)構(gòu)
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.4 樹和森林
6.5 哈夫曼樹及應(yīng)用
6.5.1 基本概念
6.5.2 構(gòu)造哈夫曼樹
6.5.3 哈夫曼樹的應(yīng)用
習(xí)題六
第七章圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 基本術(shù)語(yǔ)
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 圖的連通性問(wèn)題
7.4.1 克魯斯卡爾（Kruskal）算法
7.4.2 普里姆（Prim）算法
7.5 有向無(wú)環(huán)圖及其應(yīng)用
7.5.1 拓?fù)渑判?br />7.5.2 關(guān)鍵路徑
7.6 最短路徑
7.6.1 從某個(gè)源點(diǎn)到其余各個(gè)頂點(diǎn)之間的最短路徑
7.6.2 每一對(duì)頂點(diǎn)之間的最短路徑
習(xí)題七
第八章查找
8.1 順序查找
8.2 二分法查找
8.3 分塊查找
8.4 HASH查找
8.4.1 散列函數(shù)
8.4.2 處理沖突的方法
8.5 樹表查找
8.5.1 二叉排序樹
8.5.2 平衡樹
習(xí)題八
第九章排序
9.1 插入排序
9.1.1 約性插入排序
9.1.2 折半插入排序
9.1.3 希爾排序
9.2 交換排序
9.2.1 冒泡排序
9.2.2 快速排序
9.3 選擇排序
9.3.1 簡(jiǎn)單選擇排序
9.3.2 難排序
9.4 歸并排序
9.5 基數(shù)排序
習(xí)題九
第十章文件
10.1 文件的基本概念
10.1.1 文件的邏輯結(jié)構(gòu)
10.1.2 文件的操作
10.1.3 文件的物理結(jié)構(gòu)
10.2 順序文件
10.3 索引文件
10.3.1 ISAM文件
10.3.2 VSAM文件
10.4 直接存取文件
10.5 多重表文件
10.6 倒排文件
習(xí)題十

附錄A《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱
附錄B《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書
主要參考文獻(xiàn)