數(shù)據(jù)結(jié)構(gòu)與算法（第2版）

定　價：￥29.00

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

購買這本書可以去

ISBN：	9787111233572	出版時間：	2008-01-01	包裝：	平裝
開本：	16	頁數(shù)：	259	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法（第2版）》作者簡介

圖書目錄

出版說明
前言
第1章緒論
1.1 引言
1.1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.1.2 數(shù)據(jù)結(jié)構(gòu)課程的內(nèi)容
1.2 數(shù)據(jù)結(jié)構(gòu)的概念
1.2.1 基本概念和術(shù)語
1.2.2 抽象數(shù)據(jù)類型
1.3 算法
1.3.1 算法及其特征
1.3.2 算法的描述
1.3.3 算法的性能分析
1.4 小結(jié)
習(xí)題
第2章線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本運(yùn)算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.3 順序表應(yīng)用舉例
2.3 線性表的鏈?zhǔn)酱鎯?br /> 2.3.1 單鏈表
2.3.2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 鏈表應(yīng)用舉例
2.4 順序表和鏈表的比較
2.5 小結(jié)
習(xí)題
第3章棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的存儲及運(yùn)算實(shí)現(xiàn)
3.2 棧的應(yīng)用舉例
3.3 隊(duì)列
3.3.1 隊(duì)列的定義及基本運(yùn)算
3.3.2 隊(duì)列的存儲及運(yùn)算實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用舉例
3.5 小結(jié)
習(xí)題
第4章字符串及線性結(jié)構(gòu)的擴(kuò)展
4.1 字符串
4.1.1 字符串的基本概念
4.1.2 順序串
4.1.3 模式匹配
4.2 數(shù)組
4.2.1 數(shù)組的邏輯結(jié)構(gòu)及內(nèi)存映象
4.2.2 特殊矩陣
4.2.3 稀疏矩陣
4.3 廣義表
4.3.1 廣義表的邏輯結(jié)構(gòu)
4.3.2 廣義表的存儲
4.4 小結(jié)
習(xí)題
第5章樹結(jié)構(gòu)
5.1 二叉樹
5.1.1 二叉樹的概念
5.1.2 二叉樹的主要性質(zhì)
5.1.3 二叉樹的存儲
5.1.4 二叉樹基本運(yùn)算的實(shí)現(xiàn)
5.2 二叉樹的遍歷
5.2.1 以遞歸方法實(shí)現(xiàn)二叉樹的3種遍歷
5.2.2 以非遞歸方法實(shí)現(xiàn)二叉樹的3種遍歷
5.2.3 按層次遍歷二叉樹
5.3 二叉樹遍歷的應(yīng)用
5.3.1 構(gòu)造二叉樹的二叉鏈表存儲
5.3.2 由遍歷序列恢復(fù)二叉樹
5.3.3 在二叉樹中查找值為x的數(shù)據(jù)元素
5.3.4 統(tǒng)計(jì)給定二叉樹中葉子結(jié)點(diǎn)的數(shù)目
5.3.5 表達(dá)式運(yùn)算
5.4 線索二叉樹
5.4.1 線索二叉樹的定義及結(jié)構(gòu)
5.4.2 線索二叉樹的構(gòu)建及遍歷
5.5 哈夫曼樹及哈夫曼編碼
5.5.1 問題的引入
5.5.2 哈夫曼樹
5.5.3 哈夫曼樹的構(gòu)造
5.5.4 哈夫曼編碼
5.6 樹
5.6.1 樹的概念
5.6.2 樹的表示
5.6.3 樹的存儲
5.7 樹和森林與二叉樹之間的轉(zhuǎn)換
5.7.1 樹轉(zhuǎn)換為二叉樹
5.7.2 森林轉(zhuǎn)換為二叉樹
5.7.3 二叉樹轉(zhuǎn)換為樹和森林
5.8 樹或森林的遍歷
5.8.1 樹的遍歷
5.8.2 森林的遍歷
5.9 樹的應(yīng)用
5.9.1 判定樹
5.9.2 集合的表示
5.9.3 等價問題
5.10 小結(jié)
習(xí)題
第6章圖結(jié)構(gòu)
6.1 圖的基本概念
6.1.1 圖的定義和術(shù)語
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 應(yīng)用圖的遍歷判定圖的連通性
6.4 生成樹和最小生成樹
6.4.1 生成樹和生成森林
6.4.2 最小生成樹
6.4.3 構(gòu)造最小生成樹的Prim算法
6.4.4 構(gòu)造最小生成樹的Kruskal算法
6.5 有向無環(huán)圖及其應(yīng)用
6.5.1 有向無環(huán)圖的概念
6.5.2 AOV網(wǎng)與拓?fù)渑判?br /> 6.5.3 AOE網(wǎng)與關(guān)鍵路徑
6.6 最短路徑
6.6.1 從一個源點(diǎn)到其他各點(diǎn)的最短路徑
6.6.2 每一對頂點(diǎn)之間的最短路徑——弗洛伊德算法
6.7 小結(jié)
習(xí)題
第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 常用的散列函數(shù)
7.4.3 處理沖突的方法及散列表的構(gòu)造
7.4.4 散列表上的查找
7.4.5 散列表上的刪除
7.5 小結(jié)
習(xí)題
第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 樹結(jié)構(gòu)選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 基數(shù)排序
8.6.1 多關(guān)鍵碼排序
8.6.2 鏈?zhǔn)交鶖?shù)排序
8.7 外部排序
8.7.1 外部排序的方法
8.7.2 多路平衡歸并的實(shí)現(xiàn)
8.8 小結(jié)
習(xí)題
參考文獻(xiàn)