數據結構實用教程(2014年清華大學出版社出版書籍)

《數據結構實用教程》是2014年出版的一本圖書,作者是於莉莉等。

基本介紹

  • 書名:數據結構實用教程
  • 作者:於莉莉、白振林等
  • ISBN:9787302348399
  • 類別:計算機網路
  • 定價:30元
  • 出版社:教育科學出版社
  • 出版時間:2014年
書籍信息,內容簡介,圖書目錄,

書籍信息

作者:於莉莉、白振林、平金珍、李新強、王偉鋒、許偉
定價:30元
印次:1-1
ISBN:9787302348399
出版日期:2014.07.01
印刷日期:2014.06.16

內容簡介

本書注重培養學生的實踐能力。以實踐項目為中心組織本書的內容,將所有知識點融入實踐項目,理論內容的設定遵循“實用為主、必需和夠用為度”的準則。本書採用Java語言作為算法的描述語言,共由8章組成,分別講解數據結構的基本概念、線性表、棧和佇列、串和數組、樹和二叉樹、圖、查找、排序等內容。根據線性表、棧和佇列、串和數組、樹和二叉樹、圖這幾種常用的數據結構的特點,結合猴子選大王、一元多項式加法運算、舞伴問題、文本加密器、哈夫曼編碼器、教學計畫的編制等具體項目,強化了數據結構思想的套用。全書按照“任務說明→知識點說明→任務分析→任務實現→小結→鞏固與拓展”的總體思路來組織任務的內容,線索清晰,知識內容由淺入深、循序漸進,符合學習者的認知規律。

圖書目錄

第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.2.3數據結構的作用
1.2.4任務分析
1.2.5小結
1.3N個對象全排列——數據結構與算法
1.3.1任務說明
1.3.2算法的含義
1.3.3算法的設計要求
1.3.4算法效率的度量
1.3.5任務分析
1.3.6小結
1.4鞏固與拓展
第2章線性表
2.1猴子選大王——線性表的順序存儲
2.1.1任務說明
2.1.2線性表的順序存儲
2.1.3任務分析
2.1.4任務實現
2.1.5小結
2.2一元多項式加法運算——線性表的鏈式存儲
2.2.1任務說明
2.2.2單鍊表
2.2.3單循環鍊表
2.2.4雙向鍊表
2.2.5循環雙向鍊表
2.2.6任務分析
2.2.7任務實現
2.2.8小結
2.3鞏固與拓展
第3章棧和佇列
3.1分隔設定匹配——順序棧
3.1.1任務說明
3.1.2順序棧
3.1.3任務分析
3.1.4任務實現
3.1.5小結
3.2表達式求值——鏈棧
3.2.1任務說明
3.2.2鏈棧
3.2.3任務分析
3.2.4任務實現
3.2.5小結
3.3舞伴問題——順序佇列
3.3.1任務說明
3.3.2順序佇列
3.3.3任務分析
3.3.4任務實現
3.3.5小結
3.4停車場管理問題——鏈佇列
3.4.1任務說明
3.4.2鏈佇列
3.4.3任務分析
3.4.4任務實現
3.4.5小結
3.5鞏固與拓展
第4章串和數組
4.1文本加密器——串
4.1.1任務說明
4.1.2串的定義及相關術語
4.1.3串的存儲
4.1.4串的基本操作
4.1.5串的模式匹配
4.1.6任務分析
4.1.7任務實現
4.1.8小結
4.2求解n階魔方陣——數組
4.2.1任務說明
4.2.2數組的基本概念
4.2.3數組的順序存儲
4.2.4特殊矩陣的壓縮存儲
4.2.5任務分析
4.2.6任務實現
4.2.7小結
4.3鞏固與拓展
第5章樹和二叉樹
5.1隨機生成樹——樹
5.1.1任務說明
5.1.2樹的定義
5.1.3樹的相關術語
5.1.4樹的表示方法
5.1.5樹的存儲結構
5.1.6任務分析
5.1.7任務實現
5.1.8小結
5.2哈夫曼編碼器——二叉樹
5.2.1任務說明
5.2.2二叉樹的定義
5.2.3二叉樹的性質
5.2.4二叉樹的存儲
5.2.5二叉樹的遍歷
5.2.6哈夫曼樹及哈夫曼編碼
5.2.7任務分析
5.2.8任務實現
5.2.9小結
5.3二叉樹管理器——樹和森林、二叉樹的相互轉換
5.3.1任務說明
5.3.2樹、森林和二叉樹的相互轉換
5.3.3樹和森林的遍歷
5.3.4任務分析
5.3.5任務實現
5.3.6小結
5.4鞏固與拓展
第6章圖
6.1社區超市選址——圖
6.1.1任務說明
6.1.2圖的基本概念
6.1.3圖的存儲
6.1.4圖的遍歷
6.1.5最短路徑
6.1.6任務分析
6.1.7任務實現
6.1.8小結
6.2區域網路布線——最小生成樹
6.2.1任務說明
6.2.2最小生成樹的概念
6.2.3用克魯斯卡爾算法求解最小生成樹
6.2.4用普里姆算法求解最小生成樹
6.2.5任務分析
6.2.6任務實現
6.2.7小結
6.3教學計畫的編制——拓撲排序
6.3.1任務說明
6.3.2拓撲排序
6.3.3任務分析
6.3.4任務實現
6.3.5小結
6.4求解工程的關鍵路徑——關鍵路徑
6.4.1任務說明
6.4.2關鍵路徑
6.4.3任務分析
6.4.4任務實現
6.4.5小結
6.5鞏固與拓展
第7章查找
7.1順序查找
7.1.1算法說明
7.1.2算法實現
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.5.1任務說明
7.5.2任務分析
7.5.3任務實現
7.5.4小結
7.6鞏固與拓展

相關詞條

熱門詞條

聯絡我們