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