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