數(shù)據(jù)結(jié)構(gòu)與算法（Python版）
定 價(jià)：59 元
叢書(shū)名：普通高等教育系列教材
- 作者：周元哲 編著
- 出版時(shí)間：2020/9/1
- ISBN：9787111663638
- 出 版 社：機(jī)械工業(yè)出版社
- 中圖法分類(lèi)：TP311
- 頁(yè)碼：276
- 紙張：
- 版次：
- 開(kāi)本：16開(kāi)
《數(shù)據(jù)結(jié)構(gòu)與算法（Python版）》講述了Python語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)。主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法、Python開(kāi)發(fā)環(huán)境、Python數(shù)據(jù)類(lèi)型、Python三大結(jié)構(gòu)、函數(shù)、線性表、樹(shù)和二叉樹(shù)、圖、查找、排序、異常處理與調(diào)試等。
《數(shù)據(jù)結(jié)構(gòu)與算法（Python版）》內(nèi)容精煉、由淺入深，注重學(xué)習(xí)的連續(xù)性和漸進(jìn)性，適合作為高等院校相關(guān)專(zhuān)業(yè)教材或教學(xué)參考書(shū)，也可作為計(jì)算機(jī)技術(shù)人員的應(yīng)用參考書(shū)，還可作為全國(guó)計(jì)算機(jī)等級(jí)考試、軟件技術(shù)資格與水平考試的培訓(xùn)資料。
前言
第1章數(shù)據(jù)結(jié)構(gòu)與算法
11程序
12數(shù)據(jù)結(jié)構(gòu)
121數(shù)據(jù)結(jié)構(gòu)的核心地位
122數(shù)據(jù)結(jié)構(gòu)的組成
13算法
131算法的5個(gè)屬性
132算法的3個(gè)層次
14算法復(fù)雜度
141空間復(fù)雜度
142時(shí)間復(fù)雜度
143提高算法效率的方法
15算法表示方式
151流程圖
152N-S圖
153偽語(yǔ)言
16習(xí)題
第2章Python開(kāi)發(fā)環(huán)境
21Python簡(jiǎn)介
211Python的特點(diǎn)
212Python的應(yīng)用場(chǎng)合
22Python解釋器
221Ubuntu下安裝Python
222Windows下安裝Python
23Python編輯器
231IDLE
232PyCharm
233Anaconda
234Jupyter Notebook
24代碼書(shū)寫(xiě)規(guī)則
241縮進(jìn)
242邏輯行與物理行
243注釋
244編碼風(fēng)格
25習(xí)題
第3章Python數(shù)據(jù)類(lèi)型
31變量
311變量命名
312變量引用
32運(yùn)算符
321算術(shù)運(yùn)算符
322關(guān)系運(yùn)算符
323賦值運(yùn)算符
324邏輯運(yùn)算符
325位運(yùn)算符
326成員運(yùn)算符
327身份運(yùn)算符
33表達(dá)式
331表達(dá)式的概念
332運(yùn)算符的優(yōu)先級(jí)
34數(shù)據(jù)類(lèi)型
341數(shù)據(jù)類(lèi)型的概念
342數(shù)據(jù)類(lèi)型的分類(lèi)
35數(shù)值
351數(shù)值的概念
352數(shù)值的操作
36列表
361列表的概念
362列表的操作
37元組
371元組的概念
372元組的操作
38字符串
381字符串的概念
382字符串的操作
39字典
391字典的概念
392字典的操作
310集合
3101集合的概念
3102集合的操作
3103集合運(yùn)算
311組合數(shù)據(jù)總結(jié)
3111相互關(guān)系
3112數(shù)據(jù)類(lèi)型轉(zhuǎn)換
312實(shí)例
3121發(fā)撲克牌
3122統(tǒng)計(jì)相同單詞出現(xiàn)的次數(shù)
3123計(jì)算兩個(gè)日期間隔天數(shù)
313習(xí)題
第4章Python三大結(jié)構(gòu)
413種基本結(jié)構(gòu)
42順序結(jié)構(gòu)
421輸入、處理和輸出
422順序程序設(shè)計(jì)舉例
43選擇結(jié)構(gòu)
431單分支
432雙分支
433多分支
434分支嵌套
44循環(huán)概述
441循環(huán)結(jié)構(gòu)
442循環(huán)分類(lèi)
45while語(yǔ)句
451基本形式
452else 語(yǔ)句
453無(wú)限循環(huán)
46for語(yǔ)句
461應(yīng)用序列類(lèi)型
462內(nèi)置函數(shù)range()
47循環(huán)嵌套
471循環(huán)嵌套的概念
472循環(huán)嵌套實(shí)現(xiàn)
48輔助語(yǔ)句
481break語(yǔ)句
482continue語(yǔ)句
483pass語(yǔ)句
49迭代器
491iter()方法
492next()方法
410實(shí)例
4101猴子吃桃問(wèn)題
4102買(mǎi)地鐵車(chē)票
4103打印金字塔
4104冰雹數(shù)列
4105輸出特定三角形
411習(xí)題
第5章函數(shù)
51函數(shù)聲明與調(diào)用
511函數(shù)聲明
512函數(shù)調(diào)用
513函數(shù)返回值
52參數(shù)傳遞
521實(shí)參與形參
522傳對(duì)象引用
53參數(shù)分類(lèi)
531必備參數(shù)
532默認(rèn)參數(shù)
533關(guān)鍵參數(shù)
534不定長(zhǎng)參數(shù)
54兩類(lèi)特殊函數(shù)
541lambda函數(shù)
542遞歸函數(shù)
55變量作用域
551局部變量
552全局變量
56實(shí)例
561篩選法求素?cái)?shù)
562可逆素?cái)?shù)
563遞歸求xn
564孿生素?cái)?shù)
565漢諾塔
566完全數(shù)
567逆置
568氣溫上升最長(zhǎng)天數(shù)
569兔子上樓梯
57習(xí)題
第6章線性表
61線性表的相關(guān)概念
62線性表的存儲(chǔ)
621線性存儲(chǔ)
622鏈?zhǔn)酱鎯?chǔ)
63單鏈表操作
631單鏈表的概述
632單鏈表的操作實(shí)現(xiàn)
64棧
641棧的相關(guān)概念
642棧的操作
65隊(duì)列
651隊(duì)列的相關(guān)概念
652隊(duì)列的操作
66字符串
661字符串的相關(guān)概念
662字符串的操作
67實(shí)例
671斐波那契數(shù)列
672判斷回文數(shù)
673模式匹配
674字符串統(tǒng)計(jì)
675Anagrams問(wèn)題
676年齡問(wèn)題
677愷撒密碼
68習(xí)題
第7章樹(shù)和二叉樹(shù)
71樹(shù)和二叉樹(shù)的概述
711樹(shù)和二叉樹(shù)的相關(guān)概念
712二叉樹(shù)的性質(zhì)
72二叉樹(shù)存儲(chǔ)
721順序存儲(chǔ)
722鏈?zhǔn)酱鎯?chǔ)
73二叉樹(shù)遍歷
731先序遍歷
732中序遍歷
733后序遍歷
734層序遍歷
74由遍歷序列創(chuàng)建二叉樹(shù)
741由先序、中序推出后序遍歷
742由中序、后序推出先序遍歷
743由先序、后序推出中序遍歷
75二叉樹(shù)的創(chuàng)建
76哈夫曼樹(shù)
761哈夫曼編碼
762哈夫曼算法
77樹(shù)和二叉樹(shù)的關(guān)系
771樹(shù)的存儲(chǔ)
772樹(shù)與二叉樹(shù)轉(zhuǎn)換
78實(shí)例
781打印二叉樹(shù)深度
782打印二叉樹(shù)左右視圖
783二叉樹(shù)左右交換
784括號(hào)組合
785對(duì)稱(chēng)二叉樹(shù)
79習(xí)題
第8章圖
81圖的概述
811圖的相關(guān)概念
812NetworkX庫(kù)
82圖的存儲(chǔ)
821鄰接矩陣
822鄰接表
83圖的遍歷
831深度優(yōu)先遍歷
832廣度優(yōu)先遍歷
84最小生成樹(shù)
841克魯斯卡爾（Kruskal）算法
842普里姆（Prim）算法
85最短路徑
851迪杰斯特拉(Dijkstra)算法
852弗洛伊德（Floyd）算法
86實(shí)例
861旅游路線
862單詞搜索
87習(xí)題
第9章查找
91查找算法
92基于線性表查找
921順序查找
922二分查找
923分塊查找
93二叉排序樹(shù)
931二叉排序樹(shù)的特性
932二叉排序樹(shù)的操作
94平衡二叉樹(shù)
941平衡因子
942構(gòu)建平衡二叉樹(shù)
95哈希表
96哈希算法
961哈希函數(shù)
962Python內(nèi)置方法
97解決沖突的方法
971開(kāi)放定址法
972鏈地址法
98Python自身查找算法
99實(shí)例
991查找最大值或最小值
992二分查找法遞歸實(shí)現(xiàn)
993查找出現(xiàn)次數(shù)最多的整數(shù)
910習(xí)題
第10章排序
101排序概述
102插入排序
1021直接插入排序
1022折半插入排序
1023希爾排序
103交換排序
1031冒泡排序
1032快速排序
104選擇排序
1041簡(jiǎn)單選擇排序
1042堆排序
105歸并排序
106排序總結(jié)
1061時(shí)間性能
1062空間性能
1063穩(wěn)定性能
1064排序算法的選擇準(zhǔn)則
107Python自身排序算法
1071sorted()
1072listsort()
1073listreverse()
108實(shí)例
1081有序序列插入元素
1082求解第二大整數(shù)
1083輸出最小的k個(gè)數(shù)
109習(xí)題
第11章異常處理與調(diào)試
111錯(cuò)誤類(lèi)型
1111語(yǔ)法錯(cuò)誤
1112運(yùn)行時(shí)錯(cuò)誤
1113邏輯錯(cuò)誤
112捕獲和處理異常
1121try…except…else語(yǔ)句
1122try…finally語(yǔ)句
1123raise語(yǔ)句
1124自定義異常
1133種調(diào)試手段
114Python調(diào)試工具
1141IDLE
1142IPDB
1143Spyder
1144PDB
1145PyCharm
115習(xí)題
附錄
附錄A軟件考試和軟件競(jìng)賽
A1全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)
Python語(yǔ)言程序設(shè)計(jì)考試
（2018年版)
A11基本要求
A12考試內(nèi)容
A13考試方式
A2ACM國(guó)際大學(xué)生程序設(shè)計(jì)
競(jìng)賽
A21在線判題系統(tǒng)
A22ACM訓(xùn)練環(huán)境
A23ACM的算法知識(shí)點(diǎn)
A3CSP認(rèn)證
A31CSP認(rèn)證簡(jiǎn)介
A32認(rèn)證形式
A33涉及知識(shí)點(diǎn)
A4�？途W(wǎng)
A5力扣
附錄B圖論相關(guān)模塊
B1NumPy
B11NumPy簡(jiǎn)介
B12創(chuàng)建數(shù)組
B13查看數(shù)組
B14索引和切片
B15矩陣運(yùn)算
B165個(gè)NumPy 函數(shù)
B2Matplotlib
B21Matplotlib簡(jiǎn)介
B225種圖形
B3NetworkX
B31圖
B32節(jié)點(diǎn)
B33邊
B34相關(guān)屬性
B4在線圖結(jié)構(gòu)繪制工具
B41Graph Editor
B42Graphviz
附錄C更多數(shù)據(jù)類(lèi)型
C1collections模塊
C11namedtuple
C12deque
C13Counter
C14OrderedDict
C15ChainMap
C2heapq 模塊
C3array模塊
附錄D參考答案
參考文獻(xiàn)
書(shū)單推薦
