數據結構是計算機專業最基礎、最重要的課程之一,也是全國碩士研究生入學考試計算機專業的必考科目。
《深入淺出系列規劃教材:深入淺出數據結構》嚴格按照計算機考研大綱的內容和次序來組織。每一章都包括相關知識點的介紹和總結,以及大量的習題解答。習題中包含2009—2014年的所有考研習題,并給出了深入淺出的解答。除了考研題目之外,《深入淺出系列規劃教材:深入淺出數據結構》還選用了大量的習題,包含的題型有概念題、選擇題和程序設計題。這些習題可以很好地幫助讀者理解數據結構的基本知識以及靈活應用數據結構。
《深入淺出系列規劃教材:深入淺出數據結構》可作為參加計算機及相關專業碩士研究生考前復習的參考教材,也可以作為各高等院校計算機專業或其他相關專業“數據結構”課程的教材。
第1章 緒論
1.1 算法與數據結構
1.1.1 數據的邏輯結構
1.1.2 數據結構的運算
1.2 存儲實現
1.3 算法分析
1.3.1 時間復雜度
1.3.2 空間復雜度
習題與解答
第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 多項式的處理
習題與解答
第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.2.4 隊列的應用
3.2.5 火車車廂重排
3.3 特殊矩陣的存儲
3.3.1 對稱矩陣
3.3.2 三角矩陣
3.3.3 稀疏矩陣
習題與解答
第4章 樹與二叉樹
4.1 樹的基本概念
4.2 二叉樹
4.2.1 二叉樹的定義及主要特征
4.2.2 二叉樹的順序實現
4.2.3 二叉樹的鏈接實現
4.2.4 二叉樹的遍歷
4.2.5 線索二叉樹的概念和構造
4.3 樹和森林
4.3.1 樹的存儲
4.3.2 森林和二叉樹的轉換
4.3.3 樹和森林的遍歷
4.4 樹和二叉樹的應用
4.4.1 二叉排序樹
4.4.2 平衡二叉樹
4.4.3 哈夫曼樹和哈夫曼編碼
4.4.4 樹與等價類的處理
習題與解答
第5章 圖
5.1 圖的概念
5.2 圖的存儲
5.2.1 鄰接矩陣法
5.2.2 鄰接表法
5.2.3 鄰接多重表
5.2.4 十字鏈表
5.3 圖的遍歷
5.3.1 深度優先遍歷
5.3.2 廣度優先遍歷
5.4 圖的基本應用
5.4.1 最小生成樹
5.4.2 最短路徑
5.4.3 拓撲排序
5.4.4 關鍵路徑
習題與解答
第6章 查找
6.1 查找的基本概念
6.2 靜態查找表
6.2.1 順序查找
6.2.2 折半查找
6.2.3 分塊查找
6.3 B樹和B+樹
6.3.1 B樹
6.3.2 B+樹
6.4 散列表
6.4.1 散列函數
6.4.2 碰撞的解決
6.4.3 字符串的存儲與匹配
6.5 查找算法的分析與應用
習題與解答
第7章 排序
7.1 基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.3 冒泡排序
7.4 簡單選擇排序
7.5 希爾排序
7.6 快速排序
7.7 堆排序
7.8 二路歸并排序
7.9 基數排序
7.10 外排序
7.11 各種內排序算法的比較
習題與解答
參考文獻