-
>
中醫(yī)基礎(chǔ)理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學(xué)--新世紀(jì)第五版
-
>
中藥學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)(Java版) 第2版·微課視頻版 版權(quán)信息
- ISBN:9787302629757
- 條形碼:9787302629757 ; 978-7-302-62975-7
- 裝幀:平裝-膠訂
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)(Java版) 第2版·微課視頻版 本書(shū)特色
貼近當(dāng)前普通高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢(shì),內(nèi)容難度適度,實(shí)用性和應(yīng)用性突出。
數(shù)據(jù)結(jié)構(gòu)(Java版) 第2版·微課視頻版 內(nèi)容簡(jiǎn)介
本書(shū)在選材與編排上,貼近當(dāng)前普通高等院!皵(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢(shì),內(nèi)容難度適度,突出實(shí)用性和應(yīng)用性。在內(nèi)容選取與結(jié)構(gòu)上,本書(shū)并未對(duì)各種數(shù)據(jù)結(jié)構(gòu)面面俱到,而是通過(guò)分類和講解典型結(jié)構(gòu),使讀者形成對(duì)數(shù)據(jù)結(jié)構(gòu)的宏觀認(rèn)識(shí)。根據(jù)內(nèi)容側(cè)重,本書(shū)共8章,分別為緒論、線性表、棧和隊(duì)列、串和數(shù)組、樹(shù)結(jié)構(gòu)、圖、排序和查找。本書(shū)是高等院校計(jì)算機(jī)科學(xué)、軟件工程及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的理想教材,也可供程序員、系統(tǒng)工程師等相關(guān)人員閱讀參考。
數(shù)據(jù)結(jié)構(gòu)(Java版) 第2版·微課視頻版 目錄
第1章緒論 1.1引言 1.1.1學(xué)習(xí)目的 1.1.2課程內(nèi)容 1.2基本概念 1.2.1數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu) 1.2.2數(shù)據(jù)類型與抽象數(shù)據(jù)類型 1.3算法 1.3.1算法的概念 1.3.2算法描述 1.3.3算法分析 1.4Java提供的泛型方法 1.4.1使用Object類表示泛型 1.4.2使用Comparable接口類型表示泛型 小結(jié) 習(xí)題1 第2章線性表 2.1線性表及其基本操作 2.1.1線性表的基本概念 2.1.2抽象數(shù)據(jù)類型描述 2.1.3線性表的存儲(chǔ)和實(shí)現(xiàn) 2.2線性表的順序存儲(chǔ) 2.2.1順序表 2.2.2順序表的基本操作實(shí)現(xiàn) 2.3線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn) 2.3.1單鏈表 2.3.2單鏈表的基本操作實(shí)現(xiàn) 2.3.3其他鏈表 2.4順序表與鏈表的比較 2.5實(shí)驗(yàn) 2.5.1數(shù)組奇偶分割 2.5.2反轉(zhuǎn)鏈表 2.5.3鏈表環(huán)檢測(cè) 小結(jié) 習(xí)題2 第3章棧和隊(duì)列 3.1棧 3.1.1棧的基本概念 3.1.2棧的抽象數(shù)據(jù)類型描述 3.1.3順序棧 3.1.4鏈棧 3.2隊(duì)列 3.2.1隊(duì)列的基本概念 3.2.2隊(duì)列的抽象數(shù)據(jù)類型描述 3.2.3順序隊(duì)列 3.2.4鏈隊(duì)列 3.2.5優(yōu)先級(jí)隊(duì)列 3.3棧和隊(duì)列的比較 3.4實(shí)驗(yàn) 3.4.1漢諾塔 3.4.2吃巧克力 3.4.3表達(dá)式求值 小結(jié) 習(xí)題3 第4章串和數(shù)組 4.1串 4.1.1串的基本概念 4.1.2串的抽象數(shù)據(jù)類型描述 4.1.3順序串 4.1.4鏈串 4.2串的模式匹配 4.2.1BruteForce算法 4.2.2KMP算法 4.3數(shù)組 4.3.1數(shù)組的基本概念 4.3.2數(shù)組的特性
4.3.3數(shù)組的遍歷 4.4特殊矩陣的壓縮存儲(chǔ) 4.4.1三角矩陣的壓縮存儲(chǔ) 4.4.2對(duì)稱矩陣的壓縮存儲(chǔ) 4.4.3對(duì)角矩陣的壓縮存儲(chǔ) 4.4.4稀疏矩陣的壓縮存儲(chǔ) 4.5實(shí)驗(yàn) 4.5.1*大連續(xù)子數(shù)組 4.5.2*大上升子序列 4.5.3走迷宮 小結(jié) 習(xí)題4 第5章樹(shù)結(jié)構(gòu) 5.1樹(shù) 5.1.1樹(shù)的基本概念 5.1.2樹(shù)的術(shù)語(yǔ) 5.2二叉樹(shù) 5.2.1二叉樹(shù)的基本概念 5.2.2二叉樹(shù)的性質(zhì) 5.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 5.2.4二叉樹(shù)的遍歷 5.2.5二叉樹(shù)遍歷算法的應(yīng)用 5.2.6二叉樹(shù)的建立 5.3哈夫曼樹(shù)及哈夫曼編碼 5.3.1哈夫曼樹(shù)的基本概念 5.3.2哈夫曼樹(shù)的構(gòu)造 5.3.3哈夫曼編碼 5.3.4構(gòu)造哈夫曼樹(shù)和哈夫曼編碼的類的描述 5.4樹(shù)和森林 5.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu) 5.4.2樹(shù)的遍歷規(guī)則 5.5實(shí)驗(yàn) 5.5.1平衡二叉樹(shù)檢驗(yàn) 5.5.2查找*近公共祖先 5.5.3由前序遍歷和中序遍歷構(gòu)造二叉樹(shù) 小結(jié) 習(xí)題5
第6章圖 6.1圖概述 6.1.1圖的基本概念 6.1.2圖的抽象數(shù)據(jù)類型描述 6.2圖的存儲(chǔ)結(jié)構(gòu) 6.2.1鄰接矩陣 6.2.2鄰接表 6.3圖的遍歷 6.4*小生成樹(shù) 6.4.1*小生成樹(shù)的基本概念 6.4.2Kruskal算法 6.4.3Prim算法 6.5*短路徑 6.5.1求某個(gè)頂點(diǎn)到其余頂點(diǎn)的*短路徑 6.5.2求任意兩個(gè)頂點(diǎn)間的*短路徑 6.6拓?fù)渑判蚝完P(guān)鍵路徑 6.6.1拓?fù)渑判?6.6.2關(guān)鍵路徑 6.7實(shí)驗(yàn) 6.7.1Prime算法 6.7.2單源*短路 小結(jié) 習(xí)題6 第7章排序 7.1排序概述 7.1.1排序的基本概念 7.1.2排序算法的性能評(píng)價(jià) 7.1.3待排序的記錄和順序表的類描述 7.2插入排序 7.2.1直接插入排序 7.2.2希爾排序 7.3交換排序 7.3.1冒泡排序 7.3.2快速排序 7.4選擇排序 7.4.1直接選擇排序 7.4.2堆排序 7.5歸并排序 7.6實(shí)驗(yàn) 7.6.1插入排序 7.6.2鏈表排序 7.6.3鏈表排序(進(jìn)階) 小結(jié) 習(xí)題7 第8章查找 8.1查找的基本概念 8.1.1什么是查找 8.1.2查找表 8.1.3平均查找長(zhǎng)度 8.2靜態(tài)表查找 8.2.1順序查找 8.2.2二分查找 8.2.3分塊查找 8.3動(dòng)態(tài)表查找 8.3.1二叉排序樹(shù)查找 8.3.2平衡二叉樹(shù) 8.3.3B-樹(shù)和B 樹(shù) 8.4哈希表查找 8.4.1哈希表的概念 8.4.2哈希函數(shù) 8.4.3解決沖突的方法 8.4.4哈希表查找性能分析 8.5實(shí)驗(yàn) 8.5.1尋找山形數(shù)組的頂點(diǎn) 8.5.2查找重復(fù)數(shù) 8.5.3有序矩陣查找 小結(jié) 習(xí)題8 附錄A綜合實(shí)踐題 參考文獻(xiàn)
- >
煙與鏡
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(shū)(紅燭學(xué)術(shù)叢書(shū))
- >
名家?guī)阕x魯迅:朝花夕拾
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
有舍有得是人生
- >
姑媽的寶刀
- >
人文閱讀與收藏·良友文學(xué)叢書(shū):一天的工作
- >
詩(shī)經(jīng)-先民的歌唱