數據結構與算法:Python語言描述(高清版)PDF
阿新 • • 發佈:2018-12-17
初始化 python對象 數據類型 技術 記錄 ffffff 分析 類定義 序表 數據結構與算法:Python語言描述(高清版)PDF
百度網盤
鏈接:https://pan.baidu.com/s/1k_dIW1Oea1Kbld29RFjcxQ
提取碼:oa81
復制這段內容後打開百度網盤手機App,操作更方便哦
內容簡介 · · · · · ·
本書基於Python語言介紹了數據結構與算法的基本知識,主要內容包括抽象數據類型和Python面向對象程序設計、線性表、字符串、棧和隊列、二叉樹和樹、集合、排序以及算法的基本知識。本書延續問題求解的思路,從解決問題的目標來組織教學內容,註重理論與實踐的並用。
目錄 · · · · · ·
前言
第1章緒論1
1.1計算機問題求解1
1.1.1程序開發過程1
1.1.2 一個簡單例子3
1.2 問題求解:交叉路口的紅綠燈安排4
1.2.1問題分析和嚴格化5
1.2.2圖的頂點分組和算法6
1.2.3算法的精化和Python描述7
1.2.4討論8
1.3算法和算法分析10
1.3.1問題、問題實例和算法10
1.3.2算法的代價及其度量14
1.3.3算法分析19
1.3.4Python程序的計算代價(復雜度)21
1.4數據結構23
1.4.1數據結構及其分類24
1.4.2計算機內存對象表示26
1.4.3Python對象和數據結構30
練習32
第2章抽象數據類型和Python類34
2.1抽象數據類型34
2.1.1數據類型和數據構造34
2.1.2抽象數據類型的概念36
2.1.3抽象數據類型的描述37
2.2Python的類39
2.2.1有理數類39
2.2.2類定義進階40
2.2.3本書采用的ADT描述形式43
2.3類的定義和使用44
2.3.1類的基本定義和使用44
2.3.2實例對象:初始化和使用45
2.3.3幾點說明47
2.3.4繼承49
2.4Python異常53
2.4.1異常類和自定義異常53
2.4.2異常的傳播和捕捉54
2.4.3內置的標準異常類54
2.5類定義實例:學校人事管理系統中的類55
2.5.1問題分析和設計56
2.5.2人事記錄類的實現57
2.5.3討論62
本章總結63
練習64
第3章線性表66
3.1線性表的概念和表抽象數據類型66
3.1.1表的概念和性質66
3.1.2表抽象數據類型67
3.1.3線性表的實現:基本考慮69
3.2順序表的實現69
3.2.1基本實現方式69
3.2.2順序表基本操作的實現71
3.2.3順序表的結構74
3.2.4Python的list76
3.2.5順序表的簡單總結78
3.3鏈接表79
3.3.1線性表的基本需要和鏈接表79
3.3.2單鏈表79
3.3.3單鏈表類的實現84
3.4鏈表的變形和操作88
3.4.1單鏈表的簡單變形88
3.4.2循環單鏈表91
3.4.3雙鏈表92
3.4.4兩個鏈表操作95
3.4.5不同鏈表的簡單總結98
3.5表的應用99
3.5.1Josephus問題和基於“數組”概念的解法99
3.5.2基於順序表的解100
3.5.3基於循環單鏈表的解101
本章總結102
百度網盤
鏈接:https://pan.baidu.com/s/1k_dIW1Oea1Kbld29RFjcxQ
提取碼:oa81
復制這段內容後打開百度網盤手機App,操作更方便哦
內容簡介 · · · · · ·
本書基於Python語言介紹了數據結構與算法的基本知識,主要內容包括抽象數據類型和Python面向對象程序設計、線性表、字符串、棧和隊列、二叉樹和樹、集合、排序以及算法的基本知識。本書延續問題求解的思路,從解決問題的目標來組織教學內容,註重理論與實踐的並用。
目錄 · · · · · ·
前言
第1章緒論1
1.1計算機問題求解1
1.1.1程序開發過程1
1.2 問題求解:交叉路口的紅綠燈安排4
1.2.1問題分析和嚴格化5
1.2.2圖的頂點分組和算法6
1.2.3算法的精化和Python描述7
1.2.4討論8
1.3算法和算法分析10
1.3.1問題、問題實例和算法10
1.3.2算法的代價及其度量14
1.3.3算法分析19
1.3.4Python程序的計算代價(復雜度)21
1.4數據結構23
1.4.1數據結構及其分類24
1.4.2計算機內存對象表示26
1.4.3Python對象和數據結構30
練習32
第2章抽象數據類型和Python類34
2.1抽象數據類型34
2.1.1數據類型和數據構造34
2.1.2抽象數據類型的概念36
2.1.3抽象數據類型的描述37
2.2.1有理數類39
2.2.2類定義進階40
2.2.3本書采用的ADT描述形式43
2.3類的定義和使用44
2.3.1類的基本定義和使用44
2.3.2實例對象:初始化和使用45
2.3.3幾點說明47
2.3.4繼承49
2.4Python異常53
2.4.1異常類和自定義異常53
2.4.2異常的傳播和捕捉54
2.4.3內置的標準異常類54
2.5類定義實例:學校人事管理系統中的類55
2.5.1問題分析和設計56
2.5.2人事記錄類的實現57
2.5.3討論62
本章總結63
練習64
第3章線性表66
3.1線性表的概念和表抽象數據類型66
3.1.1表的概念和性質66
3.1.2表抽象數據類型67
3.2順序表的實現69
3.2.1基本實現方式69
3.2.2順序表基本操作的實現71
3.2.3順序表的結構74
3.2.4Python的list76
3.2.5順序表的簡單總結78
3.3鏈接表79
3.3.1線性表的基本需要和鏈接表79
3.3.2單鏈表79
3.3.3單鏈表類的實現84
3.4鏈表的變形和操作88
3.4.1單鏈表的簡單變形88
3.4.2循環單鏈表91
3.4.3雙鏈表92
3.4.4兩個鏈表操作95
3.4.5不同鏈表的簡單總結98
3.5表的應用99
3.5.1Josephus問題和基於“數組”概念的解法99
3.5.2基於順序表的解100
3.5.3基於循環單鏈表的解101
本章總結102
數據結構與算法:Python語言描述(高清版)PDF