數據結構與算法項目化教程（微課版）(第2版)

北京科技大學工學博士，主要業績如下： 出版教材 1、C語言程序設計基礎項目教程（微課版），(978-7-302-55618-3)，清華大學出版社，2020.07, 作者姓名：唐懿芳 康玉忠 龍立功 劉曉林 李毅 樊紅珍 2、C語言程序設計基礎項目教程（第2版）(978-7-302-43369-9)，清華大學出版社，2016.07, 作者姓名：唐懿芳 康玉忠 龍立功 劉曉林 李毅 樊紅珍 3、C語言程序設計基礎項目教程(978-7-302-32448-5)，清華大學出版社，2013.08, 作者姓名：唐懿芳 康玉忠 龍立功 劉曉林 李毅 樊紅珍 4、數據結構與算法-C語言和Java語言描述(978-7-302-47265-0)，清華大學出版社，2017.06, 作者姓名：唐懿芳 鐘達夫 林萍 陶南 鐘麗萍 崔曉坤

 

目錄

 

緒論

 

習題

 

模塊1線性表——排隊叫號系統

 

1.1項目描述

 

1.2相關知識

 

1.2.1線性表的定義

 

1.2.2線性表的基本運算

 

1.2.3順序表

 

1.2.4鏈表

 

1.3項目實現

 

任務1限制隊列長度的排隊叫號系統

 

任務2不限制隊列長度的排隊叫號系統

 

【拓展訓練】高並發場景下的排隊叫號系統優化

 

1.4小結

 

1.5習題

 

模塊2棧——歌曲播放器

 

2.1項目描述

 

2.2相關知識

 

2.2.1棧的定義

 

2.2.2棧的基本運算

 

2.2.3順序棧

 

2.2.4鏈棧

 

2.3項目實現

 

任務1限制曲數的歌曲播放器

 

任務2不限制曲數的歌曲播放器

 

【拓展訓練】深入理解方法調用棧

 

2.4小結

 

2.5習題

 

模塊3隊列——醫院排隊叫號系統

 

3.1項目描述

 

3.2相關知識

 

3.2.1隊列的定義

 

3.2.2隊列的基本運算

 

3.2.3順序隊列

 

3.2.4循環隊列

 

3.2.5鏈式隊列

 

3.3項目實現

 

任務1用循環隊列實現排隊叫號系統

 

任務2用鏈式隊列實現排隊叫號系統

 

【拓展訓練】基於Redis消息隊列的秒殺系統設計

 

3.4小結

 

3.5習題

 

模塊4字符串——身份證信息的提取

 

4.1項目描述

 

4.2相關知識

 

4.2.1串的定義

 

4.2.2串的基本運算

 

4.2.3順序串

 

4.2.4串的模式匹配算法

 

4.2.5鏈表串

 

4.3項目實現

 

【拓展訓練】KMP算法在生物信息學中的應用

 

4.4小結

 

4.5習題

 

模塊5數組與矩陣——圖片壓縮小軟件

 

5.1項目描述

 

5.2相關知識

 

5.2.1數組的定義

 

5.2.2數組的順序存儲結構

 

5.2.3特殊矩陣的壓縮存儲

 

5.2.4稀疏矩陣

 

5.3項目實現

 

5.4小結

 

5.5習題

 

模塊6樹——哈夫曼編碼

 

6.1項目描述

 

6.2相關知識

 

6.2.1一般樹

 

6.2.2二叉樹

 

6.2.3二叉樹的遍歷

 

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

 

6.2.5二叉樹的應用——哈夫曼樹

 

6.3項目實現

 

6.4小結

 

6.5習題

 

模塊7圖——最短地鐵乘坐線路小軟件

 

7.1項目描述

 

7.2相關知識

 

7.2.1圖的基本概念

 

7.2.2圖的存儲結構

 

7.2.3圖的遍歷

 

7.2.4最小生成樹

 

7.2.5最短路徑

 

7.2.6拓撲排序

 

7.3項目實現

 

【拓展訓練】網約車導航系統中的實時路徑規劃

 

7.4小結

 

7.5習題

 

模塊8查找算法——查找書籍小軟件

 

8.1項目描述

 

8.2相關知識

 

8.2.1靜態查找

 

8.2.2動態查找

 

8.2.3哈希表的查找

 

8.3項目實現

 

【拓展訓練】海量用戶積分榜的實時查詢與維護

 

8.4小結

 

8.5習題

 

模塊9排序算法——排序小軟件

 

9.1項目描述

 

9.2相關知識

 

9.2.1插入排序

 

9.2.2交換排序

 

9.2.3選擇排序

 

9.2.4動手實踐

 

9.2.5基數排序

 

9.3項目實現

 

【拓展訓練】海量日誌文件的外部排序

 

9.4小結

 

9.5習題

 

參考文獻