計算機科學與技術系列教材：數據結構

《計算機科學與技術系列教材數據結構》是2006年武漢大學出版社出版的圖書，作者是張福泰。

基本介紹

• 書名：計算機科學與技術系列教材：數據結構
• 作者：張福泰 編
• ISBN：9787307051287
• 類別：圖書>教材教輔>大學教材教輔
• 頁數：240
• 出版社：武漢大學出版社
• 出版時間：2006年8月1日
• 裝幀：平裝
• 開本：16

內容簡介

《計算機科學與技術系列教材：數據結構》為“計算機科學與技術系列教材”之一，主要介紹了數據組織、數組分析和數據處理的方法。內容包括：緒論、線性表、棧和佇列、串、數組和稀疏矩陣、遞歸和廣義表、樹與二叉樹、圖、查找、內排序、檔案和外排序等。《計算機科學與技術系列教材：數據結構》內容豐富，講述清楚，適合作為普通高等院校計算機科學本、專科數據結構課程的教材，也適合計算機水平考試者使用。　《計算機科學與技術系列教材：數據結構》主要介紹計算機作業系統中用到的佇列、存儲管理表、目錄樹，資料庫原理中的線性表、多鍊表及索引樹，人工智慧中的廣義表、集合、搜尋樹及各種有向圖等。內容豐富，語言流暢，穿搜有大量實例，每章後均有習題，是一本適宜學生學習的優秀教材。　數據結構是計算機科學及相關專業的核心課程。《計算機科學與技術系列教材：數據結構》是以高等學校數據結構課程教學大綱為基礎編寫的，內容豐富，講述清楚，深入淺出，書中提供了大量的學習實例，每章均有練習題。《計算機科學與技術系列教材：數據結構》適合作為普通高等院校計算機科學本、專科數據結構課程的教材，也適合計算機水平考試者使用。

目錄

第1章 緒論

1.1 什麼是數據結構

1.2 算法和算法分析

練習題1

第2章 線性表

2.1 線性表的定義

2.2 線性表的順序存儲結構

2.3 線性表的鏈式存儲結構

2.4 線性表的順序和鏈式存儲結構的比較

2.5 線性表的套用

練習題2

第3章 棧和佇列

3.1 棧

3.2 佇列

練習題3

第4章 串

4.1 串的基本概念

4.2 串的存儲結構

4.3 串的模式匹配

練習題4

第5章 數組和稀疏矩陣

5.1 數組

5.2 特殊矩陣的壓縮存儲

5.3 稀疏矩陣

練習題5

第6章 遞歸和廣義表

6.1 遞歸

6.2 廣義表的定義

6.3 廣義表的存儲表示

6.4 廣義表的基本運算算法

練習體6

第7章 樹與二叉樹

7.1 樹的基本概念

7.2 二叉樹

7.3 二叉樹的基本運算

7.4 遍歷二叉樹

7.5 線索二叉樹

7.6 哈夫曼樹

7.7 樹與森林

練習題7

第8章 圖

8.1 圖的基本概念

8.2 圖的存儲結構

8.3 圖的遍歷

8.4 生成樹和最小生成樹

8.5 最短路徑

8.6 AOV網與拓撲排序

8.7 AOE網與關鍵路徑

練習題8

第9章 查找

9.1 順序查找

9.2 二分查找

9.3 分塊查找

9.4 二叉排序樹

9.5 二叉平衡樹

9.6 哈希表查找

練習題9

第10章 內排序

10.1 排序的基本概念

10.2 插入排序

10.3 選擇排序

10.4 交換排序

10.5 歸併排序

10.6 基數排序

練習題10

第11章 檔案和外排序

11.1 檔案的基本概念

11.2 順序檔案

11.3 索引檔案

11.4 哈希檔案

11.5 多關鍵字檔案

11.6 磁碟排序

練習題11

參考文獻