數據結構與算法（第2版）

定　價：￥29.00

作　者：	張曉莉、王苗、羅文劼
出版社：	機械工業(yè)出版社
叢編項：	21世紀高等院校計算機教材系列
標　簽：	數據庫理論

購買這本書可以去

ISBN：	9787111233572	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數：	259	字數：

內容簡介

　　《數據結構與算法（第2版）》詳紐講述了線性結構、樹結構和圖結構中的數據表示及數據處理的方法，對查找和排序兩種重要的數據處理進行了詳細的探討。書中對各類數據結構的分析按照“邏輯結構-存儲結構-基本運算的實現-時空性分析-實例”的順序進行講述，算法全部采用C語言描述，很容易轉換成程序。在每章的后面都配有不同類型的習題：有加強概念理解的選擇題、判斷題，有幫助理解算法思想的簡答題，也有培養(yǎng)算法設計能力的算法設計題。本書語言敘述通俗易懂，由淺入深，算法可讀性好，應用性強，書中配有大量算法設計的例子，便于讀者理解和掌握數據結構中數據表示和數據處理的方法。《數據結構與算法（第2版）》可作為計算機和信息類相關專業(yè)本（專）科“數據結構”課程的教材或學習參考書，也可供有關工程技術人員參考。

作者簡介

暫缺《數據結構與算法（第2版）》作者簡介

圖書目錄

出版說明
前言
第1章緒論
1.1 引言
1.1.1 為什么要學習數據結構
1.1.2 數據結構課程的內容
1.2 數據結構的概念
1.2.1 基本概念和術語
1.2.2 抽象數據類型
1.3 算法
1.3.1 算法及其特征
1.3.2 算法的描述
1.3.3 算法的性能分析
1.4 小結
習題
第2章線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本運算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 鏈表應用舉例
2.4 順序表和鏈表的比較
2.5 小結
習題
第3章棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲及運算實現
3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2 隊列的存儲及運算實現
3.4 隊列的應用舉例
3.5 小結
習題
第4章字符串及線性結構的擴展
4.1 字符串
4.1.1 字符串的基本概念
4.1.2 順序串
4.1.3 模式匹配
4.2 數組
4.2.1 數組的邏輯結構及內存映象
4.2.2 特殊矩陣
4.2.3 稀疏矩陣
4.3 廣義表
4.3.1 廣義表的邏輯結構
4.3.2 廣義表的存儲
4.4 小結
習題
第5章樹結構
5.1 二叉樹
5.1.1 二叉樹的概念
5.1.2 二叉樹的主要性質
5.1.3 二叉樹的存儲
5.1.4 二叉樹基本運算的實現
5.2 二叉樹的遍歷
5.2.1 以遞歸方法實現二叉樹的3種遍歷
5.2.2 以非遞歸方法實現二叉樹的3種遍歷
5.2.3 按層次遍歷二叉樹
5.3 二叉樹遍歷的應用
5.3.1 構造二叉樹的二叉鏈表存儲
5.3.2 由遍歷序列恢復二叉樹
5.3.3 在二叉樹中查找值為x的數據元素
5.3.4 統(tǒng)計給定二叉樹中葉子結點的數目
5.3.5 表達式運算
5.4 線索二叉樹
5.4.1 線索二叉樹的定義及結構
5.4.2 線索二叉樹的構建及遍歷
5.5 哈夫曼樹及哈夫曼編碼
5.5.1 問題的引入
5.5.2 哈夫曼樹
5.5.3 哈夫曼樹的構造
5.5.4 哈夫曼編碼
5.6 樹
5.6.1 樹的概念
5.6.2 樹的表示
5.6.3 樹的存儲
5.7 樹和森林與二叉樹之間的轉換
5.7.1 樹轉換為二叉樹
5.7.2 森林轉換為二叉樹
5.7.3 二叉樹轉換為樹和森林
5.8 樹或森林的遍歷
5.8.1 樹的遍歷
5.8.2 森林的遍歷
5.9 樹的應用
5.9.1 判定樹
5.9.2 集合的表示
5.9.3 等價問題
5.10 小結
習題
第6章圖結構
6.1 圖的基本概念
6.1.1 圖的定義和術語
6.1.2 圖的基本操作
6.2 圖的存儲方法
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.3.3 應用圖的遍歷判定圖的連通性
6.4 生成樹和最小生成樹
6.4.1 生成樹和生成森林
6.4.2 最小生成樹
6.4.3 構造最小生成樹的Prim算法
6.4.4 構造最小生成樹的Kruskal算法
6.5 有向無環(huán)圖及其應用
6.5.1 有向無環(huán)圖的概念
6.5.2 AOV網與拓撲排序
6.5.3 AOE網與關鍵路徑
6.6 最短路徑
6.6.1 從一個源點到其他各點的最短路徑
6.6.2 每一對頂點之間的最短路徑——弗洛伊德算法
6.7 小結
習題
第7章查找
7.1 基本概念
7.2 線性表查找
7.2.1 順序查找
7.2.2 在順序存儲的有序表上查找
7.3 樹表查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B樹和B+樹
7.4 散列表查找
7.4.1 散列表
7.4.2 常用的散列函數
7.4.3 處理沖突的方法及散列表的構造
7.4.4 散列表上的查找
7.4.5 散列表上的刪除
7.5 小結
習題
第8章排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2折半插入排序
8.2.3 表插入排序及重排
8.2.4 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 樹結構選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 基數排序
8.6.1 多關鍵碼排序
8.6.2 鏈式基數排序
8.7 外部排序
8.7.1 外部排序的方法
8.7.2 多路平衡歸并的實現
8.8 小結
習題
參考文獻