數據結構與算法

目錄



第1章緒論

1.1為什么要學習數據結構

1.2抽象數據類型

1.3數據結構

1.3.1數據結構的基本術語

1.3.2數據結構研究的三要素

1.4算法與算法效率

1.4.1算法舉例

1.4.2什么是算法

1.4.3算法評價標準

1.4.4算法描述方法

1.5算法分析

1.5.1算法比較舉例

1.5.2時間復雜度分析

1.5.3常見循環(huán)的時間復雜度舉例

習題

第2章線性表

2.1線性表的概念

2.1.1線性表的定義

2.1.2線性表的抽象數據類型定義

2.1.3順序表VS鏈表

2.2順序表的建立與判空

2.2.1創(chuàng)建空的順序表

2.2.2判斷順序表為空

2.2.3擴展延伸： 通過調試理解算法

2.3順序表的插入和刪除

2.3.1插入算法

2.3.2刪除算法

2.3.3小白實踐： 完整示例

2.4順序表的查找定位

2.4.1查找算法

2.4.2二分查找

2.5單鏈表的建立與判空

2.5.1建立單鏈表

2.5.2鏈表的判空

2.5.3用頭插法建立單鏈表

2.5.4用尾插法建立單鏈表

2.6單鏈表的查找

2.7單鏈表的插入

2.7.1后插算法

2.7.2前插算法

2.8單鏈表的刪除

2.8.1按位置刪除

2.8.2按值刪除

2.9單循環(huán)鏈表

2.10雙鏈表和雙循環(huán)鏈表

2.10.1雙鏈表

2.10.2雙循環(huán)鏈表

2.11線性表的應用： 一元多項式的表示和運算

2.12線性表的應用： Josephus問題

2.13動態(tài)鏈接庫

2.13.1動態(tài)鏈接庫的概念

2.13.2動態(tài)鏈接庫的優(yōu)缺點

2.13.3動態(tài)鏈接庫的構建與鏈接

習題

第3章棧和隊列

3.1棧和隊列的概念

3.1.1棧和隊列的定義

3.1.2棧的抽象數據類型定義

3.1.3棧混洗

3.2順序棧

3.2.1創(chuàng)建空棧

3.2.2判斷?？?br />
3.2.3進棧

3.2.4出棧

3.2.5取棧頂元素

3.3鏈棧

3.3.1創(chuàng)建空棧

3.3.2判斷?？?br />
3.3.3進棧

3.3.4出棧

3.3.5取棧頂元素

3.4棧的應用： 進制轉換

3.5棧的應用： 括號匹配

3.6棧的應用： 棧與遞歸

3.7棧的應用： 迷宮

3.8棧的應用： 表達式求值

3.9循環(huán)隊列

3.9.1創(chuàng)建空隊列

3.9.2判斷隊列是否為空

3.9.3入隊

3.9.4出隊

3.9.5取隊頭元素

3.10鏈隊列

3.10.1創(chuàng)建空隊列

3.10.2判斷隊列是否為空

3.10.3入隊

3.10.4出隊

3.10.5取隊頭元素

3.11隊列的應用： 迷宮

3.12隊列的應用： 農夫過河

3.13雙端隊列