中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)(JAVA語言版·微課視頻版) 版權(quán)信息
- ISBN：9787302642374
- 條形碼：9787302642374 ; 978-7-302-64237-4
- 裝幀：平裝-膠訂
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)(JAVA語言版·微課視頻版) 本書特色
本書講解深入淺出,注重理論與實(shí)踐相結(jié)合,內(nèi)容設(shè)計(jì)的廣度和深度均符合計(jì)算機(jī)及相關(guān)專業(yè)的培養(yǎng)目標(biāo)。
數(shù)據(jù)結(jié)構(gòu)(JAVA語言版·微課視頻版) 內(nèi)容簡介
"本書全面、系統(tǒng)地介紹了各種常見的數(shù)據(jù)結(jié)構(gòu)及其存儲(chǔ)表示，并討論了數(shù)據(jù)結(jié)構(gòu)的基本操作和實(shí)際算法。全書共9章。第1章為概論，引入數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等基本概念； 第2~7章分別介紹線性表、棧和隊(duì)列、串、數(shù)組、矩陣、廣義表、樹和二叉樹、圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及應(yīng)用，從抽象數(shù)據(jù)類型的角度進(jìn)行分析； 第8章和第9章分別介紹查找和內(nèi)部排序，除了介紹各種實(shí)現(xiàn)方法外，著重從時(shí)間上進(jìn)行定性或定量的分析。本書對各類數(shù)據(jù)結(jié)構(gòu)的分析均按照“邏輯結(jié)構(gòu)—抽象數(shù)據(jù)類型—存儲(chǔ)結(jié)構(gòu)—基本操作的實(shí)現(xiàn)及時(shí)空分析—應(yīng)用”的順序進(jìn)行，體現(xiàn)了使用計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的過程，即軟件開發(fā)的過程。 本書講解深入淺出，注重理論與實(shí)踐相結(jié)合，內(nèi)容設(shè)計(jì)的廣度和深度均符合計(jì)算機(jī)及相關(guān)專業(yè)的培養(yǎng)目標(biāo)。全書統(tǒng)一采用Java語言描述算法，以面向?qū)ο蠓椒▽?shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)，并基于此分析不同的存儲(chǔ)結(jié)構(gòu)和算法對軟件內(nèi)在質(zhì)量的影響。 本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為從事計(jì)算機(jī)應(yīng)用的科技人員的參考用書，還可作為非計(jì)算機(jī)專業(yè)的學(xué)生及廣大計(jì)算機(jī)愛好者的閱讀參考書。 "
數(shù)據(jù)結(jié)構(gòu)(JAVA語言版·微課視頻版) 目錄
第1章概論
1.1數(shù)據(jù)結(jié)構(gòu)的地位
1.2基本概念和術(shù)語
1.2.1數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.2數(shù)據(jù)結(jié)構(gòu)的種類
1.2.3數(shù)據(jù)結(jié)構(gòu)的數(shù)學(xué)定義
1.2.4數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2.5抽象數(shù)據(jù)類型
1.3數(shù)學(xué)預(yù)備知識(shí)
1.3.1集合
1.3.2常用的數(shù)學(xué)術(shù)語
1.3.3對數(shù)
1.4算法和算法分析
1.4.1算法的定義和特性
1.4.2算法設(shè)計(jì)的要求
1.4.3算法的時(shí)間效率分析
1.4.4算法的空間效率分析
本章小結(jié)
習(xí)題1
第2章線性表
2.1線性表的基本概念
2.1.1線性表的定義
2.1.2線性表的特點(diǎn)
2.1.3線性表的抽象數(shù)據(jù)類型
2.2線性表的順序存儲(chǔ)
2.2.1順序存儲(chǔ)的定義
2.2.2順序表基本操作分析
2.2.3順序表源碼實(shí)現(xiàn)
2.2.4順序表中的復(fù)雜操作
2.2.5Java基礎(chǔ)類庫中的順序表
2.3線性表的鏈?zhǔn)酱鎯?chǔ) 2.3.1鏈?zhǔn)酱鎯?chǔ)的基本概念 2.3.2單鏈表基本操作分析 2.3.3單鏈表源碼實(shí)現(xiàn) 2.3.4單鏈表中的復(fù)雜操作 2.3.5其他形式的鏈表 2.3.6Java基礎(chǔ)類庫中的鏈表 2.4順序表和鏈表的比較 2.5一元多項(xiàng)式的表示和運(yùn)算 本章小結(jié) 習(xí)題2 第3章棧和隊(duì)列 3.1棧的基本概念 3.1.1棧的相關(guān)定義 3.1.2棧的抽象數(shù)據(jù)類型 3.2棧的順序存儲(chǔ) 3.2.1棧的順序存儲(chǔ)定義 3.2.2順序棧基本操作分析 3.2.3順序棧源碼實(shí)現(xiàn) 3.2.4Java基礎(chǔ)類庫中的順序棧 3.3棧的鏈?zhǔn)酱鎯?chǔ) 3.3.1棧的鏈?zhǔn)酱鎯?chǔ)定義 3.3.2鏈棧源碼實(shí)現(xiàn) 3.4棧的應(yīng)用舉例 3.4.1數(shù)制轉(zhuǎn)換 3.4.2表達(dá)式求值 3.5隊(duì)列的基本概念 3.5.1隊(duì)列的相關(guān)定義 3.5.2隊(duì)列的抽象數(shù)據(jù)類型 3.6隊(duì)列的鏈?zhǔn)酱鎯?chǔ) 3.6.1隊(duì)列的鏈?zhǔn)酱鎯?chǔ)定義 3.6.2鏈隊(duì)列基本操作分析 3.6.3鏈隊(duì)列源碼實(shí)現(xiàn) 3.7隊(duì)列的順序存儲(chǔ) 3.7.1隊(duì)列的順序存儲(chǔ)定義 3.7.2順序隊(duì)列基本操作分析 3.7.3循環(huán)順序隊(duì)列源碼實(shí)現(xiàn) 3.8Java基礎(chǔ)類庫中的隊(duì)列 3.9隊(duì)列的應(yīng)用舉例 本章小結(jié) 習(xí)題3
第4章串 4.1串的基本概念 4.1.1串的相關(guān)定義 4.1.2串的抽象數(shù)據(jù)類型 4.2串的順序存儲(chǔ) 4.2.1串的順序存儲(chǔ)定義 4.2.2順序串源碼實(shí)現(xiàn) 4.3Java語言中的順序串 4.4串的鏈?zhǔn)酱鎯?chǔ) 本章小結(jié) 習(xí)題4 第5章數(shù)組、矩陣和廣義表 5.1數(shù)組 5.1.1數(shù)組的定義 5.1.2數(shù)組的存儲(chǔ) 5.2矩陣 5.2.1特殊矩陣的壓縮存儲(chǔ) 5.2.2稀疏矩陣的壓縮存儲(chǔ) 5.3廣義表 5.3.1廣義表的定義 5.3.2廣義表的抽象數(shù)據(jù)類型 5.3.3廣義表的存儲(chǔ)結(jié)構(gòu) 5.3.4求廣義表深度基本操作的實(shí)現(xiàn) 5.3.5m元多項(xiàng)式的表示 本章小結(jié) 習(xí)題5 第6章樹和二叉樹 6.1樹 6.1.1樹的定義 6.1.2樹的基本術(shù)語 6.1.3樹的表示形式 6.1.4樹的抽象數(shù)據(jù)類型 6.2二叉樹 6.2.1二叉樹的定義 6.2.2二叉樹的性質(zhì) 6.2.3二叉樹的存儲(chǔ)結(jié)構(gòu) 6.3二叉樹的遍歷和線索鏈表 6.3.1二叉樹的遍歷 6.3.2二叉線索鏈表 6.4樹和森林 6.4.1樹的存儲(chǔ) 6.4.2森林與二叉樹的轉(zhuǎn)換 6.4.3樹與森林的遍歷 6.5樹與等價(jià)問題 6.6哈夫曼樹及其應(yīng)用 6.6.1哈夫曼樹 6.6.2哈夫曼樹的應(yīng)用 6.7回溯法與樹的遍歷 6.8樹的計(jì)數(shù) 本章小結(jié) 習(xí)題6
第7章圖 7.1圖的基本概念 7.1.1有向圖 7.1.2無向圖 7.1.3圖的抽象數(shù)據(jù)類型 7.2圖的存儲(chǔ)結(jié)構(gòu) 7.2.1鄰接矩陣 7.2.2鄰接表 7.2.3鄰接多重表 7.2.4十字鏈表 7.3圖的遍歷 7.3.1深度優(yōu)先遍歷 7.3.2廣度優(yōu)先遍歷 7.4圖的連通性問題 7.4.1無向圖的連通分量和生成樹 7.4.2有向圖的強(qiáng)連通分量 7.4.3*小生成樹 7.4.4關(guān)節(jié)點(diǎn)和重連通分量 7.5有向無環(huán)圖及其應(yīng)用 7.5.1拓?fù)渑判?7.5.2關(guān)鍵路徑 7.6*短路徑 7.6.1從某個(gè)頂點(diǎn)到其余各頂點(diǎn)的*短路徑 7.6.2每一對頂點(diǎn)之間的*短路徑 本章小結(jié) 習(xí)題7
第8章查找 8.1查找的基本概念 8.2靜態(tài)查找 8.2.1順序查找 8.2.2折半查找 8.2.3分塊查找 8.3動(dòng)態(tài)查找 8.3.1二叉排序樹的定義 8.3.2二叉排序樹的查找 8.3.3二叉排序樹的插入 8.3.4二叉排序樹的刪除 8.3.5二叉排序樹的查找分析 8.4平衡二叉樹 8.4.1平衡二叉樹的定義 8.4.2平衡化旋轉(zhuǎn) 8.4.3平衡二叉排序樹的插入 8.4.4平衡二叉排序樹構(gòu)造示例 8.4.5平衡二叉排序樹查找分析 8.5索引查找 8.5.1順序索引表 8.5.2樹形索引表 8.6哈希查找 8.6.1哈希查找的基本概念 8.6.2哈希函數(shù)的構(gòu)造方法 8.6.3沖突處理的方法 8.6.4哈希查找過程及分析 本章小結(jié) 習(xí)題8 第9章內(nèi)部排序 9.1排序的基本概念 9.2插入排序 9.2.1直接插入排序 9.2.2簡單插入排序 9.2.3希爾排序 9.3交換排序 9.3.1冒泡排序 9.3.2快速排序 9.4選擇排序 9.4.1直接選擇排序 9.4.2樹形選擇排序 9.4.3堆排序 9.5歸并排序 9.6基數(shù)排序 9.6.1多關(guān)鍵字排序 9.6.2鏈?zhǔn)交鶖?shù)排序 9.7各種內(nèi)部排序的比較 本章小結(jié) 習(xí)題9 參考文獻(xiàn)
2.3線性表的鏈?zhǔn)酱鎯?chǔ) 2.3.1鏈?zhǔn)酱鎯?chǔ)的基本概念 2.3.2單鏈表基本操作分析 2.3.3單鏈表源碼實(shí)現(xiàn) 2.3.4單鏈表中的復(fù)雜操作 2.3.5其他形式的鏈表 2.3.6Java基礎(chǔ)類庫中的鏈表 2.4順序表和鏈表的比較 2.5一元多項(xiàng)式的表示和運(yùn)算 本章小結(jié) 習(xí)題2 第3章棧和隊(duì)列 3.1棧的基本概念 3.1.1棧的相關(guān)定義 3.1.2棧的抽象數(shù)據(jù)類型 3.2棧的順序存儲(chǔ) 3.2.1棧的順序存儲(chǔ)定義 3.2.2順序棧基本操作分析 3.2.3順序棧源碼實(shí)現(xiàn) 3.2.4Java基礎(chǔ)類庫中的順序棧 3.3棧的鏈?zhǔn)酱鎯?chǔ) 3.3.1棧的鏈?zhǔn)酱鎯?chǔ)定義 3.3.2鏈棧源碼實(shí)現(xiàn) 3.4棧的應(yīng)用舉例 3.4.1數(shù)制轉(zhuǎn)換 3.4.2表達(dá)式求值 3.5隊(duì)列的基本概念 3.5.1隊(duì)列的相關(guān)定義 3.5.2隊(duì)列的抽象數(shù)據(jù)類型 3.6隊(duì)列的鏈?zhǔn)酱鎯?chǔ) 3.6.1隊(duì)列的鏈?zhǔn)酱鎯?chǔ)定義 3.6.2鏈隊(duì)列基本操作分析 3.6.3鏈隊(duì)列源碼實(shí)現(xiàn) 3.7隊(duì)列的順序存儲(chǔ) 3.7.1隊(duì)列的順序存儲(chǔ)定義 3.7.2順序隊(duì)列基本操作分析 3.7.3循環(huán)順序隊(duì)列源碼實(shí)現(xiàn) 3.8Java基礎(chǔ)類庫中的隊(duì)列 3.9隊(duì)列的應(yīng)用舉例 本章小結(jié) 習(xí)題3
第4章串 4.1串的基本概念 4.1.1串的相關(guān)定義 4.1.2串的抽象數(shù)據(jù)類型 4.2串的順序存儲(chǔ) 4.2.1串的順序存儲(chǔ)定義 4.2.2順序串源碼實(shí)現(xiàn) 4.3Java語言中的順序串 4.4串的鏈?zhǔn)酱鎯?chǔ) 本章小結(jié) 習(xí)題4 第5章數(shù)組、矩陣和廣義表 5.1數(shù)組 5.1.1數(shù)組的定義 5.1.2數(shù)組的存儲(chǔ) 5.2矩陣 5.2.1特殊矩陣的壓縮存儲(chǔ) 5.2.2稀疏矩陣的壓縮存儲(chǔ) 5.3廣義表 5.3.1廣義表的定義 5.3.2廣義表的抽象數(shù)據(jù)類型 5.3.3廣義表的存儲(chǔ)結(jié)構(gòu) 5.3.4求廣義表深度基本操作的實(shí)現(xiàn) 5.3.5m元多項(xiàng)式的表示 本章小結(jié) 習(xí)題5 第6章樹和二叉樹 6.1樹 6.1.1樹的定義 6.1.2樹的基本術(shù)語 6.1.3樹的表示形式 6.1.4樹的抽象數(shù)據(jù)類型 6.2二叉樹 6.2.1二叉樹的定義 6.2.2二叉樹的性質(zhì) 6.2.3二叉樹的存儲(chǔ)結(jié)構(gòu) 6.3二叉樹的遍歷和線索鏈表 6.3.1二叉樹的遍歷 6.3.2二叉線索鏈表 6.4樹和森林 6.4.1樹的存儲(chǔ) 6.4.2森林與二叉樹的轉(zhuǎn)換 6.4.3樹與森林的遍歷 6.5樹與等價(jià)問題 6.6哈夫曼樹及其應(yīng)用 6.6.1哈夫曼樹 6.6.2哈夫曼樹的應(yīng)用 6.7回溯法與樹的遍歷 6.8樹的計(jì)數(shù) 本章小結(jié) 習(xí)題6
第7章圖 7.1圖的基本概念 7.1.1有向圖 7.1.2無向圖 7.1.3圖的抽象數(shù)據(jù)類型 7.2圖的存儲(chǔ)結(jié)構(gòu) 7.2.1鄰接矩陣 7.2.2鄰接表 7.2.3鄰接多重表 7.2.4十字鏈表 7.3圖的遍歷 7.3.1深度優(yōu)先遍歷 7.3.2廣度優(yōu)先遍歷 7.4圖的連通性問題 7.4.1無向圖的連通分量和生成樹 7.4.2有向圖的強(qiáng)連通分量 7.4.3*小生成樹 7.4.4關(guān)節(jié)點(diǎn)和重連通分量 7.5有向無環(huán)圖及其應(yīng)用 7.5.1拓?fù)渑判?7.5.2關(guān)鍵路徑 7.6*短路徑 7.6.1從某個(gè)頂點(diǎn)到其余各頂點(diǎn)的*短路徑 7.6.2每一對頂點(diǎn)之間的*短路徑 本章小結(jié) 習(xí)題7
第8章查找 8.1查找的基本概念 8.2靜態(tài)查找 8.2.1順序查找 8.2.2折半查找 8.2.3分塊查找 8.3動(dòng)態(tài)查找 8.3.1二叉排序樹的定義 8.3.2二叉排序樹的查找 8.3.3二叉排序樹的插入 8.3.4二叉排序樹的刪除 8.3.5二叉排序樹的查找分析 8.4平衡二叉樹 8.4.1平衡二叉樹的定義 8.4.2平衡化旋轉(zhuǎn) 8.4.3平衡二叉排序樹的插入 8.4.4平衡二叉排序樹構(gòu)造示例 8.4.5平衡二叉排序樹查找分析 8.5索引查找 8.5.1順序索引表 8.5.2樹形索引表 8.6哈希查找 8.6.1哈希查找的基本概念 8.6.2哈希函數(shù)的構(gòu)造方法 8.6.3沖突處理的方法 8.6.4哈希查找過程及分析 本章小結(jié) 習(xí)題8 第9章內(nèi)部排序 9.1排序的基本概念 9.2插入排序 9.2.1直接插入排序 9.2.2簡單插入排序 9.2.3希爾排序 9.3交換排序 9.3.1冒泡排序 9.3.2快速排序 9.4選擇排序 9.4.1直接選擇排序 9.4.2樹形選擇排序 9.4.3堆排序 9.5歸并排序 9.6基數(shù)排序 9.6.1多關(guān)鍵字排序 9.6.2鏈?zhǔn)交鶖?shù)排序 9.7各種內(nèi)部排序的比較 本章小結(jié) 習(xí)題9 參考文獻(xiàn)
展開全部
書友推薦
- >
【精裝繪本】畫給孩子的中國神話
- >
名家?guī)阕x魯迅:故事新編
- >
自卑與超越
- >
苦雨齋序跋文-周作人自編集
- >
月亮與六便士
- >
煙與鏡
- >
回憶愛瑪儂
- >
小考拉的故事-套裝共3冊
本類暢銷
