教材編寫思路：本書重點培養高職高專院校計算機及相關專業學生應具備的數據結構應用能力。理論知識部分以夠用為主，強調理論和實踐緊密結合，重點突出實踐和實用性。每章均由實例引入，體現了“以就業為導向”的職業教育理念；采用“以應用實例鞏固理論知識”的內容編排結構，突出了“以技能培養為目標”的職業教育思想。 適用教學對像：適合作為高職高專院校計算機及相關專業“數據結構”課程的教材。 輔助教學資源：教學課件，模擬試卷，習題答案。

●第1章 緒論   1.1 數據結構的3種基本結構     1.1.1 線性結構     1.1.2 層次結構     1.1.3 網狀結構   1.2 數據結構研究的主要問題   1.3 算法及描述     1.3.1 算法與算法特性     1.3.2 算法表示   1.4 算法效率分析   習題 第2章 Java語言基礎知識   2.1 實例引入   2.2 Java語言概述   2.3 面向對像程序設計簡述     2.3.1 面向對像程序設計的基本概念     2.3.2 面向對像程序設計的基本特征   2.4 Java語言基礎知識     2.4.1 數據類型     2.4.2 運算符     2.4.3 流程控制     2.4.4 數組     2.4.5 類與對像     2.4.6 類的封裝性     2.4.7 類的繼承性     2.4.8 類的多態性     2.4.9 抽像類和內部類     2.4.10 接口     2.4.11 包     2.4.12 異常處理     2.4.13 Java標準數據流   2.5 Java語言中的“指針”實現   2.6 JDK1.5新增特性     2.6.1 泛型     2.6.2 增強的集合遍歷結構     2.6.3 自動裝箱/拆箱     2.6.4 枚舉類型     2.6.5 靜態import     2.6.6 從終端讀取數據     2.6.7 格式化輸出     2.6.8 可變參數   習題 第3章 線性表 3.1 實例引入 3.2 線性表的概述     3.2.1 線性表的概念     3.2.2 線性表的存儲結構及操作   3.3 順序表的基本操作及實現     3.3.1 順序表的概述     3.3.2 順序表的基本操作及實現   3.4 鏈表的基本操作及實現     3.4.1 鏈表     3.4.2 鏈表的分類     3.4.3 單鏈表的基本運算及實現     3.4.4 其他形式的鏈表的相關運算     3.4.5 算法實例   3.5 線性表的應用     3.5.1 順序表的連接     3.5.2 字符串的逆轉算法   習題 第4章 棧和隊列   4.1 實例引入   4.2 棧的相關概述     4.2.1 棧的定義     4.2.2 棧的相關概念     4.2.3 棧的操作過程     4.2.4 棧的存儲結構   4.3 用數組實現順序棧及操作   4.4 用類實現鏈式棧及相應操作   4.5 隊列的相關概述     4.5.1 隊列的定義     4.5.2 隊列的相關概念     4.5.3 隊列的存儲結構   4.6 用數組實現順序隊列及相應操作   4.7 用類實現鏈隊列及相應操作   4.8 棧和隊列的實例應用   習題 第5章 數組和廣義表   5.1 實例引入   5.2 數組     5.2.1 數組的基本概念     5.2.2 一維數組     5.2.3 二維數組   5.3 特殊矩陣     5.3.1 對稱矩陣     5.3.2 三角矩陣     5.3.3 對角矩陣   5.4 稀疏矩陣   5.5 廣義表     5.5.1 廣義表的概念     5.5.2 廣義表的存儲結構   習題 第6章 串   6.1 實例引入   6.2 串的概述   6.3 串的順序存儲結構     6.3.1 通過String類處理串     6.3.2 通過StringBuffer類處理串   6.4 串的鏈式存儲結構     6.4.1 鏈串的實現     6.4.2 鏈串基本算法   習題 第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 二叉樹的性質     7.3.3 二叉樹的抽像數據類型     7.3.4 二叉樹的存儲結構   7.4 二叉樹的節點類及二叉樹類     7.4.1 二叉樹節點類     7.4.2 二叉樹類   7.5 二叉樹的遍歷     7.5.1 二叉樹遍歷算法     7.5.2 二叉樹遍歷算法的實現     7.5.3 非遞歸的二叉樹遍歷算法     7.5.4 二叉樹遍歷的應用   7.6 線索二叉樹     7.6.1 線索二叉樹的定義     7.6.2 線索二叉樹的存儲結構     7.6.3 遍歷線索二叉樹     7.6.4 構造中序線索二叉樹   7.7 樹和森林     7.7.1 樹、森林與二叉樹的轉換     7.7.2 樹和森林的遍歷   7.8 樹的應用     7.8.1 二叉排序樹     7.8.2 哈夫曼樹和哈夫曼編碼     7.8.3 判定樹   習題 第8章 圖   8.1 實例引入   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.5.1 生成樹     8.5.2 Kruskal算法     8.5.3 Prim算法   8.6 最短路徑問題   8.7 拓撲排序     8.7.1 有向無環圖     8.7.2 拓撲排序   8.8 AOE網與關鍵路徑     8.8.1 AOE網     8.8.2 關鍵路徑   8.9 綜合示例   習題 第9章 查找   9.1 實例引入   9.2 基本概念與術語     9.2.1 查找的概念     9.2.2 查找方法   9.3 順序查找法   9.4 折半查找法   9.5 二叉排序樹法   9.6 哈希查找法     9.6.1 哈希查找概念     9.6.2 哈希函數     9.6.3 衝突解決方法   9.7 應用實例   習題 第10章 排序   10.1 實例引入   10.2 排序的概念   10.3 排序的分類     10.3.1 按照存儲交換分類     10.3.2 按照內部排序的過程分類     10.3.3 按照排序的穩定性分類   10.4 插入排序     10.4.1 直接插入排序     10.4.2 希爾排序   10.5 交換排序     10.5.1 冒泡排序     10.5.2 快速排序   10.6 選擇排序     10.6.1 直接選擇排序     10.6.2 堆排序   10.7 其他排序     10.7.1 歸並排序     10.7.2 基數排序   10.8 排序的工程應用舉例   習題 參考文獻

本書共分10章，重點介紹3種基本數據結構及其應用，主要內容包括緒論、Java語言基礎知識、線性表、棧和隊列、數組和廣義表、串、樹與二叉樹、圖、查找和排序等。本書采用Java語言描述數據結構中的算法，每章配有一定數量的具有完整程序的實例，並在最後提供難易適中、與所講理論知識相配套的習題，幫助讀者學習和理解理論知識。    本書面向高等職業院校學生，語言通俗易懂，每章都由實例引入，理論和實踐緊密結合。全書重點突出基本理論和基本算法的實現過程，強調實踐性和實用性。另外本書配有電子教案和習題解答，可從人民郵電出版社的網站（www.ptpress.com.cn）下載。    本書可作為高職高專院校計算機及相關專業“數據結構”課程的教材，也可作為各類計算機培訓班的教材。

    第1章 緒論     1.4 算法效率分析    【學習任務】了解算法的實效性分析方法，重點了解時間復雜度的計算方法以及近似表示方法，並掌握通過時間復雜度判斷算法優劣的方法。    通過前面的分析，每個算法都可以用多種方式實現，但是實現算法的效率是不一定相同的。每個程序執行所花費的時間，稱為該程序的時間復雜度，如果忽略語句間的執行時間差別，一般用該程序每條語句的執行次數作為該程序的時問復雜度進行判斷。對時間復雜度的判斷，是斷定某程序（或算法）效率是否高的標準之一。    一個算法的時間復雜度（Time Complexity）是指在計算機上運行該算法（或程序）所需要的時間。實際等