數(shù)據(jù)結(jié)構(gòu)與算法

目錄



第1章緒論

1.1為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)

1.2抽象數(shù)據(jù)類(lèi)型

1.3數(shù)據(jù)結(jié)構(gòu)

1.3.1數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語(yǔ)

1.3.2數(shù)據(jù)結(jié)構(gòu)研究的三要素

1.4算法與算法效率

1.4.1算法舉例

1.4.2什么是算法

1.4.3算法評(píng)價(jià)標(biāo)準(zhǔn)

1.4.4算法描述方法

1.5算法分析

1.5.1算法比較舉例

1.5.2時(shí)間復(fù)雜度分析

1.5.3常見(jiàn)循環(huán)的時(shí)間復(fù)雜度舉例

習(xí)題

第2章線(xiàn)性表

2.1線(xiàn)性表的概念

2.1.1線(xiàn)性表的定義

2.1.2線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型定義

2.1.3順序表VS鏈表

2.2順序表的建立與判空

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

2.2.2判斷順序表為空

2.2.3擴(kuò)展延伸： 通過(guò)調(diào)試?yán)斫馑惴?br />
2.3順序表的插入和刪除

2.3.1插入算法

2.3.2刪除算法

2.3.3小白實(shí)踐： 完整示例

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線(xiàn)性表的應(yīng)用： 一元多項(xiàng)式的表示和運(yùn)算

2.12線(xiàn)性表的應(yīng)用： Josephus問(wèn)題

2.13動(dòng)態(tài)鏈接庫(kù)

2.13.1動(dòng)態(tài)鏈接庫(kù)的概念

2.13.2動(dòng)態(tài)鏈接庫(kù)的優(yōu)缺點(diǎn)

2.13.3動(dòng)態(tài)鏈接庫(kù)的構(gòu)建與鏈接

習(xí)題

第3章棧和隊(duì)列

3.1棧和隊(duì)列的概念

3.1.1棧和隊(duì)列的定義

3.1.2棧的抽象數(shù)據(jù)類(lèi)型定義

3.1.3?；煜?br />
3.2順序棧

3.2.1創(chuàng)建空棧

3.2.2判斷棧空

3.2.3進(jìn)棧

3.2.4出棧

3.2.5取棧頂元素

3.3鏈棧

3.3.1創(chuàng)建空棧

3.3.2判斷?？?br />
3.3.3進(jìn)棧

3.3.4出棧

3.3.5取棧頂元素

3.4棧的應(yīng)用： 進(jìn)制轉(zhuǎn)換

3.5棧的應(yīng)用： 括號(hào)匹配

3.6棧的應(yīng)用： 棧與遞歸

3.7棧的應(yīng)用： 迷宮

3.8棧的應(yīng)用： 表達(dá)式求值

3.9循環(huán)隊(duì)列

3.9.1創(chuàng)建空隊(duì)列

3.9.2判斷隊(duì)列是否為空

3.9.3入隊(duì)

3.9.4出隊(duì)

3.9.5取隊(duì)頭元素

3.10鏈隊(duì)列

3.10.1創(chuàng)建空隊(duì)列

3.10.2判斷隊(duì)列是否為空

3.10.3入隊(duì)

3.10.4出隊(duì)

3.10.5取隊(duì)頭元素

3.11隊(duì)列的應(yīng)用： 迷宮

3.12隊(duì)列的應(yīng)用： 農(nóng)夫過(guò)河

3.13雙端隊(duì)列