圖書信息
出版社: 機械工業出版社; 第2版 (2008年1月1日)
叢書名: 高等院校計算機教材系列
平裝: 281頁
正文語種: 簡體中文
開本: 16開
ISBN: 7111146204
條形碼: 9787111146209
尺寸: 25.6 x 18.2 x 1.4 cm
重量: 1.5 Kg
內容簡介
本書以較通俗的語言，按照由易到難的原則，詳細介紹了各種數據結構的基本概念、邏輯特性和物理特性，對各種結構定義了相應的抽象數據類型（ADT）以及相關的操作和算法。本書採用類c語言描述算法，並給出了各種算法的效率分析，以及這些結構在計算機科學及其他領域的套用。在各章末尾，還給出了幾個算法設計的例子。
本書可作為高等院校計算機專業的教材，同時也可供計算機工程技術人員參考。
目錄
第1章 概論?
?1.1 引言?
? 1.1.1? 解決問題的步驟?
??1.1.2 一個例子?
?1.2 數據結構?
1.2.1 為什麼要學習數據結構?
??1.2.2 有關概念和術語?
?1.3 抽象數據類型?
?1.4 類C語言描述?
?1.5 算法和算法分析?
??1.5.1 算法的定義及算法設計的要求?
??1.5.1 算法與數據結構和程式?
??1.5.1 算法性能分析與度量?
??1.5.1 複雜度函式的增長率?
??1.5.1 複雜度分析的例子?
第2章 線性表?
?2.1 線性表的類型定義?
??2.1.1 線性表的概念?
??2.1.2 線性表的抽象數據類型 ?
??2.1.3 線性表的例子?
?2.2 線性表的順序表示和實現?
??2.2.1 線性表的順序表示?
??2.2.2 順序表操作的實現?
?2.3 線性表的鏈式表示和實現?
??2.3 單鍊表的表示?
??2.3 線性鍊表操作的實現?
?2.4 線性表實現方法的比較?
?2.5 循環鍊表?
?2.6 雙鍊表?
?2.7 靜態鍊表?
?2.8 算法設計舉例?
第3章 棧和佇列?
?3.1 棧?
? 3.1.1?棧的類型定義?
??3.1.2 棧的表示和實現?
??3.2.3 順序棧和鏈棧的比較?
?3.2 佇列?
??3.2.1 佇列的類型定義?
??3.2.2 循環佇列?
??3.2.3 鏈隊——佇列的鏈式表示和實現?
?3.3 遞歸?
??3.3.1 遞歸的定義?
??3.3.2 遞歸的實現?
??3.3.3 遞歸和疊代?
??3.3.4 遞歸的消除?
?3.4 算法設計舉例?
第4章 串?
?4.1 串的類型定義?
?4.2 串的表示和實現?
? 4.2.1?串的順序存儲結構?
??4.2.2 串的鏈式存儲結構?
?4.3 串的模式匹配?
??4.3.1 樸素的模式匹配算法?
??4.3.2 首尾模式匹配算法?
??4.3.3 kmp算法?
?4.4 串的套用舉例?
?4.5 算法設計舉例?
第5章 數組和廣義表?
?5.1 數組的概念及其基本操作?
?5.2 數組的順序存儲?
?5.3 矩陣的壓縮存儲?
?5.4 廣義表?
?5.5 算法設計舉例?
第6章 樹?
?6.1 樹的概念及操作?
?6.2 二叉樹?
?6.3 二叉樹的遍歷?
?6.4 線索二叉樹?
?6.5 樹和森林?
?6.6 哈夫曼樹及其套用?
?6.7 算法設計舉例?
第7章 圖?
?7.1 圖的定義和術語?
?7.2 圖的存儲結構?
?7.3 圖的遍歷?
?7.4 圖的連通性問題?
?7.5 有向無環圖及其套用?
?7.6 最短路徑?
?7.7 網路流問題?
?7.8 算法設計舉例?
第8章 動態存儲管理?
?8.1 概述?
?8.2 可利用空間表及分配方法?
8.3 邊界標識法?
?8.4 夥伴系統?
第9章 集合?
?9.1 概述?
?9.2 線性表上的查找?
?9.3 索引表上的查找?
?9.4 樹表上的查找?
?9.5 哈希表?
?9.6 算法設計舉例?
第10章 排序?
?10.1 概述?
?10.2 插入排序?
?10.3 交換排序?
?10.4 選擇排序?
?10.5 歸併排序?
?10.6 分配排序?
?10.7 各種內部排序方法的比較?
?10.8 外部排序?
?10.9 算法設計舉例?
第11章 檔案?
?11.1 檔案的基本概念?
?11.2 順序檔案?
?11.3 索引檔案?
?11.4 索引順序檔案?
11.5 散列檔案?
?11.6 多關鍵字檔案?
參考書目
