內容簡介
本書通過引入學習情境，詳細、直觀地介紹了數據結構及其算法。全書共9章，內容包括數據結構概述、線性表、堆疊、佇列、串、二叉樹、圖的6種主要數據結構的邏輯結構、存儲結構、基本操作及排序和查找算法。全書採用Java語言作為算法描述語言。 本書案例形象生動，層次清晰，講解深入淺出，可作為計算機及相關專業本、專科“數據結構”課程的教材，也適合各類成人教育相關課程使用，還可以供從事計算機軟體開發和套用的工程技術人員閱讀、參考。
各章都通過典型任務引出問題，通過典型任務設立學習情境。所有典型任務都是經過精心篩選和設計的與生活緊密相連、生動直觀、難易適中的實際問題，可以讓學生先思考如何利用以往所學的知識去解決該問題，然後再由教師分析教材上是如何運用數據結構的理論來解決同一問題的，讓學生深刻體會到所學數據結構在程式中的作用和使用方法，從而真正體會到“程式=數據結構+算法”的真正含義。
圖書目錄
第1章緒論
1.1引言
1.1.1從問題到程式的基本過程
1.1.2什麼是數據結構
1.2數據結構基本概念
1.2.1數據
1.2.2數據元素
1.2.3數據項
1.3邏輯結構與存儲結構
1.3.1數據的邏輯結構
1.3.2數據的存儲結構
1.4認識算法
1.4.1算法的定義
1.4.2算法的特徵
1.4.3算法性能分析與度量
1.5抽象數據類型
本章小結
綜合練習
第2章線性表
2.1認識線性表
2.1.1線性表的邏輯結構
2.1.2線性表的基本操作
2.1.3線性表的抽象數據類型
2.2線性表的實現
2.2.1用順序表實現線性表
2.2.2用單鍊表實現線性表
2.2.3用雙向鍊表實現線性表
2.2.4用循環鍊表實現線性表
2.3線性表的套用
2.3.1用順序表實現約瑟夫環
2.3.2用單鍊表實現約瑟夫環
2.3.3用Java類實現約瑟夫環
2.3.4獨立實踐
2.4度量不同存儲結構的算法效率
2.4.1分析順序表的算法效率
2.4.2分析單鍊表的算法效率
本章小結
綜合練習
第3章堆疊
3.1認識堆疊
3.1.1堆疊的邏輯結構
3.1.2堆疊的基本操作
3.1.3堆疊的抽象數據類型
3.2堆疊的實現
3.2.1用順序棧實現堆疊
3.2.2用鏈棧實現堆疊
3.3堆疊的套用
3.3.1用順序棧實現迷宮路徑搜尋問題的求解
3.3.2用鏈式棧實現迷宮路徑搜尋問題的求解
3.3.3用Java類庫實現迷宮路徑搜尋問題的求解
3.3.4獨立實踐
本章小結
綜合練習
第4章解決佇列的編程問題
4.1認識佇列
4.1.1佇列的邏輯結構
4.1.2佇列的基本操作
4.1.3佇列的抽象數據類型
4.2佇列的實現
4.2.1用順序佇列實現佇列
4.2.2用鏈佇列實現佇列
4.3佇列的套用
4.3.1用順序佇列實現銀行排隊叫號服務
4.3.2用鏈佇列實現銀行排隊叫號服務
4.3.3用Java類庫實現銀行排隊叫號服務
4.3.4獨立實踐
本章小結
綜合練習
第5章串
5.1認識串
5.1.1串的邏輯結構
5.1.2串的基本操作
5.1.3串的抽象數據類型
5.2Java的字元串類
5.2.1Java中的字元串類String
5.2.2Java中的字元串類StringBuilder和StringBuffer
5.3串的套用
5.3.1用串解決“以一敵百”遊戲的編程
5.3.2獨立實踐
本章小結
綜合練習
第6章二叉樹
6.1認識二叉樹
6.1.1二叉樹的邏輯結構
6.1.2二叉樹的基本操作
6.1.3二叉樹的抽象數據類型
6.2二叉樹的實現
6.2.1二叉樹的順序存儲
6.2.2二叉樹的鏈式存儲
6.3二叉樹的遍歷方法及遞歸實現
6.4二叉樹的套用
6.4.1哈夫曼樹的基本概念
6.4.2使用哈夫曼樹的算法求報文字元編碼
6.4.3報文傳輸編碼的實現
6.4.4獨立實踐
本章小結
綜合練習
第7章圖
7.1認識圖
7.1.1圖的邏輯結構
7.1.2圖的基本操作
7.1.3圖的抽象數據類型
7.2圖的實現
7.2.1用鄰接矩陣實現圖
7.2.2用鄰接表實現圖
7.2.3圖遍歷算法的實現
7.2.4圖最短路徑算法的實現
7.3圖的套用
7.3.1用鄰接矩陣解決高速公路交通網的編程
7.3.2用鄰接表解決高速公路交通網的編程
7.3.3獨立實踐
本章小結
綜合練習
第8章排序
8.1認識排序
8.1.1排序概念
8.1.2排序的分類
8.2插入排序
8.2.1直接插入排序
8.2.2希爾排序
8.3選擇排序
8.3.1直接選擇排序
8.3.2堆排序
8.4交換排序
8.4.1冒泡排序
8.4.2快速排序
8.5歸併排序
8.6基數排序
8.7排序的套用
8.7.1編程實現第29屆奧運會奧運獎牌的排名
8.7.2獨立實踐
本章小結
綜合練習
第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.4.3解決哈希衝突
9.4.4哈希表查找的算法實現
9.4.5分析哈希表的性能
9.5查找的套用
9.5.1編程實現查找和管理某公司員工信息
9.5.2獨立實踐
本章小結
綜合練習
參考文獻
