數據結構與算法（Java版）/普通高等教育計算機規劃教材簡(jiǎn)介，目錄書(shū)摘

內容簡(jiǎn)介:　　《普通高等教育計算機規劃教材：數據結構與算法（Java版）》共包括8章內容，詳細講述了線(xiàn)性結構、樹(shù)結構和圖結構中的數據表示及數據處理的方法，并對查找和排序兩種重要的數據處理技術(shù)作了細致的探討。書(shū)中對每一類(lèi)數據結構的分析均按照“邏輯結構—存儲結構—基本運算的實(shí)現—時(shí)空性分析—典型例題—知識點(diǎn)小結—擴展學(xué)習導讀—練習題—實(shí)驗題”的順序來(lái)進(jìn)行，算法全部采用Java語(yǔ)言描述，很容易轉換成程序。本書(shū)語(yǔ)言敘述通俗易懂，由淺入深，算法可讀性好，應用性強。書(shū)中還配有大量算法設計的例子，便于讀者理解和掌握數據結構中數據表示和數據處理的方法。
　　《普通高等教育計算機規劃教材：數據結構與算法（Java版）》可作為高等院校計算機和信息類(lèi)相關(guān)專(zhuān)業(yè)“數據結構”課程的教材，也可作為高職高專(zhuān)同類(lèi)專(zhuān)業(yè)的教學(xué)用書(shū)及各類(lèi)工程技術(shù)人員的參考用書(shū)。

目錄:出版說(shuō)明
前言
第1章 數據結構與算法
1.1 引言
1.1.1 為什么要學(xué)習數據結構
1.1.2 數據結構課程的內容
1.2 數據結構的概念
1.2.1 基本概念和術(shù)語(yǔ)
1.2.2 抽象數據類(lèi)型
1.3 數據結構的描述方法
1.3.1 數據結構的C語(yǔ)言描述
1.3.2 數據結構的C++語(yǔ)言描述
1.3.3 數據結構的Java語(yǔ)言描述
1.4 算法
1.4.1 算法及其特征
1.4.2 算法的描述
1.4.3 算法的性能分析
1.5 典型例題
1.6 本章小結
1.6.1 知識點(diǎn)小結
1.6.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目1 比較算法復雜性描述函數的增長(cháng)
題目2 矩陣連乘算法的時(shí)間和空間復雜度

第2章 遞歸
2.1 引言
2.1.1 問(wèn)題的提出
2.1.2 什么是遞歸
2.2 遞歸調用的實(shí)現原理
2.2.1 遞歸算法的構成
2.2.2 遞歸調用的內部過(guò)程
2.2.3 遞歸的正確性證明
2.3 遞歸轉化為非遞歸
2.3.1 遞歸轉化為遞推
2.3.2 遞歸轉化為回溯
2.3.3 手工模擬遞歸
2.4 典型例題
2.5 本章小結
2.5.1 知識點(diǎn)小結
2.5.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目1 全排列的遞歸實(shí)現
題目2 八皇后問(wèn)題
題目3 比較遞歸與非遞歸算法的時(shí)空效率

第3章 線(xiàn)性結構
3.1 引言
3.1.1 問(wèn)題的提出
3.1.2 線(xiàn)性表的定義
3.1.3 線(xiàn)性表的基本運算
3.2 線(xiàn)性表的順序存儲與實(shí)現
3.2.1 順序表
3.2.2 順序表上基本運算的實(shí)現
3.2.3 順序表應用舉例
3.3 線(xiàn)性表的鏈式存儲與實(shí)現
3.3.1 單鏈表
3.3.2 單鏈表上基本運算的實(shí)現
3.3.3 循環(huán)鏈表
3.3.4 雙向鏈表
3.3.5 鏈表應用舉例
3.4 順序表和鏈表的比較
3.5 堆棧
3.5.1 堆棧的定義及基本運算
3.5.2 堆棧的存儲及運算實(shí)現
3.5.3 堆棧的應用舉例
3.6 隊列
3.6.1 隊列的定義及基本運算
3.6.2 隊列的存儲及運算實(shí)現
3.6.3 隊列的應用舉例
3.7 其他線(xiàn)性結構及擴展
3.7.1 字符串
3.7.2 數組
3.7.3 特殊矩陣
3.7.4 稀疏矩陣
3.8 典型例題
3.9 本章小結
3.9.1 知識點(diǎn)小結
3.9.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目1 Josephus環(huán)問(wèn)題
題目2 一元多項式運算
題目3 模擬停車(chē)場(chǎng)管理

第4章 樹(shù)結構
4.1 引言
4.1.1 問(wèn)題提出
4.1.2 相關(guān)概念
4.2 二叉樹(shù)
4.2.1 二叉樹(shù)的基本運算
4.2.2 二叉樹(shù)的主要性質(zhì)
4.2.3 二叉樹(shù)的存儲
4.2.4 二叉樹(shù)基本運算的實(shí)現
4.3 二叉樹(shù)的遍歷
4.3.1 遞歸方法實(shí)現二叉樹(shù)遍歷
4.3.2 非遞歸方法實(shí)現二叉樹(shù)的三種遍歷
4.3.3 按層次遍歷二叉樹(shù)
4.4 二叉樹(shù)遍歷的應用
4.4.1 構造二叉樹(shù)的二叉鏈表存儲
4.4.2 在二叉樹(shù)中查找值為x的數據元素
4.4.3 統計給定二叉樹(shù)中葉子結點(diǎn)的數目
4.4.4 表達式運算
4.4.5 由遍歷序列恢復二叉樹(shù)
4.5 線(xiàn)索二叉樹(shù)
4.5.1 線(xiàn)索二叉樹(shù)的定義及其結構
4.5.2 線(xiàn)索二叉樹(shù)的創(chuàng )建
4.5.3 線(xiàn)索二叉樹(shù)的遍歷
4.6 最優(yōu)二叉樹(shù)
4.6.1 最優(yōu)二叉樹(shù)的概念
4.6.2 最優(yōu)二叉樹(shù)的構造
4.6.3 最優(yōu)二叉樹(shù)的應用——哈夫曼編碼
4.7 樹(shù)
4.7.1 樹(shù)的基本操作
4.7.2 樹(shù)的表示
4.7.3 樹(shù)的存儲
4.7.4 樹(shù)和森林與二叉樹(shù)之間的轉換
4.7.5 樹(shù)或森林的遍歷
4.7.6 樹(shù)的應用
4.8 典型例題
4.9 本章小結
4.9.1 知識點(diǎn)小結
4.9.2 擴展學(xué)習導讀
練習題
實(shí)驗題

第5章 圖結構
5.1 引言
5.1.1 問(wèn)題的提出
5.1.2 相關(guān)概念
5.1.3 圖的基本操作
5.2 圖的存儲
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.3 圖的遍歷
5.3.1 深度優(yōu)先搜索
5.3.2 廣度優(yōu)先搜索
5.3.3 遍歷圖的簡(jiǎn)單應用
5.4 生成樹(shù)和最小生成樹(shù)
5.4.1 生成樹(shù)和生成森林
5.4.2 最小生成樹(shù)
5.4.3 構造最小生成樹(shù)的Prim算法
5.4.4 構造最小生成樹(shù)的Kruskal算法
5.5 最短路徑
5.5.1 單源點(diǎn)最短路徑——Dijkstra算法
5.5.2 每一對頂點(diǎn)之間的最短路徑
5.6 拓撲排序與關(guān)鍵路徑
5.6.1 有向無(wú)環(huán)圖的概念
5.6.2 AOV網(wǎng)與拓撲排序
5.6.3 AOE網(wǎng)與關(guān)鍵路徑
5.7 典型例題
5.8 本章小結
5.8.1 知識點(diǎn)小結
5.8.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目校園導游程序

第6章 查找技術(shù)
6.1 引言
6.1.1 問(wèn)題提出
6.1.2 相關(guān)概念
6.2 線(xiàn)性表查找
6.2.1 順序查找
6.2.2 順序存儲的有序表查找
6.3 樹(shù)結構查找
6.3.1 二叉排序樹(shù)
6.3.2 平衡二叉樹(shù)
6.4 散列表查找
6.4.1 基本概念
6.4.2 散列函數的構造方法
6.4.3 處理沖突的方法
6.4.4 散列表的性能分析
6.5 查找方法的比較
6.6 典型例題
6.7 本章小結
6.7.1 知識點(diǎn)小結
6.7.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目1 職工信息檢索系統
題目2 個(gè)人圖書(shū)管理系統

第7章 排序技術(shù)
7.1 引言
7.1.1 問(wèn)題的提出
7.1.2 相關(guān)概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希爾排序
7.3 交換排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 選擇排序
7.4.1 簡(jiǎn)單選擇排序
7.4.2 樹(shù)結構選擇排序
7.4.3 堆排序
7.5 歸并排序
7.6 基數排序
7.6.1 多關(guān)鍵碼排序
7.6.2 鏈式基數排序
7.7 排序方法比較
7.7.1 性能比較
7.7.2 不同排序方法的適用情況
7.8 典型例題
7.9 本章小結
7.9.1 知識點(diǎn)小結
7.9.2 擴展學(xué)習導讀
練習題
實(shí)驗題
題目 各種內部排序的性能比較

第8章 擴展應用舉例
8.1 求最大子段和
8.1.1 問(wèn)題描述
8.1.2 問(wèn)題分析與解決
8.2 表達式樹(shù)的構造
8.2.1 問(wèn)題描述
8.2.2 問(wèn)題分析與解決
8.3 由等價(jià)關(guān)系求劃分
8.3.1 問(wèn)題描述
8.3.2 問(wèn)題分析與解決
8.4 本章小結
8.4.1 知識點(diǎn)小結
8.4.2 擴展學(xué)習導讀
練習題
實(shí)驗題

題目1 模擬銀行排隊辦理業(yè)務(wù)
題目2 0-1背包問(wèn)題

附錄
附錄A 實(shí)驗要求
附錄B 模擬試卷
模擬試卷一（本科水平）
模擬試卷二（本科水平）
模擬試卷三（研究生入學(xué)考試水平）
模擬試卷四（研究生入學(xué)考試水平）
附錄C 2012年全國碩士研究生入學(xué)
統一考試計算機科學(xué)與技術(shù)學(xué)科聯(lián)考試卷（“數據結構”部分）
參考文獻