《高職高專計算機系列教材·簡明數據結構》對數據結構的有關知識做了全面系統的介紹，內容包括：緒論，線性表，棧和佇列，串和數組，樹，圖，查找，內部排序，參考文獻等。《高職高專計算機系列教材·簡明數據結構》在內容組織上力求概念清晰，注重數據結構的實際套用。對算法設計做了詳細、通俗的講解，每章有小結和適量的習題。《高職高專計算機系列教材·簡明數據結構》可供高職高專計算機相關專業的學生使用，也可作為高等院校非計算機專業數據結構課程的教材或參考書。
基本介紹
- 書名：簡明數據結構
- 出版社：重慶大學出版社
- 頁數：218頁
- ISBN：9787562431398
- 作者：劉渝妍
- 出版日期：2004年6月1日
- 語種：簡體中文
- 品牌：重慶大學出版社
內容簡介,圖書目錄,
內容簡介
《高職高專計算機系列教材·簡明數據結構》由重慶大學出版社出版。
圖書目錄
第1章 緒論
1.1 引言
1.2 邏輯結構和數據結構
1.3 存儲結構
1.4 算法和算法分析
小 結
練習1
上機實驗1
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲實現
2.3 線性表的連結存儲實現
2.4 其他鍊表
2.5 順序表和鍊表的比較
2.6 線性表套用舉例
小 結
練習2
上機實驗2
第3章 棧和佇列
3.1 棧
3.2 佇列
小 結
練習3
上機實驗3
第4章 串和數組
4.1 串類型的定義
4.2 串的基本操作和串的存儲結構
4.3 串的基本運算實現
4.4 串的模式匹配
4.5 數組
4.6 廣義表的概念
小 結
練習4
上機實驗4
第5章 樹
5.1 樹的概念與定義
5.2 二叉樹的性質和存儲結構
5.3 二叉樹的遍歷與線索化
5.4 樹、森林和二叉樹的關係
5.5 哈夫曼樹及其套用
小 結
練習5
上機實驗5
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結構
6.3 圖的遍歷
6.4 圖的連通性及最小生成樹
6.5 有向無環圖及其套用
6.6 最短路徑
小 結
練習6
上機實驗6
第7章 查找
7.1 查找表的基本概念
7.2 靜態查找表
7.3 動態查找表
7.4 散列表
小 結
練習7
上機實驗7
第8章 內部排序
8.1 排序的基本概念
8.2 插人排序
8.3 選擇排序
8.4 交換排序
8.5 二路歸併排序
8.6 基數排序
8.7 各種內部排序方法比較
8.8 外部排序簡介
小結
練習8
上機實驗8
參考文獻
1.1 引言
1.2 邏輯結構和數據結構
1.3 存儲結構
1.4 算法和算法分析
小 結
練習1
上機實驗1
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲實現
2.3 線性表的連結存儲實現
2.4 其他鍊表
2.5 順序表和鍊表的比較
2.6 線性表套用舉例
小 結
練習2
上機實驗2
第3章 棧和佇列
3.1 棧
3.2 佇列
小 結
練習3
上機實驗3
第4章 串和數組
4.1 串類型的定義
4.2 串的基本操作和串的存儲結構
4.3 串的基本運算實現
4.4 串的模式匹配
4.5 數組
4.6 廣義表的概念
小 結
練習4
上機實驗4
第5章 樹
5.1 樹的概念與定義
5.2 二叉樹的性質和存儲結構
5.3 二叉樹的遍歷與線索化
5.4 樹、森林和二叉樹的關係
5.5 哈夫曼樹及其套用
小 結
練習5
上機實驗5
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結構
6.3 圖的遍歷
6.4 圖的連通性及最小生成樹
6.5 有向無環圖及其套用
6.6 最短路徑
小 結
練習6
上機實驗6
第7章 查找
7.1 查找表的基本概念
7.2 靜態查找表
7.3 動態查找表
7.4 散列表
小 結
練習7
上機實驗7
第8章 內部排序
8.1 排序的基本概念
8.2 插人排序
8.3 選擇排序
8.4 交換排序
8.5 二路歸併排序
8.6 基數排序
8.7 各種內部排序方法比較
8.8 外部排序簡介
小結
練習8
上機實驗8
參考文獻
