數據結構實用教程(徐新愛 、劉日華、 胡佳著圖書)

《數據結構實用教程》涵蓋了數據結構的主要內容，包括圖，佇列，樹，棧等。有很強的實用性，深入淺出，適合高職高專人員作教材使用。

基本介紹

• 書名：數據結構實用教程
• 定價：28.00元
• 出版社：中國鐵道出版社
• 出版時間：2013-1-1
• 裝幀：平裝

出版信息

數據結構實用教程

作者:徐新愛 、劉日華、 胡佳
出版社:中國鐵道出版社
副標題:數據結構實用教程
出版年:2013-1-1
頁數:219
定價:28.00元
裝幀:平裝
ISBN:9787113156404

內容簡介

《數據結構實用教程》涵蓋了“數據結構”的主要內容，具體介紹了數據結構、算法及套用，介紹了線性表、棧、佇列、串、數組、樹和二叉樹、圖等常用數據結構，討論了常用的排序技術和查找，給出了不同種類數據結構的具體套用實例。全書低理論，重實踐，重實用，充分考慮了高職高專學生的特點：每章前列出重點和難點，每章後列出知識鞏固和實訓演練，給學生提供了方向性參考；除第1章外，每章介紹完基本內容後，都安排了一節經典實用實例。《全國高等職業院校計算機教育規劃教材:數據結構實用教程》建議授課72課時，理論課和實踐課各36課時。

目錄

第1章緒論

1.1數據結構概述

1.1.1基本概念

1.1.2數據結構

1.2算法

1.2.1算法的概念

1.2.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.2.3循環鍊表實現

2.2.4雙向循環鍊表

2.2.5順序表與鍊表的比較

2.3經典套用實例

2.3.1約瑟夫問題

2.3.2多項式求和

小結

知識鞏固

實訓演練

第3章棧

3.1棧的定義及基本運算

3.1.1棧的定義

3.1.2棧的基本運算

3.2棧的順序存儲實現

3.2.1棧的順序存儲

3.2.2棧的基本運算在順序棧上的實現

3.2.3棧的套用

3.3棧的鏈式存儲實現

3.3.1棧的鏈式存儲

3.3.2棧的基本運算在鏈棧上的實現

3.4經典套用實例

3.4.1數制轉換

3.4.2表達式求值

小結

知識鞏固

實訓演練

第4章佇列

4.1佇列的定義及基本運算

4.1.1佇列的定義

4.1.2佇列的基本運算

4.2佇列的順序存儲實現

4.2.1佇列的順序存儲

4.2.2佇列的基本運算在順序存儲上的實現

4.2.3循環佇列

4.3佇列的鏈式存儲實現

4.3.1佇列的鏈式存儲

4.3.2佇列的基本運算在鏈式存儲上的實現

4.4經典套用實例

4.4.1迷宮問題

4.4.2模擬就診過程

小結

知識鞏固

實訓演練

第5章串

5.1串的概念與操作

5.1.1串的概念

5.1.2串的操作

5.1.3malloc（）和free（）函式

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模式匹配

小結

知識鞏固

實訓演練

第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.4經典套用實例

6.4.1矩陣鞍點

6.4.2稀疏矩陣相加

小結

知識鞏固

實訓演練

第7章樹

7.1樹的定義及基本概念

7.1.1樹的定義

7.1.2樹的基本術語

7.1.3樹的存儲結構

7.2二叉樹

7.2.1二叉樹的定義

7.2.2二叉樹的性質

7.2.3二叉樹的存儲結構

7.3二叉樹的遍歷及算法

7.3.1二叉樹的遍歷

7.3.2二叉樹遍歷算法

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

7.4.1樹轉換為二叉樹

7.4.2森林轉換為二叉樹

7.4.3二叉樹轉換為樹

7.4.4二叉樹轉換為森林

7.4.5樹和森林的遍歷

7.5哈夫曼樹

7.5.1哈夫曼樹及其構造

7.5.2哈夫曼樹的套用

7.6經典套用實例

7.6.1二叉樹的操作

7.6.2信息編碼

小結

知識鞏固

實訓演練

第8章圖

8.1基本概念

8.1.1圖的實際背景

8.1.2圖的定義和術語

8.2圖的存儲結構

8.2.1圖的順序存儲——鄰接矩陣

8.2.2圖的鏈式存儲——鄰接表

8.3圖的遍歷

8.3.1深度優先搜尋遍歷

8.3.2廣度優先搜尋遍歷

8.4生成樹

8.4.1最小生成樹

8.4.2最小生成樹算法

8.5拓撲排序

8.5.1拓撲排序的概念

8.5.2拓撲序列

8.5.3拓撲排序算法

8.6經典套用實例

8.6.1最短路徑

8.6.2教學計畫編制

小結

知識鞏固

實訓演練

第9章內部排序

9.1基本概念

9.2插人排序

9.2.1直接插入排序

9.2.2折半插入排序

9.2.3希爾排序

9.3交換排序

9.3.1冒泡排序

9.3.2快速排序

9.4選擇排序

9.4.1直接選擇排序

9.4.2堆排序

9.5歸併排序

9.6基數排序

9.6.1多關鍵字排序

9.6.2鏈式基數排序

9.7經典套用實例

9.7.1考試成績排序

9.7.2荷蘭國旗問題

小結

知識鞏固

實訓演練

第10章查找

10.1基本概念

1O.2線性表的查找

10.2.1順序查找

10.2.2二分查找

10.2.3分塊查找

10.3樹表的查找

10.3.1二叉排序樹查找

10.3.2平衡二叉樹查找

1O.4散列表查找

10.4.1散列表的概念

10.4.2散列函式的構造

10.4.3處理衝突的方法

10.4.4散列表的查找分析

10.5經典套用實例

10.5.1模擬算法查詢過程

10.5.2電話號碼查詢

小結

知識鞏固

實訓演練

參考文獻