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

定　價：￥19.00

作　者：	肖石明主編
出版社：	機(jī)械工業(yè)出版社
叢編項：	新世紀(jì)高等職業(yè)教育規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥15.20)

ISBN：	9787111123132	出版時間：	2003-07-01	包裝：	膠版紙
開本：	24cm	頁數(shù)：	231	字?jǐn)?shù)：

內(nèi)容簡介

　　本書共分9章。第1章從邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)運(yùn)算3個方面介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念。第2至第6章介紹了線性結(jié)構(gòu)，對線性表、鏈表、數(shù)組、棧、隊列等常用的數(shù)據(jù)結(jié)構(gòu)及排序、查找等常用算法作了較詳細(xì)的介紹。第7章介紹了樹形結(jié)構(gòu)。第8章對圖形結(jié)構(gòu)作了介紹。第9章介紹了文件的基本概念和結(jié)構(gòu)。本書是針對高等職業(yè)技術(shù)學(xué)院計算機(jī)類各專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程而編寫的。根據(jù)我國高職學(xué)生的特點，本書本著寬、新、淺、夠用的原則，對理論部分的描述盡量做到深入淺出，通俗易懂，并輔以一定量的例題講解，便于學(xué)生自學(xué)。書中采用了高職計算機(jī)類學(xué)生必修的C語言作為算法描述語言。為方便學(xué)生課后總結(jié)和鞏固所學(xué)知識，各章后均配置了小結(jié)和一定量的習(xí)題。本書可作為高等職業(yè)技術(shù)學(xué)院及大專層次學(xué)生“數(shù)據(jù)結(jié)構(gòu)”課程的教材和計算機(jī)工程技術(shù)人員的自學(xué)參考書。

作者簡介

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

圖書目錄

第1章概論
1.1為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2什么是數(shù)據(jù)結(jié)構(gòu)
1.3數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3.1基本概念
1.3.2數(shù)據(jù)的邏輯結(jié)構(gòu)構(gòu)成
1.3.3數(shù)據(jù)邏輯結(jié)構(gòu)的分類
1.4數(shù)據(jù)的存儲結(jié)構(gòu)
1.5數(shù)據(jù)的運(yùn)算和算法
1.5.1數(shù)據(jù)運(yùn)算
1.5.2算法
1.5.3算法的評價
1.6本章小結(jié)
習(xí)題一

第2章線性表
2.1線性表的定義及基本運(yùn)算
2.1.1線性表的定義
2.1.2線性表的基本運(yùn)算
2.2線性表的順序存儲結(jié)構(gòu)及運(yùn)算
2.2.1線性表的順序存儲結(jié)構(gòu)
2.2.2順序表的運(yùn)算
2.3線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算
2.3.1線性鏈表
2.3.2單鏈表及運(yùn)算
2.3.3循環(huán)鏈表
2.3.4雙向鏈表
2.3.5線性表的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
2.3.6應(yīng)用舉例及分析
2.4數(shù)組
2.4.1數(shù)組定義
2.4.2數(shù)組的順序存儲結(jié)構(gòu)
2.4.3稀疏矩陣的壓縮存儲
2.4.4稀疏矩陣的轉(zhuǎn)置算法
2.5廣義表
2.5.1廣義表的定義
2.5.2廣義表的存儲結(jié)構(gòu)
2.5.3廣義表的基本操作
2.6本章小結(jié)
習(xí)題二

第3章棧和隊列
3.1棧
3.1.1棧的定義
3.1.2棧的存儲結(jié)構(gòu)及運(yùn)算
3.1.3棧的應(yīng)用舉例
3.2隊列
3.2.1隊列的定義
3.2.2隊列的存儲結(jié)構(gòu)及運(yùn)算
3：2.3隊列的應(yīng)用舉例
3.3本章小結(jié)
習(xí)題三

第4章串
4.1串的基本概念
4.2串的存儲結(jié)構(gòu)
4.2.1順序存儲
4.2.2鏈接存儲
4.2.3索引存儲
4.3串的基本運(yùn)算
4.4本章小結(jié)
習(xí)題四

第5章線性表的查找
5.1基本概念
5.2J頃序查找
5.2.1順序查找的基本思想
5.2.2順序表的順序查找
5.2.3鏈表的順序查找
5.2.4順序查找的效率
5.3折半查找
5.3.1折半查找的基本思想
5.3.2折半查找過程示例
5.3.3折半查找算法
5.4分塊查找
5.5哈希表及其查找
5.5.1哈希表的概念
5.5.2哈希函數(shù)的構(gòu)造方法
5.5.3沖突處理
5.5.4哈希表查找及其分析
5.6本章小結(jié)
習(xí)題五

第6章排序
6.1基本概念
6.2插入排序
6.2.1直接插入排序
6.2.2希爾排序
6.3交換排序
6.3.1冒泡排序
6.3.2快速排序
6.4選擇排序
6.5歸并排序
6.5.1歸并排序的基本思想
6.5.2歸并排序過程示例
6.5.3歸并排序算法
6.6基數(shù)排序
6.6.1基數(shù)排序的基本思想
6.6.2基數(shù)排序示例
6.6.3鏈?zhǔn)交鶖?shù)排序算法
6.7本章小結(jié)
習(xí)題六

第7章樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2常用術(shù)語
7.1.3樹的存儲結(jié)構(gòu)
7.2二叉樹
7.2.1二叉樹的定義
7.2.2叉樹的基本性質(zhì)
7.3二叉樹的存儲結(jié)構(gòu)
7.3.1二叉樹的存儲結(jié)構(gòu)分類
7.3.2二叉鏈表的生成
7.4二叉樹的遍歷
7.5線索二叉樹
7.5.1建立線索二叉樹
7.5.2訪問線索王叉樹
7.6二叉排序樹和平衡二叉樹
7.6.1二叉排序樹
7.6.2平衡二叉樹
7.7樹.森林與二叉樹釣關(guān)系
7.7.1森林與二叉樹之間的轉(zhuǎn)換
7.7.2樹和森林的運(yùn)算
7.8哈夫曼樹
7.8.1哈夫曼樹的定義
7.8.2哈夫曼樹的構(gòu)造
7.9本章小結(jié)
習(xí)題七

第8章圖
8.1圖的基本概念
8.2圖的存儲結(jié)構(gòu)
8.2.1鄰接矩陣表示法
8.2.2鄰接表表示法
8.3圖的遍歷
8.4最小生成樹
8.4.1生成樹和最小生成樹的概念
8.4.2普里姆(Prim)算法
8.4.3克魯卡爾(Kruskal)算法
8.5圖的其他應(yīng)用
8.5.1最短路徑
8.5.2拓?fù)渑判?br />8.6本章小結(jié)
習(xí)題八

第9章文件
9.1文件的基本知識
9.1.1文件的概念
9.1.2文件的種類
9.1.3文件的存儲
9.1.4文件的操作(運(yùn)算)
9.2文件的結(jié)構(gòu)
9.2.1順序文件(Sequentialfile)
9.2.2索引文件
9.2.3ISAM文件
9.3本章小結(jié)

習(xí)題九
部分習(xí)題解答
習(xí)題二解答
習(xí)題三解答
習(xí)題四解答
習(xí)題五解答
習(xí)題六解答
習(xí)題七解答
習(xí)題八解答
習(xí)題九解答
參考文獻(xiàn)