圖書信息
出版社: 機械工業出版社; 第1版 (2009年6月1日)
外文書名: Data Structures
叢書名: 計算機學科碩士研究生入學統一考試課程參考教材
平裝: 312頁
正文語種: 簡體中文
開本: 16
ISBN: 7111267710, 9787111267713
條形碼: 9787111267713
尺寸: 25.8 x 18.2 x 1.4 cm
重量: 481 g
內容簡介
《數據結構考研指導》按線性邏輯、層次邏輯、網狀邏輯的順序講解數據結構的基本概念,根據學生對新知識學習認知的規律,對每種數據結構從數據的邏輯結構開始,逐漸地引入數據的存儲結構和相關的方法,達到深化學生對概念的理解和掌握的目的。另外,《數據結構考研指導》在對數據結構進行深入研究的基礎上,通過分析套用實例以及經典的算法設計方法,更加強調數據結構的套用。
《數據結構考研指導》適合計算機相關專業的學生用於考研的參考書,也可供本科生學習數據結構課程時參考。
目錄
前言
第1章 線性表
1.1 線性表的定義和基本操作
1.1.1 線性表的定義
1.1.2 線性表的邏輯結構
1.1.3 線性表的基本操作
1.2 線性表的實現
1.2.1 線性表順序存儲結構
1.2.2 鏈式存儲結構
1.2.3 線性表的套用
第2章 棧和佇列
2.1 棧和佇列的基本概念
2.1.1 棧的基本概念
2.1.2 棧的基本操作
2.1.3 佇列的基本概念
2.1.4 佇列的基本操作
2.2 棧和佇列的順序存儲結構
2.2.1 棧的順序存儲表示與實現
2.2.2 佇列的順序存儲表示與實現
2.2.3 循環佇列與實現
2.3 棧和佇列的鏈式存儲結構
2.3.1 鏈棧
2.3.2 鏈佇列
2.4 棧和佇列的套用
2.4.1 棧的套用
2.4.2 佇列的套用
2.5 特殊矩陣的壓縮存儲
第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.2.6 平衡二叉樹
3.3 樹、森林
3.3.1 樹的存儲結構
3.3.2 森林與二叉樹的轉換
3.3.3 樹和森林的遍歷
3.4 樹的套用
3.4.1 等價類問題
3.4.2 赫夫曼樹及其套用
第4章 圖
4.1 圖的基本概念
4.1.1 圖的定義
4.1.2 圖的基本術語
4.1.3 圖的抽象數據類型
4.2 圖的存儲結構及基本操作
4.2.1 鄰接矩陣法
4.2.2 鄰接表法
4.2.3 十字鍊表
4.2.4 鄰接多重表
4.3 圖的遍歷
4.3.1 深度優先搜尋
4.3.2 深度優先搜尋算法的分析
4.3.3 廣度優先搜尋
4.3.4 圖的深度和廣度優先搜的必要性分析
4.4 圖的基本套用及其複雜度分析
4.4.1 無向圖的連通分量
4.4.2 生成樹和生成森林
4.4.3 有向圖的強連通分量
4.4.4 最小生成樹
4.4.5 最短路徑
4.4.6 拓撲排序
4.4.7 關鍵路徑
第5章 查找
5.1 查找的基本概念
5.2 順序查找
5.2.1 順序表的查找
5.2.2 索引順序表的查找
5.3 折半查找
5.3.1 折半查找的基本思想
5.3.2 折半查找的算法實現
5.3.3 折半查找的性能分析
5.3.4 折半查找的適用情況
5.4 B樹
5.4.1 基本概念
5.4.2 B_樹的查找
5.4.3 B_樹的插入
5.4.4 B_樹的刪除
5.4.5 B+樹
5.5 散列表及其查找
5.5.1 常用的散列函式
5.5.2 存儲表示與碰撞的處理
5.6 查找算法的分析及套用
第6章 內部排序
6.1 排序的基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 起泡排序
6.4 簡單選擇排序
6.5 希爾排序
6.5. 1希爾排序的基本思想
6.5.2 希爾排序的算法實現
6.5.3 希爾排序的算法分析
6.6 快速排序
6.6.1 快速排序的基本思想
6.6.2 快速排序的算法實現
6.6.3 快速排序的算法分析
6.7 堆排序
6.8 二路歸併排序
6.9 基數排序
6.10 各種內部排序算法的比較
6.11 內部排序算法的套用