數據結構實用教程(中國科學技術大學出版社出版書籍)

《數據結構實用教程》是2015年11月中國科學技術大學出版社出版的書籍，作者是蘇仕華等。

基本介紹

• 書名：數據結構實用教程
• 作者：蘇仕華等 
• ISBN：978-7-312-03740-5 
• 定價：45.00元 
• 出版社：中國科學技術大學出版社
• 出版時間：2015-11
• 裝幀：平裝
• 叢書名稱：中國科學技術大學精品教材 

圖書詳細信息:

ISBN:978-7-312-03740-5
估價：45.00元
版本:1
裝幀:平裝
預計出版年月：201511
叢書名稱：中國科學技術大學精品教材

圖書簡介:

本書系統地介紹了各種常用的數據結構和排序、查找的各種算法；簡述了各種數據結構內在的邏輯關係、存儲表示、運算操作以及許多相關的操作算法；對用類C語言描述的各種算法進行了詳細的注釋和性能分析。書中列舉了大量的例題，並對其解題思路、方法進行了分析。本書既注重原理又重視實踐，配有大量的習題和一些思考題，並配套有習題參考答案以及課程配套實驗（包括題目分析及參考程式）；概念講解清楚，邏輯推理嚴謹，通俗易懂，既便於教學，又適合自學。

目錄

總序(i)

前言(iii)

第1章概論

1.1引言

1.2基本概念和常用術語

1.3算法的描述和分析

1.3.1算法描述

1.3.2算法分析

思考題

習題1

第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單鍊表上的基本運算

2.3.3循環鍊表

2.3.4雙向循環鍊表

2.4順序表和鍊表的比較

思考題

習題2

上機實驗

第3章棧和佇列

3.1棧

3.1.1棧的定義及其基本運算

3.1.2棧的存儲表示和實現

3.2棧的套用舉例

3.2.1圓括弧匹配的檢驗

3.2.2字元串回文的判斷

3.2.3數制轉換

3.2.4棧與遞歸

3.3佇列

3.3.1佇列的定義及其運算

3.3.2順序循環佇列

3.3.3鏈佇列

3.4棧和佇列的套用實例——表達式求值

3.4.1中綴表達式到後綴表達式的轉換

3.4.2後綴表達式的計算

思考題

習題3

上機實驗

第4章串

4.1串的定義及其運算

4.1.1串的基本概念

4.1.2串的基本運算

4.2串的存儲表示和操作的實現

4.2.1串的順序存儲

4.2.2串的鏈式存儲

4.2.3串運算的實現

4.3串運算的套用舉例

思考題

習題4

第5章多維數組和廣義表

5.1多維數組及其運算

5.1.1數組的順序存儲

5.1.2數組運算舉例

5.2矩陣的壓縮存儲

5.2.1特殊矩陣

5.2.2稀疏矩陣

5.3廣義表

5.3.1廣義表的定義

5.3.2廣義表的運算

5.3.3廣義表的存儲結構

思考題

習題5

第6章樹和二叉樹

6.1樹的基本概念和術語

6.2二叉樹

6.2.1二叉樹的定義和性質

6.2.2二叉樹的存儲結構

6.3二叉樹的運算

6.3.1二叉樹的生成

6.3.2二叉樹的遍歷

6.3.3二叉樹的套用舉例

6.4線索二叉樹

6.4.1二叉樹的線索化

6.4.2二叉線索鍊表上的運算

6.5樹和森林

6.5.1樹的存儲結構

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

6.5.3樹和森林的遍歷

6.6赫夫曼樹及其套用

6.6.1最優二叉樹(赫夫曼樹)

6.6.2赫夫曼編碼

思考題

習題6

上機實驗

第7章圖

7.1圖的定義和基本術語

7.2圖的存儲結構

7.2.1鄰接矩陣表示法

7.2.2鄰接表表示法

7.3圖的遍歷

7.3.1深度優先搜尋

7.3.2廣度優先搜尋

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

7.4.1圖的生成樹

7.4.2最小生成樹

7.5最短路徑

7.6拓撲排序

思考題

習題7

上機實驗

第8章排序

8.1基本概念

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.6基數排序

8.7內部排序方法的分析比較

思考題

習題8

上機實驗

第9章查找

9.1基本概念

9.2順序表的查找

9.2.1順序查找

9.2.2二分查找

9.2.3索引順序查找

9.2.4三種查找方法的比較

9.3樹表的查找

9.3.1二叉排序樹

9.3.2B樹

9.4散列表查找

9.4.1散列表的概念

9.4.2散列函式的構造方法

9.4.3處理衝突方法

9.4.4散列表的查找

思考題

習題9

上機實驗

第10章檔案

10.1基本概念

10.2順序檔案

10.3索引檔案

10.4索引順序檔案

10.4.1ISAM檔案

10.4.2VSAM檔案

10.5散列檔案

10.6多關鍵字檔案

10.6.1多重表檔案

10.6.2倒排檔案

思考題

習題10

附錄1習題參考答案

附錄2上機實驗參考解答

參考文獻