數據結構（Python語言描述）微課視頻版

目錄

第1章緒論

1.1數據結構概述

1.1.1引言

1.1.2數據結構有關概念及術語

1.1.3數據類型

1.2算法描述與實現

1.2.1算法的概念與特性

1.2.2算法的設計與實現

1.3算法的評價與分析

1.3.1評價標準

1.3.2算法的時間復雜性

1.3.3算法的空間復雜性

本章小結

習題1

第2章線性表

2.1線性表的基本概念

2.1.1線性表的定義

2.1.2線性表的存儲結構

2.1.3線性表的運算

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單鏈表的基本運算

2.3.3循環單鏈表

2.3.4雙向鏈表

2.4順序表和鏈表的比較

2.5鏈表的應用

本章小結

習題2

實訓

第3章棧和隊列

3.1棧

3.1.1棧的定義及其運算

3.1.2棧的順序存儲結構

3.1.3棧的鏈式存儲結構

3.2棧的應用

3.2.1數制轉換

3.2.2算術表達式轉換

3.2.3子程序調用

3.2.4遞歸調用

3.2.5序列進出棧的排列問題

3.3隊列

3.3.1隊列的定義及運算

3.3.2隊列的順序存儲結構

3.3.3隊列的鏈式存儲結構

3.3.4隊列的應用

本章小結

習題3

實訓

第4章串

4.1串的基本概念

4.2串的存儲結構

4.2.1串的順序存儲

4.2.2串的鏈表存儲

4.3串的運算

4.3.1串的基本運算

4.3.2串的簡單模式匹配

4.3.3KnuthMorrisPratt算法

本章小結

習題4

實訓

第5章數組和廣義表

5.1數組的基本概念

5.1.1數組的概念

5.1.2數組的順序存儲結構

5.1.3特殊矩陣的壓縮存儲

5.2稀疏矩陣

5.3數組的應用

5.4廣義表

5.4.1廣義表的定義

5.4.2廣義表的存儲結構

5.4.3廣義表的運算

本章小結

習題5

實訓

第6章樹與二叉樹

6.1樹

6.1.1樹的定義

6.1.2樹的常用術語

6.1.3樹的邏輯表示

6.1.4樹的性質

6.1.5樹的存儲結構

6.1.6樹的基本運算

6.2二叉樹

6.2.1二叉樹的定義

6.2.2二叉樹的性質

6.2.3二叉樹的存儲結構

6.2.4遍歷二叉樹

6.2.5二叉樹的構造

6.2.6二叉樹的計數

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.6其他樹

6.6.1二叉排序樹

6.6.2平衡二叉樹

6.6.3二叉表示樹

6.6.4判定樹

本章小結

習題6

實訓

第7章圖

7.1圖的定義與基本術語

7.1.1圖的定義

7.1.2圖的基本術語

7.2圖的存儲結構

7.2.1鄰接矩陣

7.2.2鄰接表

7.3圖的遍歷和圖的連通分量

7.3.1深度優先搜索遍歷

7.3.2廣度優先搜索遍歷

7.3.3非連通圖的遍歷

7.4最小生成樹

7.4.1普里姆算法

7.4.2克魯斯卡爾算法

7.5最短路徑

7.5.1從一個源點到其他各點的最短路徑

7.5.2任意一對頂點之間的最短路徑

7.6有向無環圖的應用

7.6.1拓撲排序

7.6.2關鍵路徑

本章小結

習題7

實訓

第8章查找

8.1查找的基本概念

8.2靜態查找表

8.2.1順序查找

8.2.2二分查找

8.2.3索引查找

8.2.4線性表查找方法的比較

8.3動態查找表

8.3.1二叉排序樹

8.3.2平衡二叉樹

8.3.3B-樹和B+樹

8.4哈希表及其查找

8.4.1哈希表與哈希函數

8.4.2構造哈希函數的常用方法

8.4.3解決沖突的主要方法

8.4.4哈希表上的運算

8.4.5哈希表的性能分析

本章小結

習題8

實訓

第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.6.3基數排序算法實現

9.7各種內排序算法的性能比較和選擇

9.8外排序

9.8.1磁盤排序

9.8.2勝者樹和敗者樹

9.8.3最佳歸並樹

9.8.4磁帶排序

本章小結

習題9

實訓

第10章文件

10.1文件的基本概念

10.2順序文件

10.3索引文件

10.4索引順序文件

10.5直接存取文件

10.6多關鍵字文件

本章小結

習題10

參考文獻