《數據結構（Java語言描述）》是2021年高等教育出版社出版的圖書。
基本介紹
- 中文名：數據結構（Java語言描述）
- 出版時間：2021年5月1日
- 出版社：高等教育出版社
- ISBN：9787040559576
內容簡介,圖書目錄,
內容簡介
《數據結構（Java語言描述）》是中國特色高水平高職學校和專業建設計畫項目中軟體技術（軟體與大數據技術）專業群教材建設成果之一，也是國家職業教育軟體技術專業教學資源庫配套教材。
《數據結構（Java語言描述）》旨在培養學生分析數據、組織數據、套用結構最佳化的數據進行高效編程的能力。全書共8個單元，內容包括數據結構與算法、線性表、棧和佇列、樹、圖、排序、查找以及哈希表。每個單元由“引例描述”“思政小課堂”“知識儲備”“引例分析與實現”“同步訓練”5部分組成，單元中的引例均是經過精心挑選和組織的某類實際問題，具有很強的針對性、實用性和可操作性，不僅引出了本單元所需學習的專業知識，還提煉出了引例中蘊含的德育元素，將其轉化為“思政小課堂”。
《數據結構（Java語言描述）》取材合理、深度適當、內容實用、理實一體，適合作為高職院校軟體技術及相關專業數據結構或程式類課程教材或教學參考用書，也可作為從事計算機軟體開發和工程套用的技術人員的參考用書。
圖書目錄
單元1 數據結構與算法
引例描述——冒泡排序算法分析
思政小課堂：學習的“時間複雜度”
知識儲備
1．1 數據結構的基本概念
1．1．1 基本概念和術語
1．1．2 數據的邏輯結構
1．1．3 數據的存儲結構
1．2 算法
1．2．1 算法及其特性
1．2．2 算法的描述方法
1．2．3 算法分析
引例分析與實現
同步訓練
單元2 線性表
引例描述——一元多項式的表示及運算
思政小課堂：人生就是“單鍊表”
知識儲備
2．1 線性表概述
2．1．1 線性表的定義
2．1．2 線性表抽象數據類型描述及定義
2．2 線性表的順序存儲結構順序表
2．2．1 順序表
2．2．2 順序表的基本操作
2．3 線性表的鏈式存儲結構鍊表
2．3．1 單鍊表的結構
2．3．2 單鍊表的Java表示
2．3．3 單鍊表的基本操作
2．3．4 循環單鍊表
2．3．5 雙向鍊表
2．4 線性表的套用
2．4．1 順序表的套用
2．4．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 佇列的套用
3．2．5 優先佇列
3．3 遞歸
3．3．1 遞歸的概念
3．3．2 遞歸算法
3．3．3 遞歸算法套用實例
引例分析與實現
同步訓練
單元4 樹
引例描述——哈夫曼編碼構造電文
思政小課堂：構造人生的“最優哈夫曼樹”
知識儲備
4．1 樹
4．1．1 樹的定義
4．1．2 樹的術語
4．1．3 樹的表示
4．1．4 樹的抽象數據類型
4．1．5 樹的存儲結構
4．2 二叉樹
4．2．1 二叉樹的定義與分類
4．2．2 二叉樹的性質
4．2．3 二叉樹的抽象數據類型
4．2．4 二叉樹的存儲結構及其實現
4．3 二叉樹的遍歷
4．3．1 先序遍歷
4．3．2 中序遍歷
4．3．3 後序遍歷
4．3．4 二叉樹的操作
4．3．5 確定二叉樹
4．4 線索二叉樹
4．4．1 線索二叉樹的定義
4．4．2 中序遍歷線索二叉樹
4．5 哈夫曼樹
4．5．1 哈夫曼樹
4．5．2 哈夫曼樹的構造
4．5．3 哈夫曼樹的套用
4．6 樹與二叉樹的轉換
4．7 樹的遍歷
引例分析與實現
同步訓練
單元5 圖
引例描述——電力輸送最佳方案
思政小課堂：奮鬥沒有終點
知識儲備
5．1 圖的概述
5．1．1 圖的基本概念
5．1．2 圖的抽象數據類型
5．2 圖的表示和實現
5．2．1 圖的鄰接矩陣表示和實現
5．2．2 圖的鄰接表表示和實現
5．3 鄰接矩陣圖類
5．3．1 鄰接矩陣圖類的設計
5．3．2 鄰接矩陣圖類AMGraph的測試
5．4 圖的遍歷
5．4．1 圖的深度優先遍歷
5．4．2 圖的廣度優先遍歷
5．5 最小生成樹
5．5．1 最小生成樹的基本概念
5．5．2 普里姆（Prim）算法
5．5．3 克魯斯卡爾（Kruskal）算法
5．6 最短路徑
5．6．1 單源最短路徑
5．6．2 每對頂點間的最短路徑
5．7 工程套用實例
5．7．1 快遞小哥派送快遞
5．7．2 城市間公路網建設最經濟方案
引例分析與實現
同步訓練
單元6 排序
引例描述——學生成績排名
思政小課堂：人生的“排序”
知識儲備
6．1 排序的基本概念
6．1．1 排序的定義
6．1．2 排序的穩定性
6．1．3 內部排序和外部排序
6．1．4 排序算法的性能指標
6．1．5 排序算法的類別
6．2 插入類排序
6．2．1 直接插入排序
6．2．2 折半插入排序
6．2．3 希爾排序
6．3 交換類排序
6．3．1 冒泡排序
6．3．2 快速排序
6．4 選擇類排序
6．4．1 直接選擇排序
6．4．2 堆排序
6．5 歸併排序
6．6 分配排序
6．7 各種排序算法的性能比較
引例分析與實現
同步訓練
單元7 查找
引例描述——校園通訊錄管理系統
思政小課堂：“碼”出高效，“碼”出質量
知識儲備
7．1 查找的概念
7．2 靜態查找
7．2．1 順序查找
7．2．2 二分查找
7．2．3 插值查找
7．2．4 分塊查找
7．3 動態查找
7．3．1 二又排序樹
7．3．2 平衡二叉樹
引例分析與實現
同步訓練
單元8 哈希表
引例描述——員工信息管理系統
思政小課堂：設計提升專業技能的“哈希表”
知識儲備
8．1 哈希表的基本概念
8．2 哈希函式的構造方法
8．2．1 直接地址法
8．2．2 除留餘數法
8．2．3 平方取中法
8．3 哈希衝突的解決方法
8．3．1 開放定址法
8．3．2 鍊表法
8．4 哈希表類的設計
8．4．1 哈希表項類
8．4．2 哈希表類
8．5 哈希表的套用
引例分析與實現
同步訓練
參考文獻
