數據結構及算法分析實踐指導/中國地質大學(武漢)實驗教學系列教材
定 價:32 元
叢書名:中國地質大學(武漢)實驗教學系列教材
- 作者:吳讓仲,王瑾,張曉鋒 著
- 出版時間:2014/6/1
- ISBN:9787562533405
- 出 版 社:中國地質大學出版社
- 中圖法分類:TP311.12
- 頁碼:266
- 紙張:
- 版次:1
- 開本:16開
《數據結構及算法分析實踐指導/中國地質大學(武漢)實驗教學系列教材》中共講述了多種典型的數據結構,如線性表、堆棧和隊列、數組、字符串、樹和圖等,在這些數據結構的學習中穿插講述它們的建立、插入、刪除、查找和排序算法,分析各算法的時間復雜度。
在各章講解各種數據結構及其應用范圍和抽象數據類型。在解決實際問題時,先分析實際問題的數據,采用一種合適的邏輯結構來描述,選擇最佳的數據結構來物理實現,最后編寫基于數據結構的各種操作算法的代碼。
第一章 概論
第一節(jié) 數據的表示
第二節(jié) 算法的衡量
第三節(jié) 上機環(huán)境
第四節(jié) 實驗一
第二章 線性表
第一節(jié) 線性表定義
第二節(jié) 抽象數據類型
第三節(jié) 實驗二
第三章 堆棧和隊列
第一節(jié) 堆棧
第二節(jié) 隊列
第三節(jié) 實驗三
第四章 字符串
第一節(jié) 基本概念
第二節(jié) 字符串的模式匹配
第三節(jié) 實驗四
第五章 數組
第一節(jié) 基本概念
第二節(jié) 特殊矩陣
第三節(jié) 稀疏矩陣
第四節(jié) 實驗五
第六章 樹
第一節(jié) 基本概念
第二節(jié) 二叉樹
第三節(jié) 二叉查找樹
第四節(jié) 平衡樹
第五節(jié) 堆
第六節(jié) 實驗六
第七章 圖
第一節(jié) 基本概念
第二節(jié) 圖的抽象數據類型
第三節(jié) 圖的遍歷
第四節(jié) 最短路徑
第五節(jié) 實驗七
第八章 查找和排序
第一節(jié) 基本概念
第二節(jié) 排序和查找算法
第三節(jié) 基數排序
第四節(jié) 哈希表
第五節(jié) 實驗八
第九章 綜合實驗
第一節(jié) 系統需求
第二節(jié) 系統設計
第三節(jié) 系統詳細設計
第四節(jié) 程序發(fā)布
附錄A Practice Report for Data Structures and Algorithm Analysis
附錄B 參考題目
參考文獻