資源描述：
《python-data-structure-cn.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、TableofContentsIntroduction1.11.介紹1.21.1.目標(biāo)1.2.11.2.快速開(kāi)始1.2.21.3.什么是計(jì)算機(jī)科學(xué)1.2.31.4.什么是編程1.2.41.5.為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型1.2.51.6.為什么要學(xué)習(xí)算法1.2.61.7.回顧Python基礎(chǔ)1.2.72.算法分析1.32.1.目標(biāo)1.3.12.2.什么是算法分析1.3.22.3.大O符號(hào)1.3.32.4.一個(gè)亂序字符串檢查的例子1.3.42.5.Python數(shù)據(jù)結(jié)構(gòu)的性能1.3.52.6.列表1.3.62.7.字典1.3.72.8.
2、總結(jié)1.3.83.基本數(shù)據(jù)結(jié)構(gòu)1.43.1.目標(biāo)1.4.13.2.什么是線性數(shù)據(jù)結(jié)構(gòu)1.4.23.3.什么是棧1.4.33.4.棧的抽象數(shù)據(jù)類型1.4.43.5.Python實(shí)現(xiàn)棧1.4.53.6.簡(jiǎn)單括號(hào)匹配1.4.63.7.符號(hào)匹配1.4.73.8.十進(jìn)制轉(zhuǎn)換成二進(jìn)制1.4.83.9.中綴前綴和后綴表達(dá)式1.4.93.10.什么是隊(duì)列1.4.103.11.隊(duì)列抽象數(shù)據(jù)類型1.4.1113.12.Python實(shí)現(xiàn)隊(duì)列1.4.123.13.模擬：燙手山芋1.4.133.14.模擬：打印機(jī)1.4.143.15.什么是Deque1.4.153
3、.16.Deque抽象數(shù)據(jù)類型1.4.163.17.Python實(shí)現(xiàn)Deque1.4.173.18.回文檢查1.4.183.19.列表1.4.193.20.無(wú)序列表抽象數(shù)據(jù)類型1.4.203.21.實(shí)現(xiàn)無(wú)序列表：鏈表1.4.213.22.有序列表抽象數(shù)據(jù)結(jié)構(gòu)1.4.223.23.實(shí)現(xiàn)有序列表1.4.233.24.總結(jié)1.4.244.遞歸1.54.1.目標(biāo)1.5.14.2.什么是遞歸1.5.24.3.計(jì)算整數(shù)列表和1.5.34.4.遞歸的三定律1.5.44.5.整數(shù)轉(zhuǎn)換為任意進(jìn)制字符串1.5.54.6.棧幀：實(shí)現(xiàn)遞歸1.5.64.7.介紹：
4、可視化遞歸1.5.74.8.謝爾賓斯基三角形1.5.84.10.漢諾塔游戲1.5.94.11.探索迷宮1.5.104.12.動(dòng)態(tài)規(guī)劃1.5.114.13.總結(jié)1.5.125.排序和搜索1.65.1.目標(biāo)1.6.15.2.搜索1.6.25.3.順序查找1.6.35.4.二分查找1.6.45.5.Hash查找1.6.55.6.排序1.6.65.7.冒泡排序1.6.725.8.選擇排序1.6.85.9.插入排序1.6.95.10.希爾排序1.6.105.11.歸并排序1.6.115.12.快速排序1.6.125.13.總結(jié)1.6.136.樹(shù)和樹(shù)
5、的算法1.76.1.目標(biāo)1.7.16.2.樹(shù)的例子1.7.26.3.詞匯和定義1.7.36.4.列表表示1.7.46.5.節(jié)點(diǎn)表示1.7.56.6.分析樹(shù)1.7.66.7.樹(shù)的遍歷1.7.76.8.基于二叉堆的優(yōu)先隊(duì)列1.7.86.9.二叉堆操作1.7.96.10.二叉堆實(shí)現(xiàn)1.7.106.11.二叉查找樹(shù)1.7.116.12.查找樹(shù)操作1.7.126.13.查找樹(shù)實(shí)現(xiàn)1.7.136.14.查找樹(shù)分析1.7.146.15.平衡二叉搜索樹(shù)1.7.156.16.AVL平衡二叉搜索樹(shù)1.7.166.17.AVL平衡二叉搜索樹(shù)實(shí)現(xiàn)1.7.176.
6、18.Map抽象數(shù)據(jù)結(jié)構(gòu)總結(jié)1.7.186.19.總結(jié)1.7.197.圖和圖的算法1.87.1.目標(biāo)1.8.17.2.詞匯和定義1.8.27.3.圖抽象數(shù)據(jù)類型1.8.37.4.鄰接矩陣1.8.47.5.鄰接表1.8.57.6.實(shí)現(xiàn)1.8.637.7.字梯的問(wèn)題1.8.77.8.構(gòu)建字梯圖1.8.87.9.實(shí)現(xiàn)廣度優(yōu)先搜索1.8.97.10.廣度優(yōu)先搜索分析1.8.107.11.騎士之旅1.8.117.12.構(gòu)建騎士之旅圖1.8.127.13.實(shí)現(xiàn)騎士之旅1.8.137.14.騎士之旅分析1.8.147.15.通用深度優(yōu)先搜索1.8.15
7、7.16.深度優(yōu)先搜索分析1.8.167.17.拓?fù)渑判?.8.177.18.強(qiáng)連通分量1.8.187.19.最短路徑問(wèn)題1.8.197.20.Dijkstra算法1.8.207.21.Dijkstra算法分析1.8.217.22.Prim生成樹(shù)算法1.8.227.23.總結(jié)1.8.234Introduction介紹problem-solving-with-algorithms-and-data-structure-using-python中文版目的數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)從業(yè)人員的必備基礎(chǔ)，Java,c之類的語(yǔ)言有很多這方面的書(shū)籍，Pytho
8、n相對(duì)較少，其中比較著名的一本problem-solving-with-algorithms-and-data-structure-using-python，所以我在學(xué)習(xí)的過(guò)程中將其翻譯了中文
