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

定　價：￥16.00

作　者：	張世和編著
出版社：	清華大學(xué)出版社
叢編項：	高職高專計算機專業(yè)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302040651	出版時間：	2000-01-01	包裝：	精裝
開本：	26cm	頁數(shù)：	192	字?jǐn)?shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結(jié)構(gòu)”是計算機程序設(shè)計的重要理論基礎(chǔ)，是計算機及其應(yīng)用專業(yè)的一門重要基礎(chǔ)課程和核心課程。并是計算機軟件專業(yè)課程的先導(dǎo)。教材內(nèi)容的構(gòu)造力求體現(xiàn)“以應(yīng)用為主體”，強調(diào)理論知識的理解和運用，實現(xiàn)?？平虒W(xué)以實踐體系為主及以技術(shù)應(yīng)用能力培養(yǎng)為主的目標(biāo)。本書共分9章。第1章闡述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和算法等基本概念。第2至7章分別討論了線性表、棧、隊列、串、數(shù)組、樹和二叉樹以及圖等基本數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，其中，第3章專門總結(jié)了鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本概念和應(yīng)用，為學(xué)好后面各類數(shù)據(jù)結(jié)構(gòu)打好扎實的基礎(chǔ)。第8，9章討論了查找和排序的各種實現(xiàn)方法及實用分析。本教材有以下特點：（1）基礎(chǔ)理論知識的闡述由淺入深、通俗易懂。內(nèi)容組織和編排以應(yīng)用為主線，略去了一些理論推導(dǎo)和數(shù)學(xué)證明的過程，淡化算法的設(shè)計分析和復(fù)雜的時空分析。（2）各章（除1，9章）都配有“應(yīng)用舉例和分析”一節(jié)，列舉分析了很多實用的例子，以便教學(xué)上的舉例，幫助學(xué)生加深對基礎(chǔ)理論知識的理解，培養(yǎng)實際應(yīng)用的能力。（3）考慮到此課程的先導(dǎo)課程是“C語言程序設(shè)計”，書中所有算法和程序的描述都采用可在計算機上調(diào)試運行的C語言函數(shù)和程序。這樣，降低了算法設(shè)計的難度，使學(xué)生能更方便地在計算機上驗證這些算法。（4）最后的附錄匯總了本書各章中介紹各類數(shù)據(jù)結(jié)構(gòu)時用到的數(shù)據(jù)結(jié)構(gòu)類型說明，供學(xué)生在上機時參考使用。本教材講課時數(shù)為50～60學(xué)時，上機時數(shù)可靈活安排。本書作為“高職高專計算機專業(yè)系列教材”之一，主要面向高職高專院校計算機類專業(yè)的學(xué)生，也可以作為大學(xué)非計算機專業(yè)學(xué)生的選修課教材和計算機應(yīng)用技術(shù)人員的自學(xué)參考書。本書配有電子教案。

作者簡介

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

圖書目錄

第1章緒論
1. 1 引言
1. 2 基本概念和術(shù)語
1. 3 算法描述
1. 3. 1 算法的重要特性
1. 3. 2 數(shù)據(jù)結(jié)構(gòu)上的基本操作
1. 3. 3 算法的描述方法
1. 4 算法分析
1. 4. 1 算法設(shè)計的要求
1. 4. 2 算法時間效率的度量分析
第2章線性表
2. 1 線性表的定義及邏輯結(jié)構(gòu)
2. 2 線性表的基本操作
2. 3 線性表的順序存儲結(jié)構(gòu)
2. 4 基本操作在順序表上的實現(xiàn)
2. 4. 1 順序表上元素的插入
2. 4. 2 順序表上元素的刪除
2. 4. 3 順序表上元素的定位
2. 5 應(yīng)用舉例及分析
第3章鏈?zhǔn)酱鎯Y(jié)構(gòu)
3. 1 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3. 1. 1 單鏈表上的基本運算
3. 1. 2 循環(huán)鏈表
3. 1. 3 雙向鏈表
3. 2 線性表的順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
3. 3 應(yīng)用舉例及分析
第4章棧和隊列
4. 1 棧
4. 1. 1 棧的定義及基本操作
4. 1. 2 棧的順序存儲結(jié)構(gòu)
4. 1. 3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4. 2 隊列
4. 2. 1 隊列的定義及基本操作
4. 2. 2 隊列的順序存儲結(jié)構(gòu)
4. 2. 3 隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4. 3 應(yīng)用舉例及分析
第5章其他線性數(shù)據(jù)結(jié)構(gòu)
5. 1 串
5. 1. 1 串的定義及基本操作
5. 1. 2 串的存儲結(jié)構(gòu)
5. 1. 3 串的基本操作的實現(xiàn)
5. 2 多維數(shù)組
5. 2. 1 二維數(shù)組定義及基本操作
5. 2. 2 二維數(shù)組的向量存儲結(jié)構(gòu)
5. 2. 3 稀疏矩陣的壓縮存儲
5. 2. 4 稀疏矩陣的轉(zhuǎn)置算法
5. 3 應(yīng)用舉例及分析
第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 二叉樹的存儲結(jié)構(gòu)
6. 2. 4 遍歷二叉樹
6. 3 樹和森林
6. 3. 1 樹的存儲結(jié)構(gòu)
6. 3. 2 樹. 森林與二叉樹的轉(zhuǎn)換
6. 3. 3 樹和森林的遍歷
6. 4 哈夫曼樹和判定樹
6. 4. 1 哈夫曼樹的定義及構(gòu)造方法
6. 4. 2 哈夫曼編碼
6. 4. 3 分類與判定
6. 5 應(yīng)用舉例及分析
第7草圖
7. 1 圖的定義和術(shù)語
7. 2 圖的存儲結(jié)構(gòu)
7. 2. 1 鄰接矩陣表示法
7. 2. 2 鄰接鏈表表示法
7. 3 圖的遍歷
7. 3. 1 深度優(yōu)先搜索遍歷
7. 3. 2 廣度優(yōu)先搜索遍歷
7. 4 圖的應(yīng)用
7. 4. 1 生成樹和最小生成樹
7. 4. 2 拓?fù)渑判?br />7. 4. 3 最短路徑
7. 5 應(yīng)用舉例及分析
第8章查找
8. 1 基本概念
8. 2 靜態(tài)查找表
8. 2. 1 順序表上順序查找
8. 2. 2 有序表查找
8. 2. 3 索引順序表查找
8. 3 動態(tài)查找
8. 3. 1 二叉排序樹的生成和插入
8. 3. 2 二叉排序樹上的查找
8. 3. 3 二叉排序樹的刪除
8. 4 散列表
8. 4. 1 散列表與散列函數(shù)
8. 4. 2 散列函數(shù)的構(gòu)造方法
8. 4. 3 解決沖突的主要方法
8. 4. 4 散列表的查找及分析
8. 5 應(yīng)用舉例及分析
第9章內(nèi)部排序
9. 1 基本概念
9. 2 三種簡單排序方法
9. 2. 1 直接插入排序
9. 2. 2 冒泡排序
9. 2. 3 簡單選擇排序
9. 3 快速排序
9. 4 準(zhǔn)排序
9. 5 歸并排序
9. 6 基數(shù)排序
9. 6. 1 多關(guān)鍵字的排序
9. 6. 2 鏈?zhǔn)交鶖?shù)排序
9. 7 各種內(nèi)部排序方法的比較與討論
附錄數(shù)據(jù)存儲類型說明 datastru. h