Python數(shù)據(jù)結(jié)構(gòu)與算法（視頻教學(xué)版）

定　價(jià)：￥79.00

作　者：	孫玉勝陳銳張志鋒
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787302621652	出版時(shí)間：	2022-12-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)與算法是計(jì)算機(jī)、軟件工程、大數(shù)據(jù)、人工智能等專業(yè)非常重要的一門專業(yè)基礎(chǔ)和核心課程。本書內(nèi)容全面，通俗易懂，所選案例典型，結(jié)構(gòu)清晰，重點(diǎn)難點(diǎn)突出，所有算法均采用Python實(shí)現(xiàn)，示例可直接運(yùn)行。本書配套示例源碼、PPT課件、教學(xué)視頻、教學(xué)大綱、作者QQ群答疑服務(wù)。本書共分8章，內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法概述，線性表，棧和隊(duì)列，串、數(shù)組與廣義表，樹和二叉樹，圖，查找，排序。本書適合Python數(shù)據(jù)結(jié)構(gòu)與算法的初學(xué)者、Python軟件開發(fā)人員，可作為備考計(jì)算機(jī)專業(yè)研究生和軟考人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的參考書，也可作為高等院校計(jì)算機(jī)、軟件工程、大數(shù)據(jù)等相關(guān)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的教材。

作者簡介

　　孫玉勝，鄭州輕工業(yè)大學(xué)教授、碩士生導(dǎo)師。電子信息工程國家專業(yè)建設(shè)點(diǎn)負(fù)責(zé)人，《Python 程序設(shè)計(jì)》省級(jí)課程負(fù)責(zé)人。出版《C/C 函數(shù)與算法速查寶典》等教材多部，目前從事電子信息、軟件工程專業(yè)教學(xué)和科研工作。陳銳，鄭州輕工業(yè)大學(xué)校聘副教授、碩士生導(dǎo)師，博士。中國人工智能學(xué)會(huì)情感智能專委會(huì)委員、中國圖象圖形學(xué)學(xué)會(huì)人機(jī)交互專委會(huì)委員。有多年教學(xué)實(shí)踐經(jīng)驗(yàn)，熟悉數(shù)據(jù)結(jié)構(gòu)與算法等內(nèi)容，出版相關(guān)圖書：《Python機(jī)器學(xué)習(xí)實(shí)踐》《數(shù)據(jù)結(jié)構(gòu)習(xí)題精解（C語言實(shí)現(xiàn) 微課視頻）》《數(shù)據(jù)結(jié)構(gòu)（C語言實(shí)現(xiàn)）》《零基礎(chǔ)學(xué)數(shù)據(jù)結(jié)構(gòu)》《C/C 函數(shù)與算法速查大辭典》。張志鋒，鄭州輕工業(yè)大學(xué)教授、碩士生導(dǎo)師。主持省教改項(xiàng)目多項(xiàng)，獲省高等教學(xué)成果獎(jiǎng)一等獎(jiǎng)1項(xiàng)，二等獎(jiǎng)1項(xiàng)，指導(dǎo)多名學(xué)生獲得學(xué)科競賽國家級(jí)獎(jiǎng)項(xiàng)，主編《Java程序設(shè)計(jì)與項(xiàng)目實(shí)訓(xùn)教程》《JSP程序設(shè)計(jì)與項(xiàng)目實(shí)訓(xùn)教程》《Web框架技術(shù)》等多部教材，并獲批省立項(xiàng)建設(shè)。

圖書目錄

第1章數(shù)據(jù)結(jié)構(gòu)與算法概述
1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2 基本概念和術(shù)語
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.3.1 邏輯結(jié)構(gòu)
1.3.2 存儲(chǔ)結(jié)構(gòu)
1.4 抽象數(shù)據(jù)類型及其描述
1.4.1 什么是抽象數(shù)據(jù)類型
1.4.2 抽象數(shù)據(jù)類型的描述
1.5 算法
1.5.1 數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
1.5.2 什么是算法
1.5.3 算法的五大特性
1.5.4 算法的描述
1.6 算法分析
1.6.1 算法設(shè)計(jì)的4個(gè)目標(biāo)
1.6.2 算法效率評(píng)價(jià)
1.6.3 算法時(shí)間復(fù)雜度
1.6.4 算法的空間復(fù)雜度
1.7 學(xué)好數(shù)據(jù)結(jié)構(gòu)的秘訣
1.8 習(xí)題
第2章線性表
2.1 線性表的概念及運(yùn)算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類型
2.2 線性表的順序表示與實(shí)現(xiàn)
2.2.1 線性表的順序存儲(chǔ)
2.2.2 順序表的基本運(yùn)算
2.2.3 基本操作算法分析
2.2.4 順序表的應(yīng)用舉例
2.3 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
2.3.1 單鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.2 單鏈表上的基本運(yùn)算
2.3.3 單鏈表應(yīng)用舉例
2.3.4 循環(huán)單鏈表
2.3.5 雙向鏈表
2.5 一元多項(xiàng)式的表示與相乘
2.5.1 一元多項(xiàng)式的表示
2.5.2 一元多項(xiàng)式相乘
2.6 小結(jié)
第3章棧與隊(duì)列
3.1 棧的表示與實(shí)現(xiàn)
3.1.1 棧的定義
3.1.2 棧的抽象數(shù)據(jù)類型
3.1.3 順序棧
3.1.4 鏈棧
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 行編輯程序
3.2.3 算術(shù)表達(dá)式求值
3.3 棧與遞歸
3.3.1 遞歸
3.3.2 消除遞歸
3.4 隊(duì)列的表示與實(shí)現(xiàn)
3.4.1 隊(duì)列的定義
3.4.2 隊(duì)列的抽象數(shù)據(jù)類型
3.4.3 順序隊(duì)列
3.4.4 順序循環(huán)隊(duì)列
3.4.5 雙端隊(duì)列
3.4.6 鏈?zhǔn)疥?duì)列
3.5 隊(duì)列的應(yīng)用
3.5.1 隊(duì)列在楊輝三角中的應(yīng)用
3.5.2 隊(duì)列在回文中的應(yīng)用
3.6 小結(jié)
第4章串、數(shù)組與廣義表
4.1 串的定義及抽象數(shù)據(jù)類型
4.1.1 什么是串
4.1.2 串的抽象數(shù)據(jù)類型
4.2 串的存儲(chǔ)表示
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2.3 順序串應(yīng)用舉例
4.3 串的模式匹配
4.3.1 樸素模式匹配算法——模式匹配算法Brute-Force
4.3.2 KMP算法
4.3.3 模式匹配應(yīng)用舉例
4.4 數(shù)組的定義及抽象數(shù)據(jù)類型
4.4.1 數(shù)組的基本概念
4.4.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
4.4.3 特殊矩陣的壓縮存儲(chǔ)
4.4.4 稀疏矩陣的壓縮存儲(chǔ)
4.5 廣義表
4.5.1 什么是廣義表
4.5.2 廣義表的抽象數(shù)據(jù)類型
4.5.3 廣義表的頭尾鏈表表示
4.5.4 廣義表的擴(kuò)展線性鏈表表示
4.6 小結(jié)
第5章樹
5.1 樹
5.1.1 樹的定義
5.1.2 樹的邏輯表示
5.1.2 樹的抽象數(shù)據(jù)類型
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的抽象數(shù)據(jù)類型
5.2.4 二叉樹的存儲(chǔ)表示
5.3 二叉樹的遍歷
5.3.1 二叉樹遍歷的定義
5.3.2 二叉樹的先序遍歷
5.3.3 二叉樹的中序遍歷
5.3.4 二叉樹的后序遍歷
5.4 二叉樹的線索化
5.4.1 二叉樹的線索化定義
5.4.2 二叉樹的線索化
5.4.3 線索二叉樹的遍歷
5.4.4 線索二叉樹的應(yīng)用舉例
5.5 樹、森林與二叉樹
5.5.1 樹的存儲(chǔ)結(jié)構(gòu)
5.5.2 樹轉(zhuǎn)換為二叉樹
5.5.3 森林轉(zhuǎn)換為二叉樹
5.5.4 二叉樹轉(zhuǎn)換為樹和森林
5.5.5 樹和森林的遍歷
5.6 哈夫曼樹
5.6.1 哈夫曼樹的定義
5.6.2 哈夫曼編碼
5.6.3 哈夫曼編碼算法的實(shí)現(xiàn)
5.7 小結(jié)
習(xí) 題
第6章圖
6.1 圖的定義與相關(guān)概念
6.1.1 圖的定義
6.1.2 圖的相關(guān)概念
6.1.3 圖的抽象數(shù)據(jù)類型
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣表示法
6.2.2 鄰接表表示法
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 圖的深度優(yōu)先遍歷
6.3.2 圖的廣度優(yōu)先遍歷
6.4 圖的連通性問題
6.4.1 無向圖的連通分量與生成樹
6.4.2 最小生成樹
6.5 有向無環(huán)圖
6.5.1 AOV網(wǎng)與拓?fù)渑判?br />6.5.2 AOE網(wǎng)與關(guān)鍵路徑
6.6 最短路徑
6.6.1 從某個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑
6.6.2 每一對頂點(diǎn)之間的最短路徑
6.7 圖的應(yīng)用舉例
6.7.1 距離某個(gè)頂點(diǎn)的最短路徑長度為k的所有頂點(diǎn)
6.7.2 求圖中頂點(diǎn)u到頂點(diǎn)v的簡單路徑
6.8 小結(jié)
第7章查找
7.1 查找的基本概念
7.2 靜態(tài)查找
7.2.1 順序表的查找
7.2.2 有序順序表的查找
7.2.3 索引順序表的查找
7.3 動(dòng)態(tài)查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 B-樹與B 樹
7.4.1 B-樹
7.4.2 B 樹
7.5 哈希表
7.5.1 哈希表的定義
7.5.2 哈希函數(shù)的構(gòu)造方法
7.5.3 處理沖突的方法
7.5.4 哈希表應(yīng)用舉例
7.6 小結(jié)
第8章排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.2.4 插入排序應(yīng)用舉例
8.3 選擇排序
8.3.1 簡單選擇排序
8.3.2 堆排序
8.4 交換排序
8.4.1 冒泡排序
8.4.2 快速排序
8.4.3 交換排序應(yīng)用舉例
8.5 歸并排序
8.6 基數(shù)排序
8.6.1 基數(shù)排序算法
8.6.2 基數(shù)排序應(yīng)用舉例
8.7 小結(jié)
參考文獻(xiàn)