數據結構簡明教程

《數據結構簡明教程》是2011年機械工業出版社出版的圖書，作者是吳仁群。

基本介紹

• 書名：數據結構簡明教程
• 作者：吳仁群
• ISBN：9787111301783 
• 類別：圖書 > 計算機與網際網路 > 資料庫
• 頁數：228 
• 出版社：機械工業出版社
• 出版時間：2011-01-01 
• 裝幀：平裝
• 開本：16

內容簡介

《數據結構簡明教程》是針對數據結構初學者編寫的基礎教程，書中不僅講解了數據結構常用的基本理論知識，而且提供了大量的套用實例，以幫助初學者對知識進行充分的理解和掌握。全書共分8章，內容包括緒論，線性表，棧和佇列，串和數組，樹和二叉樹，圖，查找，排序等。

《數據結構簡明教程》內容實用，結構清晰，實例豐富，可操作性強，可作為高等院校數據結構的教材，也可作為計算機相關專業的培訓和自學教材。

目錄

出版說明

前言

第1章 緒論

1.1 基本概念

1.1.1 數據和數據結構

1.1.2 數據類型

1.1.3 抽象數據類型

1.1.4 數據結構的符號描述舉例

1.2 算法和算法描述

1.2.1 概念和特性

1.2.2 算法設計要求

1.2.3 算法描述

1.3 算法的性能分析

1.3.1 時間複雜度

1.3.2 空間複雜度

1.3.3 分析算法時間複雜度舉例

1.4 習題

第2章 線性表

2.1 線性表的含義及ADT描述

2.2 順序存儲結構

2.2.1 順序表的存儲表示

2.2.2 順序表基本操作的實現

2.2.3 順序表基本操作的時間複雜度分析

2.2.4 順序表的優缺點

2.2.5 順序存儲結構的套用

2.3 鏈式存儲結構

2.3.1 單鍊表的存儲表示

2.3.2 單鍊表基本操作的實現

2.3.3 循環鍊表的表示和基本操作的實現

2.3.4 雙向鍊表的表示和基本操作的實現

2.3.5 鏈式存儲結構的套用

2.4 習題

第3章 棧和佇列

3.1 棧

3.1.1 棧的定義及ADT描述

3.1.2 棧的順序存儲結構

3.1.3 棧的鏈式存儲結構

3.1.4 棧的套用

3.2 佇列

3.2.1 佇列的定義及ADT描述

3.2.2 佇列的順序存儲結構

3.2.3 佇列的鏈式存儲結構

3.2.4 佇列的套用

3.3 習題

第4章 串和數組

4.1 串

4.1.1 串的定義及ADT描述

4.1.2 串的順序存儲結構

4.1.3 串的鏈式存儲結構

4.1.4 串的套用

4.2 數組

4.2.1 數組的定義及ADT描述

4.2.2 數組的存儲結構

4.2.3 矩陣的壓縮存儲

4.2.4 矩陣轉置

4.2.5 數組的套用

4.3 習題

第5章 樹和二叉樹

5.1 樹

5.1.1 樹的概念及ADT描述

5.1.2 樹的存儲結構

5.1.3 綜合套用舉例

5.2 二叉樹

5.2.1 二叉樹的概念及ADT描述

5.2.2 二叉樹的性質

5.2.3 二叉樹的存儲結構

5.2.4 遍歷二叉樹

5.2.5 遍歷算法的套用

5.2.6 樹、森林與二叉樹的轉換

5.2.7 二叉樹的綜合套用

5.3 樹和森林的遍歷

5.3.1 樹的遍歷

5.3.2 森林的遍歷

5.3.3 樹和森林的遍歷套用

5.4 哈夫曼樹及套用

5.4.1 哈夫曼樹

5.4.2 判定樹

5.4.3 前綴編碼

5.5 習題

第6章 圖

6.1 圖的概述

6.1.1 圖的概念

6.1.2 圖的ADT描述

6.2 圖的存儲結構

6.2.1 鄰接矩陣

6.2.2 鄰接表

6.2.3 套用舉例

6.3 圖的遍歷

6.3.1 深度優先遍歷

6.3.2 廣度優先遍歷

6.3.3 套用舉例

6.4 最小生成樹問題

6.4.1 圖的生成樹和最小生成樹

6.4.2 最小生成樹構造

6.4.3 套用舉例

6.5 有向無環圖及套用

6.5.1 基本定義

6.5.2 拓撲排序

6.5.3 關鍵路徑

6.6 習題

第7章 查找

7.1 基本概念

7.2 靜態查找

7.2.1 順序查找

7.2.2 折半查找

7.2.3 折半查找的套用

7.3 動態查找

7.3.1 二叉排序樹

7.3.2 二叉排序樹的查找

7.3.3 二叉排序樹的插入

7.3.4 二叉排序樹的刪除

7.3.5 二叉排序樹的套用

7.4 哈希表

7.4.1 哈希表的概念

7.4.2 哈希函式的構造

7.4.3 衝突處理的方法

7.4.4 哈希表查找及分析

7.4.5 哈希表查找的套用

7.5 習題

第8章 排序

8.1 基本概念

8.2 插入排序

8.2.1 直接插入排序

8.2.2 希爾排序

8.2.3 套用舉例

8.3 交換排序

8.3.1 冒泡排序

8.3.2 快速排序

8.3.3 套用舉例

8.4 選擇排序

8.4.1 簡單選擇排序

8.4.2 堆排序

8.4.3 套用舉例

8.5 歸併排序

8.5.1 歸併排序的基本思想

8.5.2 2-路歸併排序算法

8.5.3 套用舉例

8.6 基數排序

8.6.1 基數排序的基本思想

8.6.2 鏈式基數排序算法

8.6.3 套用舉例

8.6.4 排序方法的簡單比較

8.7 習題

附錄 實驗指導

實驗一 通訊錄管理信息系統模擬

實驗二 模擬停車場管理

實驗三 圖的套用

參考文獻

前言

數據結構是計算機相關專業中一門重要的專業基礎課程。當用計算機來解決實際問題時，就要涉及數據及數據之間關係的表示及處理，而數據及數據之間關係的表示及處理正是數據結構的主要研究對象。通過數據結構的學習，可以為後續課程，尤其是軟體方面的課程，打下厚實的知識基礎。因此，數據結構在計算機相關專業中具有舉足輕重的作用。