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

定　價：￥19.00

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

購買這本書可以去

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

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章概論
1.1為什么要學習數(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ù)的運算和算法
1.5.1數(shù)據(jù)運算
1.5.2算法
1.5.3算法的評價
1.6本章小結(jié)
習題一

第2章線性表
2.1線性表的定義及基本運算
2.1.1線性表的定義
2.1.2線性表的基本運算
2.2線性表的順序存儲結(jié)構(gòu)及運算
2.2.1線性表的順序存儲結(jié)構(gòu)
2.2.2順序表的運算
2.3線性表的鏈式存儲結(jié)構(gòu)及運算
2.3.1線性鏈表
2.3.2單鏈表及運算
2.3.3循環(huán)鏈表
2.3.4雙向鏈表
2.3.5線性表的順序和鏈式存儲結(jié)構(gòu)的比較
2.3.6應用舉例及分析
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é)
習題二

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

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

第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é)
習題五

第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鏈式基數(shù)排序算法
6.7本章小結(jié)
習題六

第7章樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2常用術語
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樹.森林與二叉樹釣關系
7.7.1森林與二叉樹之間的轉(zhuǎn)換
7.7.2樹和森林的運算
7.8哈夫曼樹
7.8.1哈夫曼樹的定義
7.8.2哈夫曼樹的構(gòu)造
7.9本章小結(jié)
習題七

第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圖的其他應用
8.5.1最短路徑
8.5.2拓撲排序
8.6本章小結(jié)
習題八

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

習題九
部分習題解答
習題二解答
習題三解答
習題四解答
習題五解答
習題六解答
習題七解答
習題八解答
習題九解答
參考文獻