掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構(C語言實現) 第2版 版權信息
- ISBN：9787111757627
- 條形碼：9787111757627 ; 978-7-111-75762-7
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構(C語言實現) 第2版 本書特色
中國輕工業“十四五”規劃教材。
通過豐富的圖表和實例、完整的代碼幫助讀者理解算法思想，學會運用數據結構知識解決日常工作生活中的實際問題并能用算法實現。
提供了涵蓋所有知識點的綜合應用實例，課后習題題型多樣，所涵蓋的知識點豐富，選取了部分考研試題，以鞏固所學知識點。
配套提供電子課件、微課視頻、習題答案、教學大綱、源代碼、試卷。
數據結構(C語言實現) 第2版 內容簡介
本書共8章，內容包括緒論，線性表，棧與隊列，串、數組與廣義表，樹和二叉樹，圖，查找，排序。全書采用C語言作為數據結構和算法的描述語言。本書內容編排符合當前高等院校“數據結構”課程的現狀和發展趨勢，知識點涵蓋全面，案例和課后習題豐富，每章均有案例以鞏固讀者對知識點的掌握，突出實用性和實踐性。
本書可作為高等院校計算機科學與技術、軟件工程等相關專業“數據結構”課程的教材，也可作為從事計算機軟件開發、準備考取計算機專業研究生和參加計算機軟件與技術資格考試人員的參考用書。
數據結構(C語言實現) 第2版 目錄
前言
第1章緒論
11數據結構的基本概念
12抽象數據類型
121抽象數據類型的定義
122抽象數據類型的描述
13數據的邏輯結構與存儲結構
131邏輯結構
132存儲結構
14算法的特性與算法的描述
141算法的定義
142算法的特性
143算法的描述
15算法分析
151算法設計的要求
152算法時間復雜度
153算法空間復雜度
16關于數據結構課程的地位及學習方法
習題
第2章線性表
21線性表的概念及運算
211線性表的邏輯結構
212線性表的抽象數據類型
22線性表的順序表示與實現
221線性表的順序存儲
222順序表的基本運算
223基本操作算法分析
224順序表的應用舉例
23線性表的鏈式表示與實現
231單鏈表的存儲結構
232單鏈表上的基本運算
233單鏈表的應用舉例
234循環單鏈表
235雙向鏈表
24線性表應用舉例：一元多項式的表示與相乘
241一元多項式的表示
242一元多項式相乘
25小結
習題
第3章棧與隊列
31棧的表示與實現
311棧的定義
312棧的抽象數據類型
313順序棧
314鏈棧
32棧的應用
321數制轉換
322行編輯程序
323算術表達式求值
33棧的遞歸
331遞歸
332消除遞歸
34隊列的表示與實現
341隊列的定義
342隊列的抽象數據類型
343順序隊列
344順序循環隊列
345雙端隊列*
346鏈式隊列
35隊列的應用
351隊列在楊輝三角中的應用
352隊列在回文中的應用
36小結
習題
第4章串、數組與廣義表
41串的定義和抽象數據類型
411串的定義
412串的抽象數據類型
413串的表示與實現
414串的模式匹配
42數組
421數組的定義
422數組的抽象數據類型
423數組的順序表示與實現
424特殊矩陣的壓縮存儲
425稀疏矩陣的壓縮存儲
426稀疏矩陣的應用舉例
43廣義表
431廣義表的定義
432廣義表的抽象數據類型
433廣義表的存儲表示
434廣義表的應用舉例
44小結
習題
第5章樹和二叉樹
51樹的定義和抽象數據類型
511樹的定義
512樹的邏輯表示
513樹的抽象數據類型
52二叉樹
521二叉樹的定義
522二叉樹的性質
523二叉樹的抽象數據類型
524二叉樹的存儲表示
53二叉樹的遍歷及應用
531二叉樹遍歷的定義
532二叉樹的先序遍歷
533二叉樹的中序遍歷
534二叉樹的后序遍歷
535二叉樹的應用舉例
54二叉樹的線索化
541二叉樹的線索化定義
542二叉樹的線索化
543線索二叉樹的遍歷
544線索二叉樹的應用舉例
55樹、森林與二叉樹
551樹的存儲結構
552樹轉換為二叉樹
553森林轉換為二叉樹
554二叉樹轉換為樹和森林
555樹和森林的遍歷
56并查集
561并查集的定義
562并查集的實現
563并查集的應用舉例
57綜合應用舉例：哈夫曼樹
571哈夫曼樹的定義
572哈夫曼編碼
573哈夫曼編碼算法的實現
58小結
習題
第6章圖
61圖的定義與相關概念
611圖的定義
612圖的相關概念
613圖的抽象數據類型
62圖的存儲結構
621鄰接矩陣表示法
622鄰接表表示法
623十字鏈表表示法
624鄰接多重表表示法
63圖的遍歷
631圖的深度優先遍歷
632圖的廣度優先遍歷
64圖的連通性問題
641無向圖的連通分量與生成樹
642*小生成樹
65有向無環圖
651AOV網與拓撲排序
652AOE網與關鍵路徑
66*短路徑
661從某個頂點到其余各頂點的*短路徑
662每一對頂點之間的*短路徑
67圖的應用舉例
671求圖中距離某個頂點的*短路徑長度為k的所有頂點
672求圖中頂點u到頂點v的簡單路徑
68小結
習題
第7章查找
71查找的基本概念
72靜態查找
721順序表的查找
722有序順序表的查找
723索引順序表的查找
73動態查找
731二叉排序樹
732平衡二叉樹
733紅黑樹
74B-樹與B 樹
741B-樹
742B 樹
75哈希表
751哈希表的定義
752哈希函數的構造方法
753處理沖突的方法
754哈希表查找與分析
755哈希表的應用舉例
76小結
習題
第8章排序
81排序的基本概念
82插入排序
821直接插入排序
822折半插入排序
823希爾排序
824插入排序的應用舉例
83選擇排序
831簡單選擇排序
832堆排序
84交換排序
841冒泡排序
842快速排序
843交換排序的應用舉例
85歸并排序
86基數排序
861基數排序算法
862基數排序的應用舉例
87外排序
871外排序基本思想
872生成初始歸并段
873處理歸并段形成有序文件
88小結
習題
參考文獻
第1章緒論
11數據結構的基本概念
12抽象數據類型
121抽象數據類型的定義
122抽象數據類型的描述
13數據的邏輯結構與存儲結構
131邏輯結構
132存儲結構
14算法的特性與算法的描述
141算法的定義
142算法的特性
143算法的描述
15算法分析
151算法設計的要求
152算法時間復雜度
153算法空間復雜度
16關于數據結構課程的地位及學習方法
習題
第2章線性表
21線性表的概念及運算
211線性表的邏輯結構
212線性表的抽象數據類型
22線性表的順序表示與實現
221線性表的順序存儲
222順序表的基本運算
223基本操作算法分析
224順序表的應用舉例
23線性表的鏈式表示與實現
231單鏈表的存儲結構
232單鏈表上的基本運算
233單鏈表的應用舉例
234循環單鏈表
235雙向鏈表
24線性表應用舉例：一元多項式的表示與相乘
241一元多項式的表示
242一元多項式相乘
25小結
習題
第3章棧與隊列
31棧的表示與實現
311棧的定義
312棧的抽象數據類型
313順序棧
314鏈棧
32棧的應用
321數制轉換
322行編輯程序
323算術表達式求值
33棧的遞歸
331遞歸
332消除遞歸
34隊列的表示與實現
341隊列的定義
342隊列的抽象數據類型
343順序隊列
344順序循環隊列
345雙端隊列*
346鏈式隊列
35隊列的應用
351隊列在楊輝三角中的應用
352隊列在回文中的應用
36小結
習題
第4章串、數組與廣義表
41串的定義和抽象數據類型
411串的定義
412串的抽象數據類型
413串的表示與實現
414串的模式匹配
42數組
421數組的定義
422數組的抽象數據類型
423數組的順序表示與實現
424特殊矩陣的壓縮存儲
425稀疏矩陣的壓縮存儲
426稀疏矩陣的應用舉例
43廣義表
431廣義表的定義
432廣義表的抽象數據類型
433廣義表的存儲表示
434廣義表的應用舉例
44小結
習題
第5章樹和二叉樹
51樹的定義和抽象數據類型
511樹的定義
512樹的邏輯表示
513樹的抽象數據類型
52二叉樹
521二叉樹的定義
522二叉樹的性質
523二叉樹的抽象數據類型
524二叉樹的存儲表示
53二叉樹的遍歷及應用
531二叉樹遍歷的定義
532二叉樹的先序遍歷
533二叉樹的中序遍歷
534二叉樹的后序遍歷
535二叉樹的應用舉例
54二叉樹的線索化
541二叉樹的線索化定義
542二叉樹的線索化
543線索二叉樹的遍歷
544線索二叉樹的應用舉例
55樹、森林與二叉樹
551樹的存儲結構
552樹轉換為二叉樹
553森林轉換為二叉樹
554二叉樹轉換為樹和森林
555樹和森林的遍歷
56并查集
561并查集的定義
562并查集的實現
563并查集的應用舉例
57綜合應用舉例：哈夫曼樹
571哈夫曼樹的定義
572哈夫曼編碼
573哈夫曼編碼算法的實現
58小結
習題
第6章圖
61圖的定義與相關概念
611圖的定義
612圖的相關概念
613圖的抽象數據類型
62圖的存儲結構
621鄰接矩陣表示法
622鄰接表表示法
623十字鏈表表示法
624鄰接多重表表示法
63圖的遍歷
631圖的深度優先遍歷
632圖的廣度優先遍歷
64圖的連通性問題
641無向圖的連通分量與生成樹
642*小生成樹
65有向無環圖
651AOV網與拓撲排序
652AOE網與關鍵路徑
66*短路徑
661從某個頂點到其余各頂點的*短路徑
662每一對頂點之間的*短路徑
67圖的應用舉例
671求圖中距離某個頂點的*短路徑長度為k的所有頂點
672求圖中頂點u到頂點v的簡單路徑
68小結
習題
第7章查找
71查找的基本概念
72靜態查找
721順序表的查找
722有序順序表的查找
723索引順序表的查找
73動態查找
731二叉排序樹
732平衡二叉樹
733紅黑樹
74B-樹與B 樹
741B-樹
742B 樹
75哈希表
751哈希表的定義
752哈希函數的構造方法
753處理沖突的方法
754哈希表查找與分析
755哈希表的應用舉例
76小結
習題
第8章排序
81排序的基本概念
82插入排序
821直接插入排序
822折半插入排序
823希爾排序
824插入排序的應用舉例
83選擇排序
831簡單選擇排序
832堆排序
84交換排序
841冒泡排序
842快速排序
843交換排序的應用舉例
85歸并排序
86基數排序
861基數排序算法
862基數排序的應用舉例
87外排序
871外排序基本思想
872生成初始歸并段
873處理歸并段形成有序文件
88小結
習題
參考文獻
展開全部
數據結構(C語言實現) 第2版 作者簡介
張建偉，工學博士，二級教授、博士生導師\碩士生導師。河南省“食品安全數據智能”重點實驗室主任、河南省“公共安全數據融合與智能服務”工程技術研究中心主任、國家級職業教育教師創新團隊負責人，河南省政府特殊津貼獲得者、河南省優秀專家、中原科技創新領軍人才。長期在新一代網絡，人工智能，網絡安全領域開展深入研究，主持國家自科基金面上項目、省重點研發專項、中原科技創新領軍人才項目、中央財政專項、省科技創新杰出人才/杰出青年等省部級以上項目10余項；獲河南省科學技術進步獎一等獎1項、二等獎3項；發表高質量學術論文50余篇；參編著作和教材10余部；授權發明專利10余項。近年來帶領團隊針對網絡內容分發效率低、用戶群體移動性感知精確度低等關鍵技術難題，核心研究成果獲得2021年度省科技進步一等獎。
書友推薦
- >
二體千字文
- >
羅曼·羅蘭讀書隨筆-精裝
- >
月亮與六便士
- >
苦雨齋序跋文-周作人自編集
- >
巴金－再思錄
- >
伊索寓言-世界文學名著典藏-全譯本
- >
伯納黛特,你要去哪(2021新版)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
本類暢銷
