數據結構實用教程

定　價：￥30.00

作　者：	于莉莉，白振林編
出版社：	清華大學出版社
叢編項：	高等院校信息技術應用型規(guī)劃教材
標　簽：	大學教材大中專教材教輔

購買這本書可以去

ISBN：	9787302348399	出版時間：	2014-07-01	包裝：	平裝
開本：	16開	頁數：	200	字數：

內容簡介

　　《數據結構實用教程/高等院校信息技術應用型規(guī)劃教材》注重培養(yǎng)學生的實踐能力。以實踐項目為中心組織《數據結構實用教程/高等院校信息技術應用型規(guī)劃教材》的內容，將所有知識點融入實踐項目，理論內容的設置遵循“實用為主、必需和夠用為度”的準則?！稊祿Y構實用教程/高等院校信息技術應用型規(guī)劃教材》采用Java語言作為算法的描述語言，共由8章組成，分別講解數據結構的基本概念、線性表、棧和隊列、串和數組、樹和二叉樹、圖、查找、排序等內容。根據線性表、棧和隊列、串和數組、樹和二叉樹、圖這幾種常用的數據結構的特點，結合猴子選大王、一元多項式加法運算、舞伴問題、文本加密器、哈夫曼編碼器、教學計劃的編制等具體項目，強化了數據結構思想的應用。全書按照“任務說明→知識點說明→任務分析→任務實現(xiàn)→小結→鞏固與拓展”的總體思路來組織任務的內容，線索清晰，知識內容由淺入深、循序漸進，符合學習者的認知規(guī)律?！稊祿Y構實用教程/高等院校信息技術應用型規(guī)劃教材》可作為高職高專院校計算機專業(yè)的教材，也可供計算機相關專業(yè)學生參考。

作者簡介

暫缺《數據結構實用教程》作者簡介

圖書目錄

第1章初識數據結構
1.1 學籍檔案管理系統(tǒng)的數據組織——什么是數據結構
1.1.1 任務說明
1.1.2 什么是數據結構
1.1.3 數據結構的常用術語
1.1.4 任務分析
1.1.5 小結
1.2 五子棋人機對弈系統(tǒng)——數據結構的用途
1.2.1 任務說明
1.2.2 學習數據結構的意義
1.2.3 數據結構的作用
1.2.4 任務分析
1.2.5 小結
1.3 N個對象全排列——數據結構與算法
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 任務實現(xiàn)
2.1.5 小結
2.2 一元多項式加法運算——線性表的鏈式存儲
2.2.1 任務說明
2.2.2 單鏈表
2.2.3 單循環(huán)鏈表
2.2.4 雙向鏈表
2.2.5 循環(huán)雙向鏈表
2.2.6 任務分析
2.2.7 任務實現(xiàn)
2.2.8 小結
2.3 鞏固與拓展
第3章棧和隊列
3.1 分隔符匹配——順序棧
3.1.1 任務說明
3.1.2 順序棧
3.1.3 任務分析
3.1.4 任務實現(xiàn)
3.1.5 小結
3.2 表達式求值——鏈棧
3.2.1 任務說明
3.2.2 鏈棧
3.2.3 任務分析
3.2.4 任務實現(xiàn)
3.2.5 小結
3.3 舞伴問題——順序隊列
3.3.1 任務說明
3.3.2 順序隊列
3.3.3 任務分析
3.3.4 任務實現(xiàn)
3.3.5 小結
3.4 停車場管理問題——鏈隊列
3.4.1 任務說明
3.4.2 鏈隊列
3.4.3 任務分析
3.4.4 任務實現(xiàn)
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 任務實現(xiàn)
4.1.8 小結
4.2 求解n階魔方陣——數組
4.2.1 任務說明
4.2.2 數組的基本概念
4.2.3 數組的順序存儲
4.2.4 特殊矩陣的壓縮存儲
4.2.5 任務分析
4.2.6 任務實現(xiàn)
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 任務實現(xiàn)
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 任務實現(xiàn)
5.2.9 小結
5.3 二叉樹管理器——樹和森林、二叉樹的相互轉換
5.3.1 任務說明
5.3.2 樹、森林和二叉樹的相互轉換
5.3.3 樹和森林的遍歷
5.3.4 任務分析
5.3.5 任務實現(xiàn)
5.3.6 小結
5.4 鞏固與拓展
第6章圖
6.1 社區(qū)超市選址——圖
6.1.1 任務說明
6.1.2 圖的基本概念
6.1.3 圖的存儲
6.1.4 圖的遍歷
6.1.5 最短路徑
6.1.6 任務分析
6.1.7 任務實現(xiàn)
6.1.8 小結
6.2 局域網絡布線——最小生成樹
6.2.1 任務說明
6.2.2 最小生成樹的概念
6.2.3 用克魯斯卡爾算法求解最小生成樹
6.2.4 用普里姆算法求解最小生成樹
6.2.5 任務分析
6.2.6 任務實現(xiàn)
6.2.7 小結
6.3 教學計劃的編制——拓撲排序
6.3.1 任務說明
6.3.2 拓撲排序
6.3.3 任務分析
6.3.4 任務實現(xiàn)
6.3.5 小結
6.4 求解工程的關鍵路徑——關鍵路徑
6.4.1 任務說明
6.4.2 關鍵路徑
6.4.3 任務分析
6.4.4 任務實現(xiàn)
6.4.5 小結
6.5 鞏固與拓展
第7章查找
7.1 順序查找
7.1.1 算法說明
7.1.2 算法實現(xiàn)
7.2 折半查找
7.2.1 算法說明
7.2.2 算法實現(xiàn)
7.3 二叉排序樹
7.3.1 算法說明
7.3.2 算法實現(xiàn)
7.4 哈希表
7.4.1 算法說明
7.4.2 算法實現(xiàn)
7.5 學生成績分段查找——查找算法應用
7.5.1 任務說明
7.5.2 任務分析
7.5.3 任務實現(xiàn)
7.5.4 小結
7.6 鞏固與拓展
第8章排序
8.1 直接插入排序
8.1.1 算法說明
8.1.2 算法實現(xiàn)
8.2 簡單選擇排序
8.2.1 算法說明
8.2.2 算法實現(xiàn)
8.3 冒泡排序
8.3.1 算法說明
8.3.2 算法實現(xiàn)
8.4 快速順序
8.4.1 算法說明
8.4.2 算法實現(xiàn)
8.5 歸并排序
8.5.1 算法說明
8.5.2 算法實現(xiàn)
8.6 學生信息按照成績關鍵字排序——排序算法應用
8.6.1 任務說明
8.6.2 任務分析
8.6.3 任務實現(xiàn)
8.6.4 小結
8.7 鞏固與拓展
參考文獻