數據結構與算法(2019年7月高等教育出版社出版的圖書)

成書過程

編寫情況

《數據結構與算法》由西安郵電大學王曙燕擔任主編，西安郵電大學研究生院王春梅擔任副主編。參與該書修訂的有：西安郵電大學王曙燕（第1章-第3章），西安郵電大學研究生院王春梅（第5章、第7章-第9章），西安郵電大學初建瑋（第6章），西安郵電大學研究生院王燕（第4章、第10章）。此外，王曙燕和王春梅對全書進行了修改和統稿。

出版工作

2019年7月10日，《數據結構與算法》由高等教育出版社出版發行。

出版工作人員

策劃編輯	責任編輯	封面設計	版式設計	插圖繪製	責任校對	責任印製
倪文慧		張志	張傑	於博	李大鵬	劉思涵

內容簡介

該教材分為四篇，第一篇介紹線性結構，主要內容包括數據結構的基本概念、線性表、棧和佇列、串、多維數組和廣義表；第二篇講述非線性結構，主要內容包括樹、圖；第三篇介紹相關技術，主要內容包括查找、排序；第四篇講述綜合實踐，主要內容包括綜合實驗要求及典型案例分析。另外，每章後都附有習題。

教材目錄

前輔文

第1章引言

1.1 數據結構的概念

1.2 數據結構的內容

1.2.1 數據的邏輯結構

1.2.2 數據的存儲結構

1.3 算法

1.3.1 算法的概念

1.3.2 算法的評價標準

1.3.3 算法的描述

1.3.4 算法性能分析

習題1

第一篇線性結構

第2章線性表

2.1 套用實例

2.2 線性表的概念及運算

2.4 線性表的鏈式存儲

2.5 順序表和鍊表的比較

2.6 實例分析與實現

習題2

第3章棧和佇列

3.1 套用實例

3.2 棧

3.3 佇列

3.4 實例分析與實現

3.5 算法總結——遞歸與分治算法

習題3

第4章串

4.1 套用實例

4.2 串及其運算

4.3 串的存儲結構及實現

4.4 串的模式匹配

4.5 實例分析與實現

4.6 算法總結

習題4

第5章多維數組和廣義表

5.1 套用實例

5.2 多維數組

5.4 廣義表

5.5 實例分析與實現

習題5

第二篇非線性結構

第6章樹

6.1 套用實例

6.2 樹的概念

6.3 二叉樹

6.4 二叉樹的遍歷

6.5 線索二叉樹

6.6 樹和森林

6.7 哈夫曼樹及其套用

6.8 實例分析與實現

6.9 回溯法與分支限界法

6.10 算法總結

習題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

第9章排序

9.1 概述

9.2 插入類排序

9.3 交換類排序

9.4 選擇類排序

9.5 歸併類排序

9.6 分配類排序

9.7 外部排序

9.8 算法總結

習題9

第四篇綜合實踐

第10章數據結構與算法實踐

10.1 實驗題目及要求

10.2 實驗報告格式

10.3 典型案例分析

習題10

參考文獻

（註：目錄排版順序為從左列至右列）

教學資源

課程資源

《數據結構與算法》配有慕課——“數據結構與算法”。

課程名稱	授課教師	建設院校	授課平台
數據結構與算法	王曙燕、王燕、王春梅等	西安郵電大學	中國大學MOOC

教材特色

該教材依據計算機學科學科發展，對“數據結構與算法”課程內容進行篩選、補充、更新和重組，注重學生計算思維能力和創新實踐能力的培養，並補充後續課程和相關領域套用的實例。
該教材將數據結構知識和算法分析與設計的基礎知識相結合，對相關算法的核心思想進行剖析，並總結比較各類算法的特點和適用範圍，為學習者學習後續課程以及從事軟體開發工作打下基礎。

作者簡介

王曙燕，女，1964年4月出生，博士研究生，西安郵電大學二級教授，研究方向：軟體測試和智慧型信息處理。

王春梅，西安郵電大學研究生院副教授，主要從事可信軟體、教育大數據和智慧型算法等方面的研究，主講課程：高級語言程式設計、數據結構、高級編譯技術。

王燕，西安郵電大學研究生院副教授，從事計算智慧型及數據處理方面的教學與科研工作，主講課程：高級語言程式設計、數據結構與算法、計算機核心課程套用與提高、軟體設計。