《實用數據結構》是2008年出版的圖書，作者是林小茶。
基本介紹
- 書名：實用數據結構
- ISBN：9787302180630
- 定價：29元
- 出版社：清華大學出版社
- 出版時間：2008.09.01
- 開本：16
- 印次：1-2
- 印刷日期：2010.08.16
內容簡介,目錄,
內容簡介
本書是高職高專計算機和信息類專業的教材，在內容的編排上儘量符合高職高專學生的要求，除了對經典數據結構算法進行了描述外，還選擇了一些實用性強的實例。在講解數據的存儲結構時，使用了大量的圖示和表格，幫助學生對數據結構及相關算法的理解。 本書的主要內容包括概述、線性表及線性表的順序存儲、線性表的鏈式存儲、哈希表與索引表、棧與佇列、內排序、樹與二叉樹和圖。在各章內容的安排上不求大而全，力求少而精，講解透徹，重點突出。 本書可以作為高職高專學生學習數據結構的教材，也可作為自學者的教材或參考書。 本書為普通高等教育“十一五”國家級規劃教材。
目錄
第1章概述
1.1什麼是數據結構
1.2數據結構的相關概念和術語
1.3算法
1.3.1算法的概念
1.3.2算法的特性
1.3.3用類C語言描述算法
1.3.4算法的度量
1.4本章小結
習題1
第2章線性表及線性表的順序存儲
2.1線性表的定義
2.1.1線性表的實例
2.1.2線性表的定義和基本操作
2.1.3線性表的數學定義和邏輯圖
2.2線性表的順序存儲結構（順序表）
2.3順序表基本算法實現
2.3.1線性表內容與線性表長度分別存儲的算法實現
2.3.2線性表內容與線性表長度存儲在一個結構體中的
算法實現
2.3.3線性表中的元素是字元串的算法實現
2.4順序表的查找
2.4.1順序查找
2.4.2二分查找
2.4.3順序查找與二分查找的效率分析
2.5插入與刪除操作的效率分析
2.5.1在順序表的第i個位置（邏輯位置）插入一個元素
2.5.2插入算法的移動次數
2.5.3刪除算法的移動次數
2.6順序表套用舉例
2.7本章小結
習題2
第3章線性表的鏈式存儲
3.1線性表的鏈式存儲結構
3.1.1為什麼要使用鏈式存儲結構
3.1.2單鍊表的數據定義
3.2基於單鍊表的算法實現
3.2.1單鍊表的基本算法實現
3.2.2單鍊表中插入運算的進一步討論
3.3單鍊表套用舉例
3.4鏈式存儲的其他方法
3.5基於帶表頭結點的單循環鍊表算法實現
3.5.1帶表頭結點的單循環鍊表的基本算法實現
3.5.2帶表頭結點的單循環鍊表的套用舉例
3.5.3帶表頭結點與不帶表頭結點的單循環鍊表的比較
3.6雙向鍊表基本算法實現
3.7順序存儲方式與鏈式存儲方式的比較
目錄
實用數據結構
3.8本章小結
習題3
第4章哈希表與索引表
4.1查找的基本概念
4.2哈希表
4.2.1哈希表的基本概念
4.2.2衝突的產生
4.2.3可以選擇的哈希函式
4.2.4解決衝突的方法
4.2.5基本算法的實現
4.2.6哈希表存儲方法的性能分析
4.2.7哈希表套用舉例
4.3索引表
4.3.1索引表的構成
4.3.2索引表的查找
4.3.3分塊查找
4.4各種查找算法的效率分析
4.5本章小結
習題4
第5章棧與佇列
5.1棧
5.1.1棧的實例
5.1.2棧的基本概念
5.1.3用順序表存儲棧的基本算法
5.1.4用單鍊表存儲棧的基本算法
5.1.5棧套用舉例
5.2佇列
5.2.1佇列的實例
5.2.2佇列的基本概念
5.2.3用順序表存儲佇列的基本算法
5.2.4用順序表存儲循環佇列的基本算法
5.2.5用單鍊表存儲佇列的基本算法
5.2.6佇列套用舉例
5.3本章小結
習題5
第6章內排序
6.1排序的基本概念
6.1.1簡單選擇排序的算法思想和實現
6.1.2排序的相關概念
6.2插入排序
6.2.1直接插入排序思想和算法實現
6.2.2折半插入排序思想和算法實現
6.2.3希爾排序思想和算法實現
6.2.4插入排序算法效率分析
6.3交換排序
6.3.1冒泡排序思想和算法實現
6.3.2快速排序思想和算法實現
6.3.3交換排序算法效率分析
6.4歸併排序
6.5各種排序算法的比較和分析
6.6本章小結
習題6
第7章樹與二叉樹
7.1樹與二叉樹的基本概念
7.1.1樹與二叉樹實例
7.1.2樹與二叉樹的定義
7.1.3樹與二叉樹的相互轉換
7.2二叉樹的基本操作和實現
7.2.1二叉樹的存儲結構
7.2.2二叉樹的建立
7.2.3二叉樹的遍歷
7.3套用舉例：堆排序
7.4哈夫曼樹
7.4.1哈夫曼樹與哈夫曼編碼
7.4.2算法實現
7.5二叉搜尋樹
7.5.1二叉搜尋樹的定義
7.5.2二叉搜尋樹基本操作實現
7.5.3套用舉例
7.6本章小結
習題7
