數據結構和算法：Python和C++語言描述

內容簡介

本書使用Python 和C++兩種程式語言來介紹數據結構。全書內容共15 章。書中首先介紹了抽象與分析、數據的抽象等數據結構的基本原理和知識，然後結合Python 的特點介紹了容器類、鏈式結構和疊代器、堆疊和佇列、遞歸、樹；隨後，簡單介紹了C++語言的知識，並進一步講解了C++類、C++的動態記憶體、C++的鏈式結構、C++模板、堆、平衡樹和散列表、圖等內容；最後對算法技術進行了總結。每章最後給出了一些練習題和編程練習，幫助讀者複習鞏固所學的知識。

本書適合作為高等院校計算機相關專業數據結構課程的教材和參考書，也適合對數據結構知識感興趣的讀者學習參考。

圖書目錄

第　1 章抽象與分析　1

1.1　概要　1

1.1.1　大型編程.　1

1.1.2　前方的道路　2

1.2　功能的抽象　3

1.2.1　契約式設計　3

1.2.2　驗證先驗條件　6

1.2.3　自上而下的設計.　9

1.2.4　記錄副作用.　11

1.3　算法分析.　12

1.3.1　線性搜尋　12

1.3.2　二分搜尋　14

1.3.3　非正式的算法比較.　15

1.3.4　算法的正式分析　17

1.3.5　大O 符號與Θ 符號　21

1.4　小結　23

1.5　練習　23

第　2 章數據的抽象.　27

2.1　概要　27

2.2　抽象數據類型　27

2.2.1　從數據類型到抽象數據

類型.　28

2.2.2　定義抽象數據類型.　28

2.2.3　實現抽象數據類型.　30

2.3　抽象數據類型和對象　32

2.3.1　規範.　32

2.3.2　實現.　34

2.3.3　改變存儲方式　35

2.3.4　面向對象的設計和編程.　36

2.4　抽象數據類型的實例：

數據集（Dataset）　38

2.4.1　面向對象設計的過程　38

2.4.2　定義一個抽象數據

類型.　39

2.4.3　實現這個抽象數據類型.　41

2.5　抽象數據類型的實例：

有理數（Rational）　.42

2.5.1　運算符重載.42

2.5.2　有理數（Rational）類44

2.6　增量開發以及單元測試45

2.7　小結48

2.8　練習48

第3　章容器類52

3.1　概要52

3.2　Python 的列表52

3.3　順序集合：撲克牌牌組53

3.4　有序集合：手牌.56

數據結構和算法：Python和C++語言描述

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條