高等學校教材：數據結構

《高等學校教材:數據結構》主要包括數據結構的基本概念、基本的數據結構（線性表、棧和佇列、串、數組與廣義表、樹、圖）以及基本技術（查找算法與排序算法）等三個部分。《高等學校教材:數據結構》採用了面向對象的方法講述了數據結構中的技術，並使用了讀者熟悉的標準C作為算法描述的語言。《高等學校教材:數據結構》取各類大型考試範圍的交集，內容豐富、概念清楚、技術實用，配有大量的例題、習題、實訓項目，注重考點的講解和學生創新實踐能力的培養。

基本介紹

• 書名：高等學校教材:數據結構
• 作者：蔣秀英 欒曉春
• 出版日期：2011年7月1日
• 語種：簡體中文
• ISBN：9787563635474
• 外文名：Data Structure
• 出版社：中國石油大學出版社
• 頁數：310頁
• 開本：16
• 定價：36.00

內容簡介

《高等學校教材:數據結構》為“山東省高等學校教學改革立項項目（2009436）”的成果之一，是在作者多年教學實踐的基礎上編寫而成的。《高等學校教材:數據結構》適合作為普通高等院校、高職高專院校計算機及其相關專業的教材，也可作為從事相關工作的人員學習數據結構知識的自學教材或參考書。

圖書目錄

第1章緒論

1.1數據結構的概念

1.1.1數據結構的重要性

1.1.2基本概念和術語

1.1.3數據結構課程的形成和發展

1.2抽象數據類型

1.2.1數據類型

1.2.2抽象數據類型

1.3算法和算法分析

1.3.1算法的特性

1.3.2算法沒計的要求

1.3.3算法的性能分析與度量

小結

習題1

實訓1熟悉基本編程

第2章線性表

2.1線性表的邏輯結構

2.1.1線性表的定義

2.1.2線性表的基本操作

2.2線性表的順序存儲結構及運算

2.2.1順序表

2.2.2順序表基本運算的實現

2.2.3順序表的套用舉例

2.3線性表的鏈式存儲結構及運算

2.3.1單鍊表

2.3.2單鍊表基本運算的實現

2.3.3循環鍊表

2.3.4雙向鍊表

2.3.5靜態鍊表

2.3.6鍊表的套用舉例

小結

習題2

實訓2一元多項式的表示

第3章棧和佇列

3.1棧

3.1.1棧的定義及基本運算

3.1.2順序棧基本運算的實現

3.1.3棧的套用舉例

3.2遞歸

3.3佇列

3.3.1佇列的定義及基本運算

3.3.2循環佇列基本運算的實現

3.3.3鏈佇列基本運算的實現

3.3.4佇列套用舉例

小結

習題3

實訓3棧和佇列的抽象數據類型實現

第4章串、數組和廣義表

4.1串

4.1.1串的定義和基本運算

4.1.2串的存儲

4.1.3串的模式匹配算法

4.2數組

4.2.1數組的定義和存儲結構

4.2.2矩陣的壓縮存儲

4.3廣義表

4.3.1廣義表的定義和基本運算

4.3.2廣義表的存儲結構

小結

習題4

實訓4矩陣和數組的套用與實現

第5章樹和二叉樹

5.1樹

5.1.1樹的定義

5.1.2樹的其他表示方式

5.1.3樹的基本術語

5.2二叉樹

5.2.1二叉樹的定義

5.2.2二叉樹的性質

5.2.3二叉樹的基本操作

5.3二叉樹的存儲

5.3.1順序存儲結構

5.3.2鏈式存儲結構

5.4二叉樹的遍歷

5.4.1二又樹的遍歷方法

5.4.2二叉樹遍歷的遞歸實現

5.4.3二叉樹遍歷的套用

5.4.4二叉樹遍歷的非遞歸實現

5.4.5二叉樹的層次遍歷

5.5線索二叉樹

5.5.1線索二叉樹的定義

5.5.2線索二叉樹的操作

5.6哈夫曼樹

5.6.1哈夫曼樹

5.6.2哈夫曼樹在判定問題中的套用

5.6.3哈夫曼編碼

5.7樹和森林

5.7.1樹的存儲

5.7.2樹和二叉樹的轉換

5.7.3森林和二叉樹的轉換

5.7.4樹和森林的遍歷

小結

習題5

實訓5二叉樹的常見操作

第6章圖

6.1圖的定義

6.1.1圖的概述

6.1.2圖的定義

6.1.3圖的抽象數據類型

6.2圖的存儲結構

6.2.1鄰接矩陣

6.2.2鄰接表

6.2.3十字鍊表

6.2.4鄰接多重表

6.3圖的遍歷

6.3.1深度優先搜尋遍歷

6.3.2廣度優先搜尋遍歷

6.3.3圖的遍歷生成樹

6.3.4圖的連通分量

6.4最小生成樹

6.4.1普里姆（Prim）算法

6.4.2克魯斯卡爾（Kruskal）算法

6.5圖的關鍵路徑

6.5.1拓撲排序

6.5.2關鍵路徑

6.6圖的最短路徑

6.6.1單源最短路徑

6.6.2任意頂點之間的最短路徑

小結

習題6

實訓6圖的遍歷

第7章查找

7.1查找的基本概念

7.2靜態查找表

7.2.1順序查找

7.2.2折半查找

7.2.3插值查找和斐波那契查找

7.2.4索引查找

7.3動態查找表

7.3.1二叉排序樹

7.3.2平衡二叉樹

7.3.3B一樹和B+樹

7.4哈希表查找

7.4.1哈希表的概念

7.4.2哈希函式的構造方法

7.4.3處理衝突的方法

7.4.4哈希表的查找及性能分析

小結

習題7

實訓7常見查找方法的實現

第8章排序

8.1排序的基本概念

8.2插入排序

8.2.1直接插入排序

8.2.2其他插入排序

8.2.3希爾排序

8.3交換排序

8.3.1冒泡排序

8.3.2快速排序

8.4選擇排序

8.4.1簡單選擇排序

8.4.2堆排序

8.5歸併排序

8.6基數排序

8.7內部排序的比較

8.8外部排序

8.8.1外部排序的方法

8.8.2多路平衡歸併的實現

小結

習題8

實訓8常見內部排序方法的實現

附錄

附錄一“數據結構”課程設計大綱

附錄二課程設計參考題目

附錄三2011年全國計算機專業統考

大綱數據結構部分

附錄四ACM簡介

參考文獻