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

定　價：￥25.00

作　者：	彭波編
出版社：	清華大學出版社
叢編項：	21世紀計算機專業(yè)大專系列教材
標　簽：	教材教輔與參考書

購買這本書可以去

ISBN：	9787302163862	出版時間：	2002-01-01	包裝：	平裝
開本：	16	頁數(shù)：	257	字數(shù)：

內容簡介

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

作者簡介

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

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結構概述
1.2 數(shù)據(jù)結構的發(fā)展概況
1.3 數(shù)據(jù)結構與其他課程的關系
1.4 基本概念
　1.5 算法描述及分析
　　1.5.1 算法的重要特性
　　1.5.2 算法的描述方法
　　1.5.3 算法的設計要求
　　1.5.4 算法效率的度量
　　1.5.5 算法的空間需求
　習題
第2章線性表
　2.1 線性表的邏輯結構
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序存儲結構
　　2.2.1 線性表的順序存儲表示
　　2.2.2 基本操作在順序表上的實現(xiàn)
　　2.2.3 線性表順序存儲結構小結
　2.3 線性表的鏈式存儲結構
　　2.3.1 線性表的鏈式存儲表示
　　2.3.2 基本操作在單鏈表上的實現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　　2.3.5 線性表鏈式存儲結構小結
　2.4 線性表的兩種存儲結構比較
　2.5 線性表操作應用舉例
　習題
第3章棧和隊列
　3.1 棧
　　3.1.1 棧的邏輯結構
　　3.1.2 棧的順序存儲結構
　　3.1.3 棧的鏈式存儲結構
　3.2 隊列
　　3.2.1 隊列的邏輯結構
　　3.2.2 隊列的順序存儲結構
　　3.2.3 隊列的鏈式存儲結構
　3.3 棧和隊列操作應用舉例
　習題
第4章串
　4.1 串的邏輯結構
　　4.1.1 串的定義
　　4.1.2 串的基本操作
　4.2 串的存儲結構
　　4.2.1 定長順序存儲結構
　　4.2.2 堆分配存儲結構
　　4.2.3 塊鏈存儲結構
　4.3 串操作應用舉例
　習題
第5章數(shù)組與廣義表
　5.1 數(shù)組的邏輯結構
　　5.1.1 數(shù)組的定義
　　5.1.2 數(shù)組的基本操作
　5.2 數(shù)組的順序存儲結構
　5.3 矩陣的壓縮存儲
　　5.3.1 特殊矩陣的壓縮存儲
　　5.3.2 稀疏矩陣的邏輯結構
　　5.3.3 稀疏矩陣的存儲結構
　5.4　廣義表
　　5.4.1 廣義表的邏輯結構
　　5.4.2 廣義表的存儲結構
　5.5 數(shù)組與廣義表操作應用舉例
　習題
第6章樹與二叉樹
　6.1 樹
　　6.1.1 樹的邏輯結構
　　6.1.2 樹的存儲結構
　6.2 二叉樹
　　6.2.1 二叉樹的邏輯結構
　　6.2.2 二叉樹的基本性質
　　6.2.3 二叉樹的存儲結構
　6.3 遍歷二叉樹
　　6.3.1 遍歷二叉樹的操作定義
　　6.3.2 遍歷二叉樹的遞歸算法
　　6.3.3 遍歷二叉樹的非遞歸算法
　　6.3.4 建立二叉樹的算法
　6.4 二叉線索樹
　　6.4.1 二叉線索樹的引出
　　6.4.2 二叉線索樹的定義
　　6.4.3 二叉線索樹的存儲結構
　　6.4.4 二叉線索樹的操作
　6.5 樹和森林與二叉樹的轉換
　　6.5.1 樹與二叉樹的轉換
　　6.5.2 森林與二叉樹的轉換
　　6.5.3 樹和森林的遍歷
　6.6 赫夫曼樹及其應用
　　6.6.1 基本概念
　　6.6.2 赫夫曼算法
　　6.6.3 赫夫曼編碼
　　6.6.4 赫夫曼樹和赫夫曼編碼的存儲表示
　　6.6.5 赫夫曼編碼的算法
　　6.6.6 示例
　6.7 樹與二叉樹操作應用舉例
　習題
第7章圖
　7.1 圖的邏輯結構
　　7.1.1圖的定義
　　7.1.2 圖的基本操作
　　7.1.3 圖的基本概念
　7.2 圖的存儲結構
　　7.2.1 鄰接矩陣表示法
　　7.2.2 鄰接表表示法
　　7.2.3 十字鏈表表示法
　　7.2.4 鄰接多重表表示法
　7.3 圖的遍歷
　　7.3.1 深度優(yōu)先搜索
　　7.3.2 廣度優(yōu)先搜索
　7.4 最小生成樹
　　7.4.1 生成樹
　　7.4.2 最小生成樹
　7.5 最短路徑
　　7.5.1 求某個源點到其他頂點的最短路徑
　　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.3 關鍵路徑的算法
　7.8 圖操作應用舉例
　習題
第8章查找
　8.1 基本概念
　8.2 靜態(tài)查找
　　8.2.1 靜態(tài)查找的基本操作
　　8.2.2 靜態(tài)查找表的順序存儲結構
　　8.2.3 順序查找
　　8.2.4 折半查找
　　8.2.5 分塊查找
　8.3 動態(tài)查找
　　8.3.1 動態(tài)查找的基本操作
　　8.3.2 動態(tài)查找表的二叉鏈表存儲結構
　　8.3.3 二叉排序樹
　　8.3.4 二叉平衡樹
　　8.3.5 B樹
　8.4 散列表
　　8.4.1 散列表的概念
　　8.4.2 散列函數(shù)的構造方法
　　8.4.3 處理沖突的方法
　　8.4.4 散列表的查找和分析
　8.5 查找操作應用舉例
　習題
第9章排序
　9.1 基本概念
　9.2 插入排序法
　　9.2.1 直接插入排序
　　9.2.2 希爾排序
　9.3 交換排序法
　　9.3.1 冒泡排序
　　9.3.2 快速排序
　9.4 選擇排序法
　　9.4.1 直接選擇排序
　　9.4.2 堆排序
　9.5 歸并排序法
　　9.5.1 兩個有序序列的歸并
　　9.5.2 一趟歸并排序
　9.6 基數(shù)排序法
　　9.6.1 多關鍵字排序
　　9.6.2 鏈式基數(shù)排序
　9.7 各種內部排序法的比較
　9.8 排序操作應用舉例
　習題
附錄數(shù)據(jù)存儲結構綜合
參考文獻