《數據結構學習指導典型題解》是計算機類和信息管理類本科生、專科生以及複習報考計算機類和信息管理類碩士考生的非常適宜的學習參考書。
基本介紹
圖書內容,目錄,
圖書內容
數據結構課程是學習計算機軟體設計的基礎課程。本書是作者在長期教學經驗積累的基礎上精心編著的數據結構課程的學習參考書。本書共分10章，各章主要由學習指導、典型題解和上機實習題解三部分組成。學習指導部分綜述該章的學習要點；典型題解部分的例題是作者精心編選的，具有典型意義。其中，既包含了一般性的題目解答，也包含了難題和算法設計題目的分析和解答；上機實習題解部分是專為解決許多學生感覺完成上機實習題非常困難，以及許多自學學生上機實習不能保證而設計的。另外，附錄收錄了一些典型考卷和解答。本書的算法用C語言描述。
目錄
前言
第1章 概述
1.1 數據結構課程的基本概念
1.2 抽象數據類型
1.3 算法和算法的時間複雜度
1.4 算法設計
1.5 算法書寫規範
1.6 上機實習內容規範
第2章 順序存儲結構的表、堆疊和佇列
2.1 學習指導
2.1.1 線性表
2.1.2 順序存儲結構
2.1.3 順序表
2.1.4 堆疊和順序堆疊
2.1.5 佇列和順序循環佇列
2.1.6 進一步的分析討論
2.2 典型題解
2.2.1 順序表及其套用
2.2.2 堆疊、順序堆疊及其套用
2.2.3 順序循環佇列及其套用
2.2.4 順序雙向循環佇列及其套用
2.2.5 順序優先權佇列及其套用
2.3 上機實習典型題解
第3章 鏈式存儲結構的表、堆疊和佇列
3.1 學習指導
3.1.1 鏈式存儲結構
3.1.2 單鍊表、單循環鍊表和雙向循環鍊表
3.1.3 鏈式堆疊
3.1.4 鏈式佇列
3.1.5 靜態鍊表
3.1.6 進一步的分析討論
3.2 典型題解
3.2.1 帶頭結點和不帶頭結點的單鍊表及其套用
3.2.2 鏈式堆疊及其套用
3.2.3 尾指針表示的單循環鍊表及其套用
3.2.4 尾指針表示的鏈式佇列及其套用
3.3 上機實習典型題解
第4章 串、數組和矩陣
4.1 學習指導
4.1.1 串的定義、存儲結構和操作
4.1.2 數組的定義和操作
4.1.3 矩陣的壓縮存儲
4.2 典型題解
4.2.1 串的基本概念和套用問題
4.2.2 數組的基本概念和套用問題
4.2.3 特殊矩陣和稀疏矩陣的基本概念和套用問題
4.3 上機實習典型題解
第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.3 上機實習典型題解
第6章 廣義表
6.1 學習指導
6.1.1 廣義表的基本概念
6.1.2 廣義表的存儲結構
6.1.3 廣義表的操作實現
6.2 典型題解
6.2.1 基本概念題
6.2.2 算法設計題
第7章 樹與二叉樹
7.1 學習指導
7.1.1 樹的概念及有關術語
7.1.2 二叉樹
7.1.3 樹與森林
7.1.4 哈夫曼樹及其套用
7.1.5 小結
7.2 典型題解
7.2.1 基本內容題
7.2.2 算法設計與分析題
7.3 上機實習典型題解
第8章 圖
8.1 學習指導
8.1.1 圖的概念
8.1.2 圖的存儲結構
8.1.3 圖的遍歷
8.1.4 圖的套用
8.1.5 小結
8.2 典型題解
8.2.1 基本內容題
8.2.2 算法設計與分析題
8.3 上機實習典型題解
第9章 內部排序
9.1 學習指導
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交換排序
9.1.4 選擇排序
9.1.5 歸併排序
9.1.6 基數排序
9.1.7小結
9.2 典型題解
9.2.1 基本內容題
9.2.2 算法設計與分析題
9.3 上機實習典型題解
第10章 查找
10.1 學習指導
10.1.1 查找的基本概念
10.1.2 線性表的查找
10.1.3 樹型表的查找
10.1.4 哈希表及其查找
10.1.5 本章小結
10.2 典型題解
10.2.1 線性表查找題解
10.2.2 樹型表查找題解
10.2.3 哈希表查找題解
10.3 上機實習典型題解
附錄 典型試題和解答
附錄1 試題一及解答
附錄2 試題二及解答
附錄3 試題三及解答
附錄4 自測試卷一
附錄5 自測試卷二
第1章 概述
1.1 數據結構課程的基本概念
1.2 抽象數據類型
1.3 算法和算法的時間複雜度
1.4 算法設計
1.5 算法書寫規範
1.6 上機實習內容規範
第2章 順序存儲結構的表、堆疊和佇列
2.1 學習指導
2.1.1 線性表
2.1.2 順序存儲結構
2.1.3 順序表
2.1.4 堆疊和順序堆疊
2.1.5 佇列和順序循環佇列
2.1.6 進一步的分析討論
2.2 典型題解
2.2.1 順序表及其套用
2.2.2 堆疊、順序堆疊及其套用
2.2.3 順序循環佇列及其套用
2.2.4 順序雙向循環佇列及其套用
2.2.5 順序優先權佇列及其套用
2.3 上機實習典型題解
第3章 鏈式存儲結構的表、堆疊和佇列
3.1 學習指導
3.1.1 鏈式存儲結構
3.1.2 單鍊表、單循環鍊表和雙向循環鍊表
3.1.3 鏈式堆疊
3.1.4 鏈式佇列
3.1.5 靜態鍊表
3.1.6 進一步的分析討論
3.2 典型題解
3.2.1 帶頭結點和不帶頭結點的單鍊表及其套用
3.2.2 鏈式堆疊及其套用
3.2.3 尾指針表示的單循環鍊表及其套用
3.2.4 尾指針表示的鏈式佇列及其套用
3.3 上機實習典型題解
第4章 串、數組和矩陣
4.1 學習指導
4.1.1 串的定義、存儲結構和操作
4.1.2 數組的定義和操作
4.1.3 矩陣的壓縮存儲
4.2 典型題解
4.2.1 串的基本概念和套用問題
4.2.2 數組的基本概念和套用問題
4.2.3 特殊矩陣和稀疏矩陣的基本概念和套用問題
4.3 上機實習典型題解
第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.3 上機實習典型題解
第6章 廣義表
6.1 學習指導
6.1.1 廣義表的基本概念
6.1.2 廣義表的存儲結構
6.1.3 廣義表的操作實現
6.2 典型題解
6.2.1 基本概念題
6.2.2 算法設計題
第7章 樹與二叉樹
7.1 學習指導
7.1.1 樹的概念及有關術語
7.1.2 二叉樹
7.1.3 樹與森林
7.1.4 哈夫曼樹及其套用
7.1.5 小結
7.2 典型題解
7.2.1 基本內容題
7.2.2 算法設計與分析題
7.3 上機實習典型題解
第8章 圖
8.1 學習指導
8.1.1 圖的概念
8.1.2 圖的存儲結構
8.1.3 圖的遍歷
8.1.4 圖的套用
8.1.5 小結
8.2 典型題解
8.2.1 基本內容題
8.2.2 算法設計與分析題
8.3 上機實習典型題解
第9章 內部排序
9.1 學習指導
9.1.1 排序的基本概念
9.1.2 插入排序
9.1.3 交換排序
9.1.4 選擇排序
9.1.5 歸併排序
9.1.6 基數排序
9.1.7小結
9.2 典型題解
9.2.1 基本內容題
9.2.2 算法設計與分析題
9.3 上機實習典型題解
第10章 查找
10.1 學習指導
10.1.1 查找的基本概念
10.1.2 線性表的查找
10.1.3 樹型表的查找
10.1.4 哈希表及其查找
10.1.5 本章小結
10.2 典型題解
10.2.1 線性表查找題解
10.2.2 樹型表查找題解
10.2.3 哈希表查找題解
10.3 上機實習典型題解
附錄 典型試題和解答
附錄1 試題一及解答
附錄2 試題二及解答
附錄3 試題三及解答
附錄4 自測試卷一
附錄5 自測試卷二
