本書是“數(shù)據(jù)結構與算法”課程(Java語言描述)的基本教材。全書突出數(shù)據(jù)邏輯結構主線，在編寫思路和材料組織上具有體現(xiàn)整體架構、注重本質(zhì)關聯(lián)、彰顯關鍵細節(jié)和強化實例講解等特點。書中基本算法和實例實現(xiàn)程序都經(jīng)過Java8標準版(JDK1.8版本)平臺調(diào)試運行，能夠?qū)崿F(xiàn)課程的教材學習到實驗操作的有效對接。
本書可分為三部分（共10章）：第一部分是課程概述(第1章)；第二部分是基于內(nèi)存的數(shù)據(jù)結構(第2~7章)，包括線性結構(第2~4章)、樹結構(第5~6章)、圖結構(第7章)；第三部分是高級部分(第8~10章)，包括查找(第8章)、排序(第9章)和文件(第10章)。
本書可作為高等院校計算機信息科學與技術及其相關專業(yè)本科生教材，也可作為非計算機專業(yè)開設相應計算機專業(yè)基礎課的教材，還可作為自學教材。
本書封面貼有清華大學出版社防偽標簽，無標簽者不得銷售。
本教材突出Java面向?qū)ο筇刭|(zhì)，注重概念、原理和算法的實際背景引入與線索發(fā)展思路，強調(diào)重要算法的實例講解與應用分析。突出按照數(shù)據(jù)邏輯結構組織內(nèi)容：線性結構（線性表、棧與隊列、數(shù)組與串）、樹型結構（樹與森林、二叉樹）、圖型結構（圖、網(wǎng)圖）、集合（查找、排序、文件）；強調(diào)基本概念的背景引入和基本算法的實例講解分析；貫穿“細節(jié)決定品質(zhì)”理念，努力講清講透重要概念與算法。
第1章緒論
1.1數(shù)據(jù)與數(shù)據(jù)類型
1.1.1數(shù)據(jù)的基本概念
1.1.2數(shù)據(jù)項與數(shù)據(jù)元素
1.1.3數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.2數(shù)據(jù)邏輯與存儲結構
1.2.1數(shù)據(jù)邏輯結構
1.2.2數(shù)據(jù)存儲結構
1.3數(shù)據(jù)運算與算法
1.3.1數(shù)據(jù)運算
1.3.2算法及其基本要求
1.3.3算法設計與分析
1.4“數(shù)據(jù)結構”課程的地位與教材內(nèi)容
1.4.1“數(shù)據(jù)結構”課程的地位
1.4.2本書內(nèi)容組織
本章小結
第2章線性表
2.1線性表概念
2.1.1線性表邏輯結構
2.1.2線性表ADT描述
2.2線性表的順序存儲
2.2.1順序存儲結構
2.2.2順序表的基本操作
2.3線性表的鏈式存儲
2.3.1單鏈表概念
2.3.2單鏈表的基本操作
2.3.3線性表存儲結構比較
2.4鏈式存儲其他實現(xiàn)方式
2.4.1循環(huán)鏈表
2.4.2雙向鏈表
2.4.3靜態(tài)鏈表
2.5單鏈表應用及迭代器
2.5.1單鏈表倒置
2.5.2兩個有序鏈表合并
2.5.3一元多項式計算
2.5.4迭代器
本章小結
第3章棧和隊列
3.1棧
3.1.1棧基本概念
3.1.2棧的順序存儲
3.1.3棧的鏈式存儲
3.2棧的應用
3.2.1數(shù)制轉(zhuǎn)換
3.2.2棧在遞歸中的應用
3.2.3棧在括號匹配中的應用
3.2.4表達式求值
3.2.5迷宮求解
3.3隊列
3.3.1隊列基本概念
3.3.2隊列的順序存儲
3.3.3隊列的鏈式存儲
3.4隊列的應用
本章小結
第4章數(shù)組和串
4.1數(shù)組
4.1.1二維數(shù)組
4.1.2矩陣的順序表示與實現(xiàn)
4.1.3特殊矩陣的壓縮存儲
4.1.4稀疏矩陣的壓縮存儲
4.2串
4.2.1串及相關概念
4.2.2串的基本操作
4.2.3串的順序存儲
4.2.4串的鏈式存儲
4.2.5串的模式匹配
本章小結
第5章樹
5.1樹結構及相關概念
5.1.1樹的基本概念
5.1.2樹的相關概念
5.2樹的存儲
5.2.1父結點表示法存儲
5.2.2子結點表示法存儲
5.2.3左子/右兄弟結點表示法存儲
5.3樹的遍歷
5.3.1廣度優(yōu)先遍歷
5.3.2深度優(yōu)先遍歷
本章小結
第6章二叉樹及應用
6.1二叉樹的概念及性質(zhì)
6.1.1二叉樹及其相關概念
6.1.2二叉樹的基本性質(zhì)
6.2二叉樹的存儲
6.2.1二叉樹的順序存儲
6.2.2二叉樹的鏈式存儲
6.3二叉樹的遍歷
6.3.1先序遍歷、中序遍歷與后序遍歷
6.3.2基于遞歸遍歷算法
6.3.3基于非遞歸遍歷算法
6.4線索二叉樹
6.4.1線索與線索二叉樹
6.4.2線索二叉樹創(chuàng)建
6.4.3線索二叉樹操作
6.5Huffman樹及其應用
6.5.1編碼及分類
6.5.2Huffman樹
6.5.3基于順序存儲Huffman樹
6.5.4Huffman編碼
6.6樹與二叉樹的轉(zhuǎn)換
6.6.1樹轉(zhuǎn)換為二叉樹
6.6.2二叉樹還原為樹
6.6.3森林與二叉樹的轉(zhuǎn)換
本章小結
第7章圖
7.1圖的數(shù)據(jù)結構
7.1.1圖的基本概念
7.1.2路徑與連通
7.2圖的存儲
7.2.1基于鄰接矩陣存儲
7.2.2基于鄰接表存儲
7.3圖的遍歷
7.3.1深度優(yōu)先遍歷
7.3.2廣度優(yōu)先遍歷
7.4生成樹與最小生成樹
7.4.1圖的生成樹
7.4.2無向連通圖最小生成樹
7.5有向網(wǎng)圖的應用
7.6有向無環(huán)圖的應用
7.6.1AOV網(wǎng)與拓撲排序
7.6.2AOE網(wǎng)與關鍵路徑
本章小結
第8章查找
8.1數(shù)據(jù)查找
8.2基于線性表的查找
8.2.1順序查找
8.2.2分塊查找
8.2.3二分查找
8.3基于二叉樹的查找
8.3.1二叉查找樹概念
8.3.2基于二叉查找樹的查找
8.3.3二叉查找樹插入與生成算法
8.3.4二叉查找樹刪除
8.3.5平衡二叉樹
8.4基于散列表的查找
8.4.1常用散列函數(shù)構建
8.4.2散列沖突處理
本章小結
第9章排序
9.1數(shù)據(jù)排序
9.1.1排序的基本概念
9.1.2排序算法性能分析
9.2插入排序
9.2.1直接插入排序
9.2.2二分插入排序
9.2.3Shell排序
9.3交換排序
9.3.1冒泡排序
9.3.2快速排序
9.4選擇排序
9.4.1直接選擇排序
9.4.2堆排序
9.5歸并排序
9.6外排序
9.6.1外排序的基本步驟
9.6.2敗者樹k路歸并算法
9.6.3k路歸并算法實現(xiàn)
本章小結
第10章文件
10.1文件及其分類
10.1.1文件概述
10.1.2文件結構與操作
10.2順序文件
10.2.1順序文件存儲結構
10.2.2順序存儲的實現(xiàn)
10.3索引文件
10.3.1索引表與索引文件
10.3.2ISAM文件
10.3.3VSAM文件
10.4動態(tài)索引B樹
10.4.1B樹
10.4.2B+樹
10.5散列文件
10.6多關鍵碼文件
10.6.1多重表文件
10.6.2倒排文件
本章小結
參考文獻
新書資訊