掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構簡明教程(第3版·微課視頻版) 版權信息
- ISBN：9787302658894
- 條形碼：9787302658894 ; 978-7-302-65889-4
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構簡明教程(第3版·微課視頻版) 本書特色
為便于教學，本書提供豐富的配套資源，包括教學大綱、教學課件、電子教案、程序源碼、上機實訓、在線作業、習題答案和25小時的微課視頻。本書特色：
（1）對算法設計中用到的C/C 語言難點予以充分講述，實現從C/C 語言程序設計到數據結構算法設計的無縫對接。
（2）通過通俗易懂的示例簡單明了地講解數據結構解決問題的一般性思路。
（3）采用大量圖示描述算法設計的思路。
（4）注重算法設計的簡潔和易懂特性。
（5）力求歸納數據結構算法設計的通用性方法。
（6）提供練驗題119道，便于讀者練習和實訓。
數據結構簡明教程(第3版·微課視頻版) 內容簡介
本書討論了包括線性表、棧和隊列、串、數組和稀疏矩陣、樹和二叉樹及圖在內的各種數據結構的基本概念、邏輯結構與存儲結構，以及在這些結構的基礎上所實施的相關運算。全書共9章，每章配有豐富的練習題和上機實驗題。本書具有概念清楚、表述明晰、示例豐富、圖示準確和內容完整的特點，尤其注重知識點之間結構關系的展示和通用算法設計方法的提煉。 本書可作為高等院校計算機及相關專業“數據結構”課程的教材，也適合計算機愛好者和參加各類計算機考試人員研習。
數據結構簡明教程(第3版·微課視頻版) 目錄
第1章概論/
1.1數據結構概述/
1.1.1什么是數據結構/
1.1.2邏輯結構/
1.1.3存儲結構/
1.1.4數據運算/
1.1.5數據結構、數據類型和抽象數據類型/
1.2算法和算法分析/
1.2.1算法及其描述/
1.2.2算法分析/
1.3數據結構程序設計/
1.3.1數據結構程序設計步驟/
1.3.2應用程序的結構/
小結/
練習題/
上機實驗題/
第2章線性表/
2.1線性表的基本概念/
2.1.1線性表的定義/
2.1.2線性表的基本運算/
2.2順序表/
2.2.1順序表的定義/
2.2.2線性表基本運算在順序表上的實現/
2.2.3順序表的算法設計示例/
2.3單鏈表和循環單鏈表/
2.3.1單鏈表的定義/
2.3.2線性表基本運算在單鏈表上的實現/
2.3.3單鏈表的算法設計示例/
2.3.4循環單鏈表/
2.3.5循環單鏈表的算法設計示例/
2.4雙鏈表和循環雙鏈表/
2.4.1雙鏈表的定義/
2.4.2線性表基本運算在雙鏈表上的實現/
2.4.3雙鏈表的算法設計示例/
2.4.4循環雙鏈表/
2.4.5循環雙鏈表的算法設計示例/
2.5線性表的應用/
2.5.1設計線性表應用程序的一般步驟/
2.5.2線性表應用示例/
小結/
練習題/
上機實驗題/
第3章棧和隊列/
3.1棧/
3.1.1棧的基本概念/
3.1.2棧的順序存儲結構/
3.1.3棧的鏈式存儲結構/
3.1.4棧的應用示例/
3.2隊列/
3.2.1隊列的基本概念/
3.2.2隊列的順序存儲結構/
3.2.3隊列的鏈式存儲結構/
3.2.4隊列的應用示例/
小結/
練習題/
上機實驗題/
第4章串/
4.1串的基本概念/
4.1.1串的定義/
4.1.2串的基本運算/
4.2串的順序存儲結構/
4.2.1順序串的定義/
4.2.2串基本運算在順序串上的實現/
4.2.3順序串的算法設計示例/
4.3串的鏈式存儲結構/
4.3.1鏈串的定義/
4.3.2串基本運算在鏈串上的實現/
4.3.3鏈串的算法設計示例/
4.4串的應用/
小結/
練習題/
上機實驗題/
第5章數組和稀疏矩陣/
5.1數組/
5.1.1數組的定義/
5.1.2數組的存儲結構/
5.1.3數組的算法設計示例/
5.2特殊矩陣的壓縮存儲/
5.3稀疏矩陣/
5.3.1稀疏矩陣的三元組表示/
5.3.2稀疏矩陣的十字鏈表表示/
小結/
練習題/
上機實驗題/
第6章樹和二叉樹/
6.1樹/
6.1.1樹的定義/
6.1.2樹的邏輯結構表示/
6.1.3樹的基本術語/
6.1.4樹的性質/
6.1.5樹的基本運算/
6.1.6樹的存儲結構/
6.2二叉樹/
6.2.1二叉樹的定義/
6.2.2二叉樹的性質/
6.2.3二叉樹的存儲結構/
6.3遞歸算法設計方法/
6.3.1什么是遞歸/
6.3.2遞歸算法設計一般方法/
6.3.3二叉樹的遞歸算法設計/
6.4二叉樹的基本運算算法/
6.4.1二叉樹的基本運算/
6.4.2二叉樹基本運算實現算法/
6.5二叉樹的遍歷/
6.5.1常用的二叉樹遍歷算法/
6.5.2遍歷算法的應用/
6.6二叉樹的構造/
6.6.1什么是二叉樹的構造/
6.6.2二叉樹的構造方法/
6.7二叉樹與樹之間的轉換/
6.7.1森林/樹轉換成二叉樹/
6.7.2二叉樹還原為樹/森林/
6.8線索二叉樹/
6.8.1什么是線索/
6.8.2線索二叉樹的存儲結構/
6.8.3線索二叉樹的建立及銷毀/
6.8.4線索二叉樹的基本運算算法/
6.9哈夫曼樹/
6.9.1哈夫曼樹的定義/
6.9.2構造哈夫曼樹/
6.9.3哈夫曼編碼/
小結/
練習題/
上機實驗題/
第7章圖/
7.1圖的基本概念/
7.1.1圖的定義/
7.1.2圖的基本術語/
7.1.3圖的基本操作/
7.2圖的存儲結構/
7.2.1鄰接矩陣/
7.2.2鄰接表/
7.3圖的遍歷/
7.3.1深度優先遍歷算法/
7.3.2廣度優先遍歷算法/
7.3.3圖遍歷算法的應用/
7.4生成樹和*小生成樹/
7.4.1什么是圖的生成樹和*小生成樹/
7.4.2Prim算法/
7.4.3Kruskal算法/
7.5*短路徑/
7.5.1單源*短路徑算法/
7.5.2多源*短路徑算法/
7.6拓撲排序/
7.7AOE網與關鍵路徑/
小結/
練習題/
上機實驗題/
第8章查找/
8.1查找的概念/
8.2靜態查找表/
8.2.1順序查找/
8.2.2折半查找/
8.2.3索引查找/
8.3動態查找表/
8.3.1二叉排序樹/
8.3.2二叉平衡樹/
8.3.3B樹/
8.3.4B 樹/
8.4哈希表/
8.4.1哈希表的基本概念/
8.4.2哈希函數構造方法/
8.4.3哈希沖突解決方法/
8.4.4哈希表查找及性能分析/
小結/
練習題/
上機實驗題/
第9章排序/
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.5歸并排序/
9.6基數排序/
9.7外排序/
9.7.1磁盤排序過程/
9.7.2生成初始歸并段/
9.7.3多路平衡歸并/
9.7.4*佳歸并樹/
小結/
練習題/
上機實驗題/
附錄/
附錄A書中部分算法清單/
附錄B計算機專業考研聯考數據結構部分大綱(2024年)/
參考文獻/
展開全部
數據結構簡明教程(第3版·微課視頻版) 作者簡介
李春葆，武漢大學計算機學院教授。主要研究方向為數據挖掘和算法設計，先后主持和參加多個大型研究項目。主要為本科生講授數據結構（15年以上）和軟件工程等課程，為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程，并出版十多部精品著作。
書友推薦
- >
龍榆生：詞曲概論/大家小書
- >
回憶愛瑪儂
- >
上帝之肋:男人的真實旅程
- >
經典常談
- >
我與地壇
- >
自卑與超越
- >
推拿
- >
莉莉和章魚
本類暢銷
