編輯推薦:　　《普通高等教育“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（Java版）》是計算機相關(guān)專業(yè)中一門重要的專業(yè)基礎(chǔ)課程。當用計算機來解決實際問題時，就要涉及數(shù)據(jù)及數(shù)據(jù)之間關(guān)系的表示及處理，而數(shù)據(jù)及數(shù)據(jù)之問關(guān)系的表示及處理正是數(shù)據(jù)結(jié)構(gòu)主要研究的對象。通過數(shù)據(jù)結(jié)構(gòu)的學習可以為后續(xù)課程尤其是軟件方面的課程打下了厚實的知識基礎(chǔ)。因此，數(shù)據(jù)結(jié)構(gòu)在計算機相關(guān)專業(yè)中具有舉足輕重的作用。

內(nèi)容簡介:　　《普通高等教育“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（Java版）》是鉗對數(shù)據(jù)結(jié)構(gòu)初學者編寫的基礎(chǔ)教程，書中不僅講解了數(shù)據(jù)結(jié)構(gòu)常用的基本理論知識，而且提供了大量應(yīng)用實例，以幫助初學者對知識的理解。全書共分8章：緒論、線性表、棧和隊列、串和數(shù)組、樹和二叉樹、圖、查找、排序等。
　　《普通高等教育“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（Java版）》內(nèi)容實用，結(jié)構(gòu)清晰，實例豐富，可操作性強，可作為高等學校數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計算機相關(guān)專業(yè)的培訓和自學教材。

作者簡介:

目錄:前言
第1章 緒論
1.1 基本概念
1.1.1 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)類型
1.1.3 抽象數(shù)據(jù)類型
1.1.4 數(shù)據(jù)結(jié)構(gòu)的符號描述舉例
1.2 算法和算法描述
1.2.1 概念和特性
1.2.2 算法設(shè)計要求
1.2.3 算法描述
1.3 算法的性能分析
1.3.1 時間復(fù)雜度
1.3.2 空間復(fù)雜度
1.3.3 分析算法時間復(fù)雜度舉例
1.4 習題

第2章 線性表
2.1 線性表的含義及ADT描述
2.2 順序存儲結(jié)構(gòu)
2.2.1 順序表的存儲表示
2.2.2 順序表的基本操作的實現(xiàn)
2.2.3 順序表的基本操作的時間
復(fù)雜度分析
2.2.4 順序表的優(yōu)缺點
2.2.5 順序存儲結(jié)構(gòu)的應(yīng)用
2.3 鏈式存儲結(jié)構(gòu)
2.3.1 單鏈表的存儲表示
2.3.2 單鏈表基本操作的實現(xiàn)
2.3.3 循環(huán)鏈表的表示和基本操作的實現(xiàn)
2.3.4 雙向鏈表的表示和基本操作的實現(xiàn)
2.3.5 鏈式存儲結(jié)構(gòu)的應(yīng)用
2.4 習題

第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及ADT描述
3.1.2 棧的順序存儲結(jié)構(gòu)
3.1.3 棧的鏈式存儲結(jié)構(gòu)
3.1.4 棧的應(yīng)用
3.2 隊列
3.2.1 隊列的定義及ADT描述
3.2.2 隊列的順序存儲結(jié)構(gòu)
3.2.3 隊列的鏈式存儲結(jié)構(gòu)
3.2.4 隊列的應(yīng)用
3.3 習題

第4章 串和數(shù)組
4.1 串
4.1.1 串的定義及ADT描述
4.1.2 串的順序存儲結(jié)構(gòu)
4.1.3 串的鏈式存儲結(jié)構(gòu)
4.1.4 串的應(yīng)用舉例
4.2 數(shù)組
4.2.1 數(shù)組的定義及.ADT描述
4.2.2 數(shù)組的存儲結(jié)構(gòu)
4.2.3 矩陣的壓縮存儲
4.2.4 矩陣轉(zhuǎn)置
4.2.5 數(shù)組的應(yīng)用舉例
4.3 習題

第5章 樹和二叉樹
5.1 樹
5.1.1 樹的概念及ADT描述
5.1.2 樹的存儲結(jié)構(gòu)
5.1.3 綜合應(yīng)用舉例
5.2 二叉樹
5.2.1 二叉樹的概念及ADT描述
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲結(jié)構(gòu)
5.2.4 遍歷二叉樹
5.2.5 遍歷算法的應(yīng)用
5.2.6 樹、森林與二叉樹的轉(zhuǎn)換
5.2.7 一叉樹的綜合應(yīng)用
5.3 樹和森林的遍歷
5.3.1 樹的遍歷
5.3.2 森林的遍歷
5.3.3 樹和森林的遍歷應(yīng)用
5.4 哈夫曼樹及應(yīng)用
5.4.1 哈夫曼樹
5.4.2 判定樹
5.4.3 前綴編碼
5.5 習題

第6章 圖
6.1 圖的概述
6.1.1 圖的概念
6.1.2 圖的ADT描述
6.2 圖的存儲結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 應(yīng)用舉例
6.3 圖的遍歷
6.3.1 深度優(yōu)先遍歷
6.3.2 廣度優(yōu)先遍歷
6.3.3 應(yīng)用舉例
6.4 最小生成樹問題
6.4.1 圖的生成樹和最小生成樹
6.4.2 構(gòu)造最小生成樹
6.4.3 應(yīng)用舉例
6.5 有向無環(huán)圖及應(yīng)用
6.5.1 基本定義
6.5.2 拓撲排序
6.5.3 關(guān)鍵路徑
6.6 習題

第7章 查找
7.1 基本概念
7.2 靜態(tài)查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 折半查找應(yīng)用舉例
7.3 動態(tài)查找
7.3.1 二叉排序樹
7.3.2 二叉排序樹的查找
7.3.3 二叉排序樹的插入
7.3.4 二叉排序樹的刪除
7.3.5 二叉排序樹的應(yīng)用舉例
7.4 哈希表
7.4.1 哈希表的概念
7.4.2 哈希函數(shù)的構(gòu)造
7.4.3 沖突處理的方法
7.4.4 哈希表查找及其分析
7.4.5 哈希表查找應(yīng)用舉例
7.5 習題

第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.2.3 應(yīng)用舉例
8.3 交換排序
8.3.1 冒泡排序
8.3 2快速排序
8.3.3 應(yīng)用舉例
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.4.3 應(yīng)用舉例
8.5 歸并排序
8.5.1 歸并排序的基本思想
8.5.2 路歸并排序算法
8.5.3 應(yīng)用舉例
8.6 基數(shù)排序
8.6.1 基數(shù)排序的基本思想
8.6.2 鏈式基數(shù)捧序算法
8.6.3 應(yīng)用舉例
8.6.4 排序方法簡單比較
8.7 習題
參考文獻