以Java為編程語言。重慶市市級精品課程。包括實驗流程及11個主題實驗，以及21個課程設計備選題目。附錄給出了各章部分習題的參考答案、部分課程設計答案、實驗報告格式以及課程設計報告格式。

●目錄前言上篇 習題及解析篇第1章 緒論11 本章內容111 基本內容112 學習要點113 習題解析12 習題121 基礎題122 綜合題第2章 線性表21 本章內容211 基本內容212 學習要點213 本章涉及數據結構214 習題解析22 習題221 基礎題222 綜合題第3章 棧和隊列31 本章內容311 基本內容312 學習要點313 本章涉及數據結構314 習題解析32 習題321 基礎題322 綜合題第4章 串41 本章內容411 基本內容412 學習要點413 本章涉及數據結構414 習題解析42 習題421 基礎題422 綜合題第5章 數組與廣義表51 本章內容511 基本內容512 學習要點513 本章涉及數據結構514 習題解析52 習題521 基礎題522 綜合題第6章 樹和二叉樹61 本章內容611 基本內容612 學習要點613 本章涉及數據結構614 習題解析62 習題621 基礎題622 綜合題第7章 圖71 本章內容711 基本內容712 學習要點713 本章涉及數據結構714 習題解析72 習題721 基礎題722 綜合題第8章 查找81 本章內容811 基本內容812 學習要點813 本章涉及數據結構814 習題解析82 習題821 基礎題822 綜合題第9章 排序91 本章內容911 基本內容912 學習要點913 本章涉及數據結構914 習題解析92 習題921 基礎題922 綜合題中篇 實 驗 篇第10章 實驗指導101 實驗指南1011 實驗內容設置1012 實驗須知1013 實驗環境說明102 實驗步驟103 實驗內容1031 實驗1 Java語言面向對像基礎編程1032 實驗2 Java語言高級實用技術編程1033 實驗3 線性表1034 實驗4 棧和隊列1035 實驗5 串1036 實驗6 數組和廣義表1037 實驗7 樹和二叉樹1038 實驗8 圖1039 實驗9 查找10310 實驗10 排序10311 實驗11 遞歸下篇 課程設計篇第11章 課程設計111 課程設計指南1111 課程設計須知1112 課程設計報告112 課程設計題目1121稀疏多項式計算器1122 成績分析問題1123 簡單個人圖書管理繫統的設計與實現1124 航班訂票繫統的設計與實現1125 模擬瀏覽器操作程序1126 停車場模擬管理程序1127 哈夫曼編/譯碼器1128 二叉排序樹與平衡二叉樹的實現1129 日期遊戲11210 圖的基本操作與實現11211 教學計劃編制問題11212 全國交通咨詢模擬11213 內部排序算法的性能分析11214 背包問題的求解11215 簡易電子表格的設計11216 電話號碼查詢繫統11217 迷宮問題11218 八皇後問題11219 滑雪場問題11220 農夫過河問題求解11221 木棒加工問題求解附錄附錄A 部分習題參考答案附錄B 實驗報告格式附錄C 課程設計報告格式參考文獻

本書分為上、中、下三篇，共11章。上篇是習題及解析篇，共9章。內容包括數據結構基本概念、線性表、棧和隊列、串、數組與廣義表、樹和二叉樹、圖、查找、排序。每章包括內容介紹(含數據結構和習題解析)與習題兩大模塊。中篇是實驗篇，內容包括實驗流程及11個主題實驗，每個實驗分為基礎練習、進階練習和擴展練習3個模塊，其難度是遞進式的。下篇是課程設計篇，內容包括課程設計實施方案、評價標準及21個課程設計備選題目。書後的附錄給出了各章部分習題的參考答案、實驗報告格式以及課程設計報告格式。本書可作為高等院校計算機、信息或其他相關專業學生學習數據結構和其他程序設計類課程的參考教材，或研究生入學考試的輔導材料，也可作為廣大參加自學考試的人員和軟件工作者的參考用書。

陳媛 劉潔 塗飛 盧玲 編著 著

計算機的日益發展，其應用早已不再局限於簡單的數值運算，而涉及問題的分析、數據結構框架的設計以及插入、刪除、排序、查找等復雜的非數值處理和操作。數據結構的學習就是為以後利用計算機高效地開發非數值處理的計算機程序打下堅實的理論、方法和技術基礎。 數據結構是計算機及相關專業的專業基礎課程之一，課程主要討論程序設計中所涉及的各種邏輯結構、存儲結構以及在這些結構上的算法實現和性能分析。通過這些知識點的學習，培養學生組織數據、存儲數據和處理數據的能力，使學生掌握軟件設計的理論和技術基礎，從而為其學習後續課程打下根基。 1 結構安排本書分為上、中、下三篇，共11章。 上篇是習題及解析篇。內容包括數據結構基本概念、線性表、棧和隊列、串、數組與廣義表、樹和二叉樹、圖、查找、排序，共9章。每章包括本章內容與習題兩大模塊，本章內容包括基本內容、學習要點、涉及的數據結構和習題解析四等