數據結構-(Java版) 版權信息
- ISBN:9787517049333
- 條形碼:9787517049333 ; 978-7-5170-4933-3
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
數據結構-(Java版) 本書特色
由李云平主編的《數據結構(Java版電子信息課 程群高等職業教育精品示范教材)》涵蓋了各種數據 結構的基礎知識及其算法設計和Java代碼實現,并輔 之以大量的理論習題和實訓任務,以此增進讀者對數 據結構的理解與掌握。全書共分為8個模塊,內容包 括概述,線性表,棧和隊列,數組、串與廣義表,樹 與二叉樹,圖,排序,查找。
本書按照“實例引入—邏輯結構—存儲結構—基 本運算的實現—典型應用舉例—知識鞏固”的順序對 各種數據結構進行講述。每章均由實例引入,并配備 一定數量的應用實例供學生進行上機練習,有助于對 理論知識的理解,并提高編程能力。
本書適合作為高職高專計算機及相關專業的“數 據結構”課程教材,也可作為計算機應用系統開發人 員及相關人員學習數據結構知識的參考書或培訓教材 。
數據結構-(Java版) 內容簡介
本書涵蓋了各種數據結構的基礎知識及其算法設計和Java代碼實現,并輔之以大量的理論習題和實訓任務,以此增進讀者對數據結構的理解與掌握。全書共分為8個模塊,內容包括概述,線性表,棧和隊列,數組、串與廣義表,樹與二叉樹,圖 ,排序,查找。本書按照“實例引入—邏輯結構—存儲結構—基本運算的實現—典型應用舉例—知識鞏固”的順序對各種數據結構進行講述。每章均由實例引入,并配備一定數量的應用實例供學生進行上機練習,有助于對理論知識的理解,并提高編程能力。本書適合作為高職高專計算機及相關專業的“數據結構”課程教材,也可作為計算機應用系統開發人員及相關人員學習數據結構知識的參考書或培訓教材。
數據結構-(Java版) 目錄
序
前言
模塊1 概述1.1 什么是數據結構1.1.1 數據結構的起源及發展狀況1.1.2 數據結構的3種基本結構1.2 數據結構的相關概念和術語1.3 數據結構的研究內容1.3.1 邏輯結構1.3.2 存儲結構1.3.3 運算1.3.4 數據結構三方面的關系1.4 數據類型與抽象數據類型1.4.1 數據類型1.4.2 抽象數據類型1.5 算法及其性能分析1.5.1 數據結構與算法的關系1.5.2 算法的概念及特點1.5.3 算法的設計要求1.5.4 算法的性能分析1.6 小結1.7 知識鞏固1.7.1 理論知識1.7.2 實訓任務
模塊2線性表2.1 實例引入2.2 線性表的邏輯結構2.2.1 線性表的定義2.2.2 線性表的基本運算2.3 線性表的順序存儲結構及運算實現2.3.1 順序表的定義2.3.2 順序表的基本運算實現2.3.3 順序表在Java類庫中的實現2.4 線性表的鏈式存儲結構及運算實現2.4.1 單鏈表2.4.2 雙向鏈表2.4.3 循環鏈表2.4.4 鏈表在Java類庫中的實現2.5 應用舉例2.5.1 使用順序表實現教師電話管理系統2.5.2 使用鏈表實現教師電話管理系統2.6 小結2.7 知識鞏固2.7.1 理論知識2.7.2 真題在線2.7.3 實訓任務
模塊3 棧和隊列3.1 實例引入3.2 棧3.2.1 棧的概念及基本運算3.2.2 棧的順序存儲結構及其算法實現3.2.3 棧的鏈式存儲結構及其算法實現3.2.4 棧在Java類庫中的實現3.3 隊列3.3.1 隊列的概念及基本運算3.3.2 隊列的順序存儲結構及其算法實現3.3.3 隊列的鏈式存儲結構及其算法實現3.3.4 隊列在Java類庫中的實現3.4 應用舉例3.4.1 棧的應用舉例3.4.2 隊列的應用舉例3.5 小結3.6 知識鞏固3.6.1 理論知識3.6.2 真題在線3.6.3 實訓任務
模塊4 數組、串和廣義表4.1 實例引入4.2 數組4.2.1 數組的邏輯結構4.2.2 數組的J頃序存儲結構4.2.3 特殊矩陣的壓縮存儲4.3 串4.3.1 串的基本概念4.3.2 串的基本運算4.3 .3 串的存儲結構4.4 廣義表4.5 應用舉例4.5.1 求班級成績的平均分和*高分4.5 .2 矩陣相乘4.6 小結4.7 知識鞏固4.7.1 理論知識4.7.2 真題在線4.7.3 實訓任務
模塊5 樹和二叉樹5.1 實例引入5.2 樹5.2.1 樹的邏輯結構5.2.2 樹在Java類庫中的實現5.3 二叉樹5.3.1 二叉樹的邏輯結構5.3.2 二叉樹的性質5.3.3 二叉樹的存儲結構及運算實現5.3.4 二叉樹的遍歷5.4 樹、森林和二叉樹的關系5.4.] 樹的存儲結構5.4 .2 樹、森林與二叉樹的相互轉換5.4.3 樹與森林的遍歷5.5 哈夫曼樹及其應用5.5.1 哈夫曼樹的定義5.5.2 哈夫曼樹的構造5.5.3 哈夫曼編碼5.6 應用舉例5.6.1 電文的編碼和譯碼5.6.2 二叉樹遍歷實現5.7 小結5.8 知識鞏固5.8.1 理論知識5.8.2 真題在線5.8.3 實訓任務
模塊6 圖6.1 實例引入6.2 圖的邏輯結構6.2.1 圖的定義6.2.2 圖的基本概念6.3 圖的存儲結構及算法實現6,3.1 鄰接矩陣6.3.2 鄰接表6.4 圖的遍歷6.4.1 深度優先搜索遍歷6.4.2 廣度優先搜索遍歷6.5 圖的應用6.5.1 *小生成樹6.5.2 *短路徑6.5.3 拓撲排序6.6 應用舉例6.6.1 教學計劃安排6.6.2 旅游購票方案6.7 小結6.8 知識鞏固6.8.1 理論知識6.8.2 真題在線6.8.3 實訓任務
模塊7 排序7.I 實例引入7.2 排序基本概念7.3 插入排序7.3.1 直接插入排序7.3.2 希爾排序7.4 交換排序7.4.1 冒泡排序7.4.2 快速排序7.5 選擇排序7.5.1 直接選擇排序7.5.2 堆排序7.6 其他排序7.6.1 歸并排序7.6.2 基數排序7.7 應用舉例7.7.1 學生成績查詢結果排序7.7.2 設置高端監視哨7.8 小結7.9 知識鞏固7.9.1 理論知識7.9.2 真題在線7.9.3 實訓任務
模塊8 查找8.1 實例引入8.2 查找基本概念8.3 靜態查找表8.3.1 順序查找8.3.2 折半查找8.3.3 分塊查找8.4 動態查找表8.4.1 二叉排序樹8.4.2 平衡二叉樹8.5 哈希表8.5.1 哈希表的基本概念8.5.2 哈希函數的構造方法8.5.3 處理哈希沖突的方法8.6 應用舉例8.6.1 字符串的折半查找8.6.2 學生成績分段查找統計功能8.7 小結8.8 知識鞏固8.8.1 理論知識8.8.2 真題在線8.8.3 實訓任務
知識鞏固參考答案
展開全部
數據結構-(Java版) 作者簡介
李云平,女,1978年7月生,山西人,2005年7月參加工作,碩士研究生畢業,副教授,高級工程師,現任天津電子信息職業技術學院計算機應用技術系移動互聯應用技術專業教研室主任。近5年內,承擔國家及省部級課題4項,榮獲國家教學指導委員會教育教學成果二等獎1項,公開發表論文4篇,出版教材5部,其中一部被評為國家“十三五”規劃教材。另外,還承擔了全國高職技能大賽移動互聯網應用軟件開發賽項的裁判工作等。