《算法與數據結構：學習指導與習題解析》是2009年高等教育出版社出版的圖書。
基本介紹
- 書名：算法與數據結構：學習指導與習題解析
- ISBN：9787040264401
- 頁數：430頁
- 出版社：高等教育出版社
- 出版時間：2009年4月1日
- 開本：16
- 叢書名：普通高等教育國家規劃教材參考書
內容簡介,目錄,
內容簡介
《算法與數據結構:學習指導與習題解析(第2版)》作者具有近30年從事數據結構課程教學的經驗，編寫了多本不同對象和不同語言描述的數據結構教材。《算法與數據結構:學習指導與習題解析(第2版)》的目的是為各類學習數據結構的讀者，特別是希望考研的學生編寫的一本通用教學參考書。全書採用作者最新出版的《算法與數據結構-c語言描述（第2版）》統一的框架和同樣的語言表示，也包含了該書中全部習題的答案。該書在2007年榮獲教育部頒發的“十一五”國家級規劃教材“普通高等教育精品教材”獎。
按照教育部計算機專業本科《數據結構》教學大綱和新頒布的計算機專業碩士研究生入學考試《數據結構》考試大綱的要求，《算法與數據結構:學習指導與習題解析(第2版)》精心挑選了覆蓋大綱全部要求的500多道習題，並且提供了所有題目的參考答案。
為了便於閱讀，在每章的開頭概述了本章的主要內容，指出了本章的學習的重點和難點；為了便於理解，對於較難的算法題和上機題，書中給出了比較詳細的分析；對於不同教材可能對答案造成的差異還給出了適當的說明；對於學生易犯的錯誤和題目的難易度、重要性等書中均明確給出提示。《算法與數據結構:學習指導與習題解析(第2版)》集多功能於一身，具有突出的系統性、完整性和針對性。
目錄
第1章 緒論
1.1 主要內容與方法
1.1.1 從問題到程式
1.1.2 抽象數據類型
1.1.3 數據結構
1.1.4 算法
1.2 簡單題
1.3 問答題
1.4 算法分析題
1.5 套用與上機題
第2章 線性表
2.1 主要內容與方法
2.1.1 基本概念與抽象數據類型
2.1.2 順序表示
2.1.3 連結表示
2.1.4 矩陣與廣義表
2.2 簡單題
2.3 問答題
2.4 算法題
2.5 套用與上機題
第3章 字元串
3.1 主要內容與方法
3.1.1 字元串及其抽象數據類型
3.1.2 字元串的表示
3.1.3 模式匹配
3.2 簡單題
3.3 問答題
3.4 算法題
3.5 套用與上機題
第4章棧與佇列
4.1 主要內容與方法
4.1.1 棧及其抽象數據類型
4.1.2 棧的實現
4.1.3 棧與遞歸
4.1.4 佇列及其抽象數據類型
4.1.5 佇列的實現
4.2 簡單題
4.3 問答題
4.4 算法題
4.5 套用與上機題
第5章 二叉樹、樹與樹林
5.1 主要內容與方法
5.1.1 二叉樹及其抽象數據類型
5.1.2 二叉樹的週遊
5.1.3 二叉樹的實現
5.1.4 二叉樹的套用
5.1.5 樹與樹林
5.2 簡單題
5.2.1 是非題
5.2.2 選擇題
5.2.3 填空題
5.3 問答題
5.3.1 基本概念
5.3.2 週遊
5.3.3 存儲表示
5.3.4 轉換
5.3.5 堆與優先佇列
5.3.6 哈夫曼樹
5.3.7 表達式樹
5.4 算法題
5.5 套用與上機題
第6章 集合與字典
6.1 主要內容與方法
6.1.1 集合及其抽象數據類型
6.1.2 集合的買現
6.1.3 字典及其抽象數據類型
6.1.4 字典的順序表示
6.1.5 字典的散列表示
6.2 簡單題
6.3 問答題
6.4 算法題
6.5 套用與上機題
第7章 高級字典結構
7.1 主要內容與方法
7.1.1 字典與索引
7.1.2 字元樹
7.1.3 二叉排序樹
7.1.4 最佳二叉排序樹
7.1.5 平衡二叉排序樹
7.1.6 索引檔案
7.2 簡單題
7.3 問答題
7.3.1 二叉排序樹
7.3.2 最佳二叉排序樹
7.3.3 平衡二叉排序樹
7.3.4 索引檔案
7.4 算法題
7.5 套用與上機題
第8章 排序
8.1 主要內容與方法
8.2 簡單題
8.3 問答題
8.4 算法題
8.5 套用與上機題
第9章 圖
9.1 主要內容與方法
9.1.1 基本概念及其抽象數據類型
9.1.2 圖的週遊
9.1.3 存儲表示
9.1.4 最小生成樹
9.1.5 最短路徑
9.1.6 拓撲排序與關鍵路徑
9.2 簡單題
9.3 問答是亟
9.3.1 基本概念
9.3.2 存儲表示
9.3.3 週遊與生成樹
9.3.4 最小生成樹
9.3.5 最短路徑
9.3.6 拓撲排序與關鍵路徑
9.4 算法題
9.5 套用與上機題
第10章 算法分析與設計
10.1 主要內容與方法
10.1.1 算法分析技術
10.1.2 算法設計技術
10.2 簡單題
10.3 算法分析題
10.4 算法設計題
10.5 套用與上機題
參考文獻
