《數據結構——C語言描述》是2005年7月高等教育出版社出版的圖書，作者是耿國華。
基本介紹
- 書名：數據結構——C語言描述
- 作者：耿國華
- ISBN：9787040164572
- 定價：28.00元（含光碟）
- 出版社：高等教育出版社
- 出版時間：2005-07-01
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
《數據結構：C語言描述》共分10章，內容包括基本概念、基本結構（線性表、棧和佇列、串、數組與廣義表、樹、圖）和基本技術（查找方法與排序方法）三大部分，其中貫穿了程式設計中參數傳遞技術、動態處理的指針技術、數組技術、遞歸技術與佇列等技術。書中給出了許多經典算法，每章均附有小結與典型題例，便於總結提高。附錄給出了2套學期考題樣卷和4套碩士研究生入學考試的樣卷，便於讀者模擬練習和考研參考。
《數據結構:C語言描述》集作者多年教學實踐經驗，採用面向對象的方法講述數據結構技術，用標準C描述算法，內容豐富，概念清楚，技術實用。課程教學資源豐富是《數據結構:C語言描述》的特色，配套光碟包括部分擴展內容、課程設計與課程實習指導、多媒體教學課件、算法程式示例和算祛轉換為程式的模板。
《數據結構:C語言描述》可作為高等學校計算機及相關專業數據結構課程的教材，也可供從事計算機套用開發的工程技術人員參考使用。
圖書目錄
第1章 緒論
1.1數據結構的基礎概念
1.2數據結構的內容
1.3算法設計
1.4算法描述工具
1.5對算法做性能評價
1.6數據結構與C語言表示
1.6.1數據結構與程式設計的關聯性
1.6.2結構化程式設計與函式的模組化
1.6.3面向對象與抽象數據類型
1.6.4算法描述規範與設計風格
1.7關於學習數據結構
1.8要點小結
習題
實習題
第2章 線性表
2.1線性表的概念及其抽象數據類型定義
2.1.1線性表的邏輯結構
2.1.2線性表的抽象數據類型定義
2.2線性表的順序存儲
2.2.1線性表的順序存儲結構
2.2.2線性表順序存儲結構上的基本運算
2.3線性表的鏈式存儲
2.3.1單鍊表
2.3.2單鍊表上的基本運算
2.3.3循環鍊表
2.3.4雙向鍊表
2.3.5靜態鍊表
2.4線性表套用——一元多項式的表示及相加
2.5順序表與鍊表的綜合比較
2.5.1順序表和鍊表的比較
2.5.2線性表鏈式存儲方式的比較
2.6總結與提高
2.6.1主要知識點
2.6.2典型題例
習題
實習題
第3章 限定性線性表——棧和佇列
3.1棧
3.1.1棧的定義
3.1.2棧的表示和實現
3.1.3棧的套用舉例
3.1.4棧與遞歸的實現
3.2佇列
3.2.1佇列的定義
3.2.2佇列的表示和實現
3.2.3佇列的套用舉例
3.3總結與提高
3.3.1主要知識點
3.3.2典型題例
習題
實習題
第4章 串
4.1串的基本概念
4.2串的存儲實現
4.2.1定長順序串
4.2.2堆串
4.2.3塊鏈串
4.3串的套用舉例：簡單的行編輯器
4.4總結與提高
4.4.1主要知識點
4.4.2典型題例
習題
實習題
第5章 數組和廣義表
5.1數組的定義和運算
5.2數組的順序存儲和實現
5.3特殊矩陣的壓縮存儲
5.3.1規律分布的特殊矩陣
5.3.2稀疏矩陣
5.4廣義表
5.4.1廣義表的概念
5.4.2廣義表的存儲結構
5.4.3廣義表的操作實現
5.5總結與提高
5.5.1主要知識點
5.5.2典型題例
習題
實習題
第6章 樹和二叉樹
6.1樹的定義與基本術語
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.3.5由遍歷序列確定二叉樹
6.4樹、森林和二叉樹的關係
6.4.1樹的存儲結構
6.4.2樹、森林與二叉樹的相互轉換
6.4.3樹與森林的遍歷
6.5哈夫曼樹及其套用
6.5.1哈夫曼樹
6.5.2哈夫曼編碼
6.6總結與提高
6.6.1主要知識點
6.6.2典型題例
習題
實習題
第7章 圖
7.1圖的定義與基本術語
7.1.1圖的定義：
7.1.2基本術語
7.2圖的存儲結構
7.2.1鄰接矩陣表示法
7.2.2鄰接表表示法
7.2.3十字鍊表
7.2.4鄰接多重表
7.3圖的遍歷
7.3.1深度優先搜尋
7.3.2廣度優先搜尋
7.4圖的套用
7.4.1圖的連通性問題
7.4.2有向無環圖的套用
7.4.3最短路徑問題
7.5總結與提高
7.5.1主要知識點
7.5.2典型題例
習題
實習題
第8章 查找
8.1查找的基本概念
8.2基於線性表的查找法
8.2.1順序查找法
8.2.2折半查找法
8.2.3分塊查找法
8.3基於樹的查找法
8.3.1二叉排序樹
8.3.2平衡二叉排序樹
8.3.3B一樹
8.4計算式查找法——哈希法
8.4.1哈希函式的構造方法
8.4.2處理衝突的方法
8.4.3哈希表的查找過程
8.4.4哈希法性能分析
8.5總結與提高
8.5.1主要知識點
8.5.2典型題例
習題
實習題
第9章 內部排序
9.1排序的基本概念
9.2插入類排序
9.2.1直接插入排序
9.2.2折半插人排序
9.2.3希爾排序
9.2.4小結
9.3交換類排序法
9.3.1冒泡排序（相鄰比序法）
9.3.2快速排序
9.4選擇類排序法
9.4.1簡單選擇排序
9.4.2樹型選擇排序
9.4.3堆排序
9.5歸併排序
9.6分配類排序
9.6.1多關鍵字排序
9.6.2鏈式基數排序
9.6.3基數排序的順序表實現
9.7各種排序方法的綜合比較
9.8總結與提高
9.8.1主要知識點
9.8.2典型題例
習題
實習題
第10章 外部排序
10.1外存信息的特性
10.1.1磁帶存儲器
10.1.2磁碟存儲器
10.2外排序的基本方法
10.2.1磁碟排序
10.2.2磁帶排序
10.3總結與提高
10.3.1主要知識點
10.3.2典型題例
習題
附錄一學期考題樣卷
樣卷一
樣卷二
附錄二碩士研究生入學考試樣卷
樣卷一
樣卷二
樣卷三
樣卷四
附錄三光碟目錄
參考文獻
1.1數據結構的基礎概念
1.2數據結構的內容
1.3算法設計
1.4算法描述工具
1.5對算法做性能評價
1.6數據結構與C語言表示
1.6.1數據結構與程式設計的關聯性
1.6.2結構化程式設計與函式的模組化
1.6.3面向對象與抽象數據類型
1.6.4算法描述規範與設計風格
1.7關於學習數據結構
1.8要點小結
習題
實習題
第2章 線性表
2.1線性表的概念及其抽象數據類型定義
2.1.1線性表的邏輯結構
2.1.2線性表的抽象數據類型定義
2.2線性表的順序存儲
2.2.1線性表的順序存儲結構
2.2.2線性表順序存儲結構上的基本運算
2.3線性表的鏈式存儲
2.3.1單鍊表
2.3.2單鍊表上的基本運算
2.3.3循環鍊表
2.3.4雙向鍊表
2.3.5靜態鍊表
2.4線性表套用——一元多項式的表示及相加
2.5順序表與鍊表的綜合比較
2.5.1順序表和鍊表的比較
2.5.2線性表鏈式存儲方式的比較
2.6總結與提高
2.6.1主要知識點
2.6.2典型題例
習題
實習題
第3章 限定性線性表——棧和佇列
3.1棧
3.1.1棧的定義
3.1.2棧的表示和實現
3.1.3棧的套用舉例
3.1.4棧與遞歸的實現
3.2佇列
3.2.1佇列的定義
3.2.2佇列的表示和實現
3.2.3佇列的套用舉例
3.3總結與提高
3.3.1主要知識點
3.3.2典型題例
習題
實習題
第4章 串
4.1串的基本概念
4.2串的存儲實現
4.2.1定長順序串
4.2.2堆串
4.2.3塊鏈串
4.3串的套用舉例：簡單的行編輯器
4.4總結與提高
4.4.1主要知識點
4.4.2典型題例
習題
實習題
第5章 數組和廣義表
5.1數組的定義和運算
5.2數組的順序存儲和實現
5.3特殊矩陣的壓縮存儲
5.3.1規律分布的特殊矩陣
5.3.2稀疏矩陣
5.4廣義表
5.4.1廣義表的概念
5.4.2廣義表的存儲結構
5.4.3廣義表的操作實現
5.5總結與提高
5.5.1主要知識點
5.5.2典型題例
習題
實習題
第6章 樹和二叉樹
6.1樹的定義與基本術語
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.3.5由遍歷序列確定二叉樹
6.4樹、森林和二叉樹的關係
6.4.1樹的存儲結構
6.4.2樹、森林與二叉樹的相互轉換
6.4.3樹與森林的遍歷
6.5哈夫曼樹及其套用
6.5.1哈夫曼樹
6.5.2哈夫曼編碼
6.6總結與提高
6.6.1主要知識點
6.6.2典型題例
習題
實習題
第7章 圖
7.1圖的定義與基本術語
7.1.1圖的定義：
7.1.2基本術語
7.2圖的存儲結構
7.2.1鄰接矩陣表示法
7.2.2鄰接表表示法
7.2.3十字鍊表
7.2.4鄰接多重表
7.3圖的遍歷
7.3.1深度優先搜尋
7.3.2廣度優先搜尋
7.4圖的套用
7.4.1圖的連通性問題
7.4.2有向無環圖的套用
7.4.3最短路徑問題
7.5總結與提高
7.5.1主要知識點
7.5.2典型題例
習題
實習題
第8章 查找
8.1查找的基本概念
8.2基於線性表的查找法
8.2.1順序查找法
8.2.2折半查找法
8.2.3分塊查找法
8.3基於樹的查找法
8.3.1二叉排序樹
8.3.2平衡二叉排序樹
8.3.3B一樹
8.4計算式查找法——哈希法
8.4.1哈希函式的構造方法
8.4.2處理衝突的方法
8.4.3哈希表的查找過程
8.4.4哈希法性能分析
8.5總結與提高
8.5.1主要知識點
8.5.2典型題例
習題
實習題
第9章 內部排序
9.1排序的基本概念
9.2插入類排序
9.2.1直接插入排序
9.2.2折半插人排序
9.2.3希爾排序
9.2.4小結
9.3交換類排序法
9.3.1冒泡排序（相鄰比序法）
9.3.2快速排序
9.4選擇類排序法
9.4.1簡單選擇排序
9.4.2樹型選擇排序
9.4.3堆排序
9.5歸併排序
9.6分配類排序
9.6.1多關鍵字排序
9.6.2鏈式基數排序
9.6.3基數排序的順序表實現
9.7各種排序方法的綜合比較
9.8總結與提高
9.8.1主要知識點
9.8.2典型題例
習題
實習題
第10章 外部排序
10.1外存信息的特性
10.1.1磁帶存儲器
10.1.2磁碟存儲器
10.2外排序的基本方法
10.2.1磁碟排序
10.2.2磁帶排序
10.3總結與提高
10.3.1主要知識點
10.3.2典型題例
習題
附錄一學期考題樣卷
樣卷一
樣卷二
附錄二碩士研究生入學考試樣卷
樣卷一
樣卷二
樣卷三
樣卷四
附錄三光碟目錄
參考文獻
