數(shù)據(jù)結構

定　價：￥25.00

作　者：	李大友主編；彭波編著
出版社：	清華大學出版社
叢編項：	21世紀計算機專業(yè)大專系列教材
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787900641670	出版時間：	2002-03-01	包裝：	精裝
開本：	26cm＋光盤1片	頁數(shù)：	276	字數(shù)：

內容簡介

　　本教材是《21世紀計算機專業(yè)大專系列教材》之一。全書共分９章，第１章綜述數(shù)據(jù)、數(shù)據(jù)結構、算法描述、算法分析，以及數(shù)據(jù)結構與其他課程之間的關系等。第２章至第７章介紹了基本的數(shù)據(jù)結構，如線性表、棧、隊列、串、數(shù)組、廣義表、材、二叉樹及圖等，分別討論了數(shù)據(jù)的邏輯結構和存儲結構，以及相應運算的算法。第８章和第９章為查找和排序，介紹了常用的幾種查找方法和內部排序方法。教材中使用類Ｃ語言作為算法描述語言，且所有算法都可以在任何一種Ｃ語言的開發(fā)環(huán)境中實現(xiàn)。在隨書的配套光盤中可以看到這些算法的Ｃ語言程序。本書中所介紹的數(shù)據(jù)結構概念清楚，內容豐富。為了有助于學生加深對基礎理論知識的理解，培養(yǎng)實際應用的能力，各章（除第１章外）都配有與該章內容相關的操作應用舉例，且配有大量習題。本書可作為高等院校計算機專業(yè)大專數(shù)據(jù)結構課程的教材，也可作為非計算機專業(yè)本科生的教材。

作者簡介

暫缺《數(shù)據(jù)結構》作者簡介

圖書目錄

第1章　緒論
1. l　數(shù)據(jù)結構概述
1. 2　數(shù)據(jù)結構的發(fā)展概況
1. 3　數(shù)據(jù)結構與其他課程的關系
1. 4　基本概念
1. 5　算法描述及分析
1. 5. l　算法的重要特性
1. 5. 2　算法的描述方法
1. 5. 3　算法的設計要求
1. 5. 4　算法效率的度量
1. 5. 5　算法的空間需求
習題
第2章　線性表
2. l　線性表的邏輯結構
2. 1. l　線性表的定義
2. 1. 2　線性表的基本操作
2. 2　線性表的順序存儲結構
2. 2. 1　線性表的順序存儲表示
2. 2. 2　基本操作在順序表上的實現(xiàn)
2. 2. 3　線性表順序存儲結構小結
2. 3　線性表的鏈式存儲結構
2. 3. l　線性表的鏈式存儲表示
2. 3. 2　基本操作在單鏈表上的實現(xiàn)
2. 3. 3　循環(huán)鏈表
2. 3. 4　雙向鏈表
2. 3. 5　線性表鏈式存儲結構小結
2. 4　線性表的兩種存儲結構比較
2. 5　線性表操作應用舉例
習題
第3章　棧和隊列
3. l　棧
3. 1. l　棧的邏輯結構
3. 1. 2　棧的順序存儲結構
3. 1. 3　棧的鏈式存儲結構
3. 2　隊列
3. 2. l　隊列的邏輯結構
3. 2. 2　隊列的順序存儲結構
3. 2. 3　隊列的鏈式存儲結構
3. 3　棧和隊列操作應用舉例
習題
第4章　串
4. l　串的邏輯結構
4. 1. l　串的定義
4. 1. 2　串的基本操作
4. 2　串的存儲結構
4. 2. 1　定長順序存儲結構
4. 2. 2　堆分配存儲結構
4. 2. 3　塊鏈存儲結構
4. 3　串操作應用舉例
習題
第5章　數(shù)組與廣義表
5. l　數(shù)組的邏輯結構
5. 1. l　數(shù)組的定義
5. 1. 2　數(shù)組的基本操作
5. 2　數(shù)組的順序存儲結構
5. 3　矩陣的壓縮存儲
5. 3. l　特殊矩陣的壓縮存儲
5. 3. 2　稀疏矩陣的邏輯結構
5. 3. 3　稀疏矩陣的存儲結構
5. 4　廣義表
5. 4. l　廣義表的邏輯結構
5. 4. 2　廣義表的存儲結構
5. 5　數(shù)組與廣義表操作應用舉例
習題
第6章　樹與二叉樹
6. l　樹
6. 1. l　樹的邏輯結構
6. 1. 2　樹的存儲結構
6. 2　二叉樹
6. 2. 1　二叉樹的邏輯結構
6. 2. 2　二叉樹的基本性質
6. 2. 3　二叉樹的存儲結構
6. 3　遍歷二叉樹
6. 3. l　遍歷二叉樹的操作定義
6. 3. 2　遍歷二又樹的遞歸算法
6. 3. 3　遍歷二叉樹的非遞歸算法
6. 3. 4　建立二叉樹的算法
6. 4　二叉線索樹
6. 4. l　二叉線索樹的引出
6. 4. 2　二叉線索樹的定義
6. 4. 3　二叉線索樹的存儲結構
6. 4. 4　二叉線索樹的操作
6. 5　樹和森林與二叉樹的轉換
6. 5. 1　樹與二叉樹的轉換
6. 5. 2　森林與二叉樹的轉換
6. 5. 3　樹和森林的遍歷
6. 6　赫夫曼樹及其應用
6. 6. l　基本概念
6. 6. 2　赫夫曼算法
6. 6. 3　赫夫曼編碼
6. 6. 4　赫夫曼樹和赫夫曼編碼的存儲表示
6. 6. 5　赫夫曼編碼的算法
6. 6. 6　示例
6. 7　樹與二義何操作應用舉例
習題
第7章　圖
7. l　圖的邏輯結構
7. 1. l　圖的定義
7. 1. 2　圖的基本操作
7. l. 3　圖的基本概念
7. 2　圖的存儲結構
7. 2. 1　鄰接矩陣表示法
7. 2. 2　鄰接表表示法
7. 2. 3　十字鏈表表示法
7. 2. 4　鄰接多重表表示法
7. 3　圖的遍歷
7. 3. l　深度優(yōu)先搜索
7. 4. 2　廣度優(yōu)先搜索
7. 4　最小生成樹
7. 4. l　生成樹
7. 4. 2　最小生成樹
7. 5　最短路徑
7. 5. l　求某個源點到其他頂點的最短路徑
7. 5. 2　求每一對頂點之間的最短路徑
7. 6　拓撲排序
7. 6. 1　AOV網(wǎng)
7. 6. 2　拓撲排序
7. 7　關鍵路徑
7. 7. 1　AOE網(wǎng)
7. 7. 2　關鍵路徑的概念
7. 7. 4　關鍵路徑的算法
7. 8　圖操作應用舉例
習題
第8章　查找
8. l　基本概念
8. 2　靜態(tài)查找
8. 2. l　靜態(tài)查找的基本操作
8. 2. 2　靜態(tài)查找表的順序存儲結構
8. 2. 3　順序查找
8. 2. 4　折半查找
8. 2. 5　分塊查找
8. 3　動態(tài)查找
8. 3. l　動態(tài)查找的基本操作
8. 3. 2　動態(tài)查找表的二叉鏈表存儲結構
8. 3. 3　二叉排序樹
8. 3. 4　二又平衡樹
8. 3. 5　B樹
8. 4　散列表
8. 4. l　散列表的概念
8. 4. 2　散列函數(shù)的構造方法