基本介紹
- 中文名：高等院校計算機教育系列教材:數據結構
- 出版社：清華大學出版社
- 頁數：290頁
- 開本：16
- 定價：37.00
- 作者：張永寶
- 出版日期：2013年7月1日
- 語種：簡體中文
- ISBN：730232820X, 9787302328209
- 品牌：清華大學出版社
內容簡介,圖書目錄,
內容簡介
“數據結構”課程在整個計算機學科領域中具有重要地位和意義。教育部高校計算機科學與技術教學委員會指出：“數據結構與算法是計算機學科本科教學計畫中的骨幹基礎課程，對學生基本的計算機問題求解能力的培養具有重要意義。作為一門必修課程，該課程既是對以往課程的深入和擴展，也可為將來更加深入學習其他專業課程打下基礎。
課程中所學習的排序問題的算法以及基本的樹、圖等數據結構，是計算機學科的基本功。B+樹、散列等高級數據結構也是資料庫、作業系統、編譯原理、計算機網路等後續課程的基礎。”
數據結構不僅為程式設計提供了方法論的指導，還在更高層次上總結了現實生活中複雜數據的計算機處理方法，是計算機軟體開發、套用人員必備的專業知識。
張永寶主編的《數據結構(第2版高等院校計算機教育系列教材)》用C語言描述數據結構。全書共分10章，具體內容包括數據結構的基本概念、線性表、棧、佇列、字元串、 二叉樹、樹和森林、圖狀結構、排序、查找，並作了適當延伸。全書內容安排合理，介紹力求透徹、全面，並對學生在編程中常見的一些錯誤給予了重點提示。書中各章後的示例代碼均通過調試。書中每章都有習題，各習題都有電子答案。
課程中所學習的排序問題的算法以及基本的樹、圖等數據結構，是計算機學科的基本功。B+樹、散列等高級數據結構也是資料庫、作業系統、編譯原理、計算機網路等後續課程的基礎。”
數據結構不僅為程式設計提供了方法論的指導，還在更高層次上總結了現實生活中複雜數據的計算機處理方法，是計算機軟體開發、套用人員必備的專業知識。
張永寶主編的《數據結構(第2版高等院校計算機教育系列教材)》用C語言描述數據結構。全書共分10章，具體內容包括數據結構的基本概念、線性表、棧、佇列、字元串、 二叉樹、樹和森林、圖狀結構、排序、查找，並作了適當延伸。全書內容安排合理，介紹力求透徹、全面，並對學生在編程中常見的一些錯誤給予了重點提示。書中各章後的示例代碼均通過調試。書中每章都有習題，各習題都有電子答案。
圖書目錄
第1章 數據結構的基本概念
1．1數據結構的產生和發展
1．2何謂數據結構
1．3基本術語
1．4數據的存儲結構
1．4．1順序存儲結構
1．4．2鏈式存儲結構
1．4．3其他存儲結構
1．5算法及算法分析
1．5．1算法
1．5．2算法的評價
1．5．3常用的數學術語
1．5．4算法分析
1．5．5算法的描述
1．6 C語言預備知識
1．7數據結構課程定位
習題
第2章 線性表
2．1何謂線性表
2．2線性表的抽象數據類型和基本
操作
2．3線性表的順序存儲結構
2．3．1順序表
2．3．2順序表套用舉例
2．4線性表的鏈式存儲結構
2．4．1單鍊表
2．4．2雙向鍊表
2．4．3循環鍊表
2．4．4鍊表套用舉例
2．5順序表和鍊表的比較
習題
第3章 棧
3．1何謂棧
3．2棧的抽象數據類型和基本操作
3．3棧的存儲結構
3．3．1棧的順序存儲結構
3．3．2棧的鏈式存儲結構
3．4遞歸——漢諾塔問題
3．4．1何謂遞歸
3．4．2漢諾塔問題
3．5棧的套用
3．6習題
第4章 佇列
4．1何謂佇列
4．2佇列的抽象數據類型和基本操作
4．3佇列的存儲結構
4．3．1佇列的順序存儲結構
4．3．2順序佇列的改進——循環
佇列
4．3．3佇列的鏈式存儲結構
4．3．4順序佇列和鏈式佇列的
比較
4．3．5其他佇列結構
4．4佇列的套用
習題
第5章 字元串
5．1字元串概述
5．2字元串的抽象數據類型和基本操作
5．3字元串的操作的實現
5．3．1字元串的順序存儲結構
5．3．2字元串的堆存儲結構
5．3．3字元串的塊鏈存儲結構
5．4模式匹配
5．4．1子串定位操作
5．412模式匹配的一種改進算法——
KMP算法
5．5字元串操作套用
習題
第6章 二叉樹
6．1樹形結構概述
6．1．1樹
6．1．2樹形結構的種類
6．1．3樹的相關術語
6．2二叉樹的概念
6．2．1何謂二又樹
6．2．2滿二叉樹和完全二叉樹
6．2．3二叉樹的性質
6．2．4二又樹的抽象數據類型和基本
操作
6．3二叉樹的存儲結構
6．3．1順序存儲結構
6．3．2鏈式存儲結構
6．4二叉樹的遍歷
6．4．1前序遍歷
6．4．2中序遍歷
6．4．3後序遍歷
6．4．4層序遍歷
6．5線索二叉樹
6．5．1何謂線索二叉樹
6．5．2中序線索二叉樹的構造和
遍歷
6．6二叉樹的套用
6．7霍夫曼樹及其套用
6．7．1何謂霍夫曼樹
6．7．2霍夫曼樹的套用
習題
第7章 樹和森林
7．1樹和森林的概念
7．1．1何謂樹
7．1．2樹和二叉樹的三個主要
差別
7．1．3何謂森林
7．2樹的抽象數據類型和基本操作
7．3樹和森林的遍歷
7．3．1樹的遍歷
7．3．2森林的遍歷
7．4樹的存儲結構
7．5樹、森林與二又樹的轉換
7．5．1樹與二叉樹的相互轉換
7．5．2森林與二叉樹的相互轉換
7．6 K叉樹
習題
第八章 圖狀結構
8．1圖的定義與基本術語
8．1．1何謂圖
8．1．2圖的相關術語
8．2 圖的抽象數據類型和基本操作
8．3 圖的存儲
8．3．1鄰接矩陣
8．3．2鄰接鍊表
8．3．3十字鍊表
8．3．4鄰接多重表
8．4 圖的遍歷
8．4．1深度優先搜尋
8．4．2廣度優先搜尋
8．5最短路徑問題
8．5．1最短路徑問題的概念
8．5．2單源最短路徑問題
8．5．3狄克斯特拉算法
8．6最小生成樹
8．6．1最小生成樹的概念
8．6．2最小生成樹的性質
8．6．3構造最小生成樹的算法
8．7 AOV網和拓撲排序
8．7．1 AOV網
8．7．2拓撲排序
習題
第9章 排序
9．1排序問題的基本概念
9．2簡單排序算法
9．2．1直接插入排序
9．2．2冒泡排序
9．2．3直接選擇排序
9．2．4簡單排序算法的時間代價
對比
9．3 希爾排序
9．4基於分治的排序
9．4．1快速排序
9．4．2歸併排序
9．5堆排序
9．6基數排序
9．6．1多關鍵字排序
9．6．2鏈式基數排序
9．7各種內排序算法的比較
9．8外排序
9．8．1檔案的相關概念
9．8．2二路外排序
9．8．3多路歸併——選擇樹
習題
第10章 查找
10．1查找的基本概念
10．2靜態查找表
10．2．1順序查找
10．2．2二分查找
10．2．3分塊查找
10．3動態查找表
10．3．1二叉排序樹
10．3．2平衡二又排序樹
10．3．3B樹和B+樹
10．4哈希表查找
10．4．1何謂哈希表
10．4．2哈希函式的構造方法
10．4．3處理衝突的方法
10．4．4哈希表的查找
10．4．5哈希表的實現
10．4．6哈希表的查找分析
習題
參考文獻
1．1數據結構的產生和發展
1．2何謂數據結構
1．3基本術語
1．4數據的存儲結構
1．4．1順序存儲結構
1．4．2鏈式存儲結構
1．4．3其他存儲結構
1．5算法及算法分析
1．5．1算法
1．5．2算法的評價
1．5．3常用的數學術語
1．5．4算法分析
1．5．5算法的描述
1．6 C語言預備知識
1．7數據結構課程定位
習題
第2章 線性表
2．1何謂線性表
2．2線性表的抽象數據類型和基本
操作
2．3線性表的順序存儲結構
2．3．1順序表
2．3．2順序表套用舉例
2．4線性表的鏈式存儲結構
2．4．1單鍊表
2．4．2雙向鍊表
2．4．3循環鍊表
2．4．4鍊表套用舉例
2．5順序表和鍊表的比較
習題
第3章 棧
3．1何謂棧
3．2棧的抽象數據類型和基本操作
3．3棧的存儲結構
3．3．1棧的順序存儲結構
3．3．2棧的鏈式存儲結構
3．4遞歸——漢諾塔問題
3．4．1何謂遞歸
3．4．2漢諾塔問題
3．5棧的套用
3．6習題
第4章 佇列
4．1何謂佇列
4．2佇列的抽象數據類型和基本操作
4．3佇列的存儲結構
4．3．1佇列的順序存儲結構
4．3．2順序佇列的改進——循環
佇列
4．3．3佇列的鏈式存儲結構
4．3．4順序佇列和鏈式佇列的
比較
4．3．5其他佇列結構
4．4佇列的套用
習題
第5章 字元串
5．1字元串概述
5．2字元串的抽象數據類型和基本操作
5．3字元串的操作的實現
5．3．1字元串的順序存儲結構
5．3．2字元串的堆存儲結構
5．3．3字元串的塊鏈存儲結構
5．4模式匹配
5．4．1子串定位操作
5．412模式匹配的一種改進算法——
KMP算法
5．5字元串操作套用
習題
第6章 二叉樹
6．1樹形結構概述
6．1．1樹
6．1．2樹形結構的種類
6．1．3樹的相關術語
6．2二叉樹的概念
6．2．1何謂二又樹
6．2．2滿二叉樹和完全二叉樹
6．2．3二叉樹的性質
6．2．4二又樹的抽象數據類型和基本
操作
6．3二叉樹的存儲結構
6．3．1順序存儲結構
6．3．2鏈式存儲結構
6．4二叉樹的遍歷
6．4．1前序遍歷
6．4．2中序遍歷
6．4．3後序遍歷
6．4．4層序遍歷
6．5線索二叉樹
6．5．1何謂線索二叉樹
6．5．2中序線索二叉樹的構造和
遍歷
6．6二叉樹的套用
6．7霍夫曼樹及其套用
6．7．1何謂霍夫曼樹
6．7．2霍夫曼樹的套用
習題
第7章 樹和森林
7．1樹和森林的概念
7．1．1何謂樹
7．1．2樹和二叉樹的三個主要
差別
7．1．3何謂森林
7．2樹的抽象數據類型和基本操作
7．3樹和森林的遍歷
7．3．1樹的遍歷
7．3．2森林的遍歷
7．4樹的存儲結構
7．5樹、森林與二又樹的轉換
7．5．1樹與二叉樹的相互轉換
7．5．2森林與二叉樹的相互轉換
7．6 K叉樹
習題
第八章 圖狀結構
8．1圖的定義與基本術語
8．1．1何謂圖
8．1．2圖的相關術語
8．2 圖的抽象數據類型和基本操作
8．3 圖的存儲
8．3．1鄰接矩陣
8．3．2鄰接鍊表
8．3．3十字鍊表
8．3．4鄰接多重表
8．4 圖的遍歷
8．4．1深度優先搜尋
8．4．2廣度優先搜尋
8．5最短路徑問題
8．5．1最短路徑問題的概念
8．5．2單源最短路徑問題
8．5．3狄克斯特拉算法
8．6最小生成樹
8．6．1最小生成樹的概念
8．6．2最小生成樹的性質
8．6．3構造最小生成樹的算法
8．7 AOV網和拓撲排序
8．7．1 AOV網
8．7．2拓撲排序
習題
第9章 排序
9．1排序問題的基本概念
9．2簡單排序算法
9．2．1直接插入排序
9．2．2冒泡排序
9．2．3直接選擇排序
9．2．4簡單排序算法的時間代價
對比
9．3 希爾排序
9．4基於分治的排序
9．4．1快速排序
9．4．2歸併排序
9．5堆排序
9．6基數排序
9．6．1多關鍵字排序
9．6．2鏈式基數排序
9．7各種內排序算法的比較
9．8外排序
9．8．1檔案的相關概念
9．8．2二路外排序
9．8．3多路歸併——選擇樹
習題
第10章 查找
10．1查找的基本概念
10．2靜態查找表
10．2．1順序查找
10．2．2二分查找
10．2．3分塊查找
10．3動態查找表
10．3．1二叉排序樹
10．3．2平衡二又排序樹
10．3．3B樹和B+樹
10．4哈希表查找
10．4．1何謂哈希表
10．4．2哈希函式的構造方法
10．4．3處理衝突的方法
10．4．4哈希表的查找
10．4．5哈希表的實現
10．4．6哈希表的查找分析
習題
參考文獻
