數(shù)據(jù)結(jié)構(gòu)與算法

定　價：￥34.00

作　者：	廖榮貴[等]編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	高等院校計算機(jī)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu) 算法設(shè)計

購買這本書可以去

ISBN：	9787302097310	出版時間：	2004-11-01	包裝：	精裝
開本：	26cm	頁數(shù)：	387	字?jǐn)?shù)：

內(nèi)容簡介

　　內(nèi)容簡介數(shù)據(jù)結(jié)構(gòu)與算法息息相關(guān)，本書以淺顯易懂的文字與各種運(yùn)用方式來說明各個主題，并對問題的解決方法與流程做詳盡的圖形剖析，輔以算法與程序代碼的實(shí)例，從而增進(jìn)讀者對問題與結(jié)構(gòu)的理解。全書共分13章，各章的主題分別為數(shù)據(jù)結(jié)構(gòu)概論、數(shù)組、算法、數(shù)組結(jié)構(gòu)的算法應(yīng)用、查找算法、排序算法、堆棧、隊列、鏈表、遞歸、樹、圖、散列。本書非常適合剛學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)生研讀，從書中的內(nèi)容與順序的編排來看本書也非常適合大專院校作為教材。在信息科學(xué)的領(lǐng)域中，數(shù)據(jù)結(jié)構(gòu)是一門基礎(chǔ)學(xué)科，有關(guān)人工智能、圖像處理、語音識別、并行處理等相關(guān)應(yīng)用的研究，都需要這門學(xué)科的輔助；算法是解決問題的方法，要解決問題，只使用數(shù)據(jù)結(jié)構(gòu)這個工具還稍嫌不足，還需要學(xué)習(xí)不同的算法，進(jìn)而在未來的學(xué)習(xí)道路上，才能不斷思考、不斷地進(jìn)步。數(shù)據(jù)結(jié)構(gòu)與算法息息相關(guān)。本書以淺顯易懂的文字與各種運(yùn)用方式來說明各個主題，并對問題的解決方法與流程作詳盡的圖形剖析，輔以算法與程序代碼的實(shí)例來，從而增進(jìn)讀者對問題與結(jié)構(gòu)的理解。全書共分13章，各章的主要內(nèi)容分述如下：第1章"數(shù)據(jù)結(jié)構(gòu)概論"，介紹數(shù)據(jù)與結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與算法等概念。第2章"數(shù)組"，介紹數(shù)組的概念、數(shù)組類別和計量、數(shù)組的遍歷和矩陣運(yùn)算等。第3章"算法"，介紹算法的概念、算法的效率分析及漸進(jìn)式表示等。第4章"數(shù)組結(jié)構(gòu)的算法應(yīng)用"，介紹數(shù)組在多項(xiàng)式的運(yùn)算、捉大頭抽簽游戲、魔術(shù)方塊算法中的應(yīng)用，對獎算法與數(shù)據(jù)結(jié)構(gòu)等。第5章"查找算法"，介紹查找算法概述、線性查找法、二分查找法、插補(bǔ)查找法等。第6章"排序算法"，介紹排序算法概述、冒泡排序法、交換排序法、選擇排序法、插入排序法、謝爾排序法、基數(shù)排序法、快速排序法、歸并排序法等。第7章"堆棧"，介紹堆棧概述、堆棧的數(shù)據(jù)結(jié)構(gòu)和操作、表達(dá)式的應(yīng)用、后綴表達(dá)式求值和轉(zhuǎn)換機(jī)器碼。第8章"隊列"，介紹隊列概述、隊列的數(shù)據(jù)結(jié)構(gòu)和操作、循環(huán)隊列、雙向隊列和特殊隊列。第9章"鏈表"，介紹鏈表概述、以數(shù)組表示單鏈表和雙向鏈表、以指針和結(jié)構(gòu)表示鏈表、鏈表在其他結(jié)構(gòu)中的應(yīng)用等。第10章"遞歸"，介紹遞歸關(guān)系以及遞歸算法在幾種數(shù)學(xué)問題、漢諾塔問題、迷宮問題中的應(yīng)用等。第11章"樹"，介紹樹型結(jié)構(gòu)和特性、二叉樹的概念、二叉樹的數(shù)據(jù)結(jié)構(gòu)、二叉樹的遍歷、二叉運(yùn)算樹、堆、二叉查找樹等。第12章"圖"，介紹圖型結(jié)構(gòu)的概念、圖的數(shù)據(jù)結(jié)構(gòu)、圖的遍歷、生成樹和最小成本生成樹、最短路徑、拓?fù)渑判虻取５?3章"散列"，介紹散列概述、散列應(yīng)用與散列函數(shù)、溢出處理、散列查找法等。本書的章節(jié)安排由淺入深，目的是培養(yǎng)讀者對數(shù)據(jù)結(jié)構(gòu)與算法的高度興趣，從最基本的數(shù)組結(jié)構(gòu)的使用及其在各種問題上的應(yīng)用開始談起：再來介紹算法的分析方法及簡單的練習(xí)；再進(jìn)到最常用的搜索算法與排序算法，此為第一階段，主要使讀者與程序設(shè)計課程建立聯(lián)系，讀者只要會基本的程序基礎(chǔ)，就可利用程序語言編寫各種實(shí)用的程序。第二階段介紹利用數(shù)組結(jié)構(gòu)擴(kuò)展到堆棧結(jié)構(gòu)、隊列結(jié)構(gòu)、鏈表結(jié)構(gòu)等，增強(qiáng)讀者對線性問題的解決能力。第三階段介紹遞歸關(guān)系、樹型結(jié)構(gòu)和圖型結(jié)構(gòu)等較深問題的處理方法，增強(qiáng)讀者對空間類問題的解決能力。本書具有如下特色：●每個章節(jié)的主題、結(jié)構(gòu)與算法都有詳細(xì)的圖解說明；●每個算法都有實(shí)際對應(yīng)的范例程序代碼；●每個程序都有實(shí)際運(yùn)行結(jié)果；●公式或運(yùn)算式有推導(dǎo)過程，詳細(xì)說明；●書中的程序代碼以C語言為主，可以在各種版本的C語言開發(fā)環(huán)境中編譯執(zhí)行，如TurboC、VisualC++、BorlandC++Builder等；●學(xué)習(xí)評估及范例、練習(xí)等除了作者自己編的題材外，另外參考了多種數(shù)據(jù)結(jié)構(gòu)與算法的典型考題：●書中結(jié)構(gòu)層次分明，適合學(xué)校教師采用為教材；●本書注重訓(xùn)練思考的方法，解決問題的步驟，適合訓(xùn)練程序設(shè)計人員的程序設(shè)計能力。期望閱讀本書的讀者，除子能理解數(shù)據(jù)結(jié)構(gòu)與算法領(lǐng)域的知識與技能之外，更能從本書的解題思路中得到靈感，可舉一反三，將此學(xué)科的知識與技能應(yīng)用在其他信息科技領(lǐng)域中。

作者簡介

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

圖書目錄

第1章數(shù)據(jù)結(jié)構(gòu)概論
1.1 數(shù)據(jù)與結(jié)構(gòu)
1.1.1 數(shù)據(jù)的演進(jìn)
1.1.2 數(shù)據(jù)與結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)及算法
1.2.1 數(shù)據(jù)結(jié)構(gòu)
1.2.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第2章數(shù)組
2.1 什么是數(shù)組
2.1.1 數(shù)組概論
2.1.2 數(shù)組結(jié)構(gòu)
2.2 數(shù)組類型和計量
2.2.1 一維數(shù)組
2.2.2 維數(shù)組
2.2.3 三維數(shù)組
2.2.4 對角線數(shù)組
2.2.5 上下三角形數(shù)組
2.2.6 三對角線數(shù)組
2.2.7 方形帶狀數(shù)組
2.3 數(shù)組的遍歷
2.3.1 一維數(shù)組遍歷
2.3.2 維數(shù)組的遍歷
2.4 矩陣運(yùn)算
2.4.1 概述
2.4.2 矩陣的加減法
2.4.3 矩陣乘法
2.4.4 矩陣的轉(zhuǎn)置
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第3章算法
3.1 算法概述
3.1.1 概述
3.1.2 算法的描述方法
3.2 算法的效率分析
3.2.1 概述
3.2.2 統(tǒng)計分析執(zhí)行次數(shù)
3.3 漸進(jìn)式表示法
3.3.1 時間復(fù)雜度等級分類
3.3.2 表示法
3.3.3 表示法
3.4.4 表示法
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第4章數(shù)組結(jié)構(gòu)的算法應(yīng)用
4.1 多項(xiàng)式的運(yùn)算
4.1.1 基本數(shù)組表示法
4.1.2 推演關(guān)系式
4.1.3 壓縮數(shù)組表示法
4.1.4 兩個變量的多項(xiàng)式
4.1.5 多項(xiàng)式相加
4.2 捉大頭抽簽游戲
4.2.1 概述
4.2.2 對應(yīng)原理和結(jié)構(gòu)設(shè)計
4.2.3 算法和程序設(shè)計
4.3 魔術(shù)方塊
4.3.1 概述和方法
4.3.2 算法和程序
4.4 對獎算法與數(shù)據(jù)結(jié)構(gòu)
4.4.1 概述和結(jié)構(gòu)設(shè)計
4.4.2 第2個算法
4.4.3 第3個算法
4.4.4 第4個算法
4.4.5 問卷調(diào)查與計算機(jī)閱卷
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第5章查找算法
5.1 查找算法概述
5.1.1 定義和分類
5.1.2 查找算法比較
5.2 線性查找法
5.2.1 想法和結(jié)構(gòu)
5.2.2 算法和程序
5.3 分查找法
5.3.1 想法和結(jié)構(gòu)
5.3.2 算法和程序
5.4 插補(bǔ)查找法
5.4.1 方法
5.4.2 插補(bǔ)查找法算法
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第6章排序算法
6.1 排序算法概述
6.1.1 定義和分類
6.1.2 排序算法比較
6.2 冒泡排序法
6.2.1 想法和結(jié)構(gòu)
6.2.2 算法和程序設(shè)計
6.3 交換排序法
6.3.1 想法和結(jié)構(gòu)
6.3.2 算法
6.4 選擇排序法
6.4.1 想法和結(jié)構(gòu)
6.4.2 算法
6.5 插入排序法
6.5.1 想法和結(jié)構(gòu)
6.5.2 算法
6.6 謝爾排序法
6.6.1 想法和結(jié)構(gòu)
6.6.2 算法
6.7 基數(shù)排序法
6.7.1 想法和結(jié)構(gòu)
6.7.2 算法
6.8 快速排序法
6.8.1 想法和結(jié)構(gòu)
6.8.2 算法
6.9 歸并排序法
6.9.1 想法和結(jié)構(gòu)
6.9.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第7章堆棧
7.1 堆棧概述
7.1.1 堆棧的意義
7.1.2 堆棧的應(yīng)用
7.2 堆棧的數(shù)據(jù)結(jié)構(gòu)和操作
7.2.1 數(shù)據(jù)結(jié)構(gòu)
7.2.2 操作堆棧
7.3 表達(dá)式的應(yīng)用
7.3.1 算術(shù)表達(dá)式和中序表示法
7.3.2 后綴表示法
7.3.3 前綴表示法
7.4 后綴表示法求值或轉(zhuǎn)換機(jī)器碼
7.4.1 后綴表示法求值
7.4.2 后綴表示法轉(zhuǎn)換機(jī)器碼
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第8章隊列
8.1 隊列概述
8.1.1 隊列的定義
8.1.2 隊列的應(yīng)用
8.2 隊列的數(shù)據(jù)結(jié)構(gòu)和操作
8.2.1 數(shù)據(jù)結(jié)構(gòu)
8.2.2 操作隊列
8.3 循環(huán)隊列
8.3.1 循環(huán)隊列結(jié)構(gòu)
8.3.2 循環(huán)隊列算法
8.4 雙向隊列和特殊隊列
8.4.1 特殊隊列
8.4.2 雙向隊列
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第9章鏈表
9.1 鏈表概述
9.1.1 列表的定義
9.1.2 列表的應(yīng)用
9.1.3 鏈表
9.1.4 鏈表的應(yīng)用
9.2 單一鏈表以數(shù)組表示
9.2.1 結(jié)構(gòu)
9.2.2 尋找節(jié)點(diǎn)
9.2.3 新增節(jié)點(diǎn)
9.2.4 刪除節(jié)點(diǎn)
9.2.5 反轉(zhuǎn)
9.3 以數(shù)組表示雙向鏈表
9.3.1 雙向鏈表結(jié)構(gòu)
9.3.2 雙向鏈表尋找節(jié)點(diǎn)
9.3.3 雙向鏈表新增節(jié)點(diǎn)
9.3.4 雙向鏈表刪除節(jié)點(diǎn)
9.4 用指針和結(jié)構(gòu)表示鏈表
9.4.1 概述
9.4.2 指針與結(jié)構(gòu)
9.5 鏈表應(yīng)用在其他結(jié)構(gòu)
9.5.1 鏈接堆棧
9.5.2 鏈接隊列
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第10章遞歸
10.1 遞歸關(guān)系
10.1.1 遞歸與循環(huán)
10.1.2 解析程序系統(tǒng)處理遞歸函數(shù)
10.1.3 為什么使用遞歸
10.2 數(shù)學(xué)問題
10.2.1 常見的數(shù)學(xué)遞歸公式
10.2.2 費(fèi)波納茨數(shù)列
10.2.3 項(xiàng)式系數(shù)
10.2.4 最小公因子
10.3 河內(nèi)塔問題
10.3.1 問題概述及模擬
10.3.2 算法分析
10.4 迷宮問題
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第11章樹
11.1 樹型結(jié)構(gòu)和特性
11.1.1 結(jié)構(gòu)
11.1.2 特性和計算公式
11.2 叉樹
11.2.1 二叉樹的定義和結(jié)構(gòu)
11.2.2 滿二叉樹
11.2.3 完全二叉樹
11.3 二叉樹的數(shù)據(jù)結(jié)構(gòu)
11.3.1 二叉樹的編號系統(tǒng)
11.3.2 用數(shù)組表示二叉樹
11.3.3 以結(jié)構(gòu)數(shù)組表示二叉樹
11.3.4 以鏈表表示二叉樹
11.4 二叉樹的遍歷
11.4.1 前序遍歷
11.4.2 中序遍歷
11.4.3 后序遍歷
11.4.4 按層遍歷
11.4.5 利用中序、前序法或中序、后序法求二叉樹
11.5 叉運(yùn)算樹
11.5.1 結(jié)構(gòu)
11.5.2 建立二叉運(yùn)算樹
11.6 堆
11.6.1 堆的結(jié)構(gòu)
11.6.2 堆的操作
11.6.3 堆樹的應(yīng)用——優(yōu)先隊列
11.6.4 堆排序法
11.7 叉查找樹
11.7.1 定義與結(jié)構(gòu)
11.7.2 叉查找樹的特性
11.7.3 叉查找樹的查找
11.7.4 二叉查找樹與二叉樹、堆、二分查找法的比較
11.7.5 二叉查找樹應(yīng)用于排序
11.7.6 建立二叉查找樹與新增數(shù)據(jù)
11.7.7 刪除二叉查找樹的節(jié)點(diǎn)
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第12章圖
12.1 圖型結(jié)構(gòu)
12.1.1 基本結(jié)構(gòu)
12.1.2 延伸結(jié)構(gòu)和特性
12.1.3 帶權(quán)圖
12.2 圖的數(shù)據(jù)結(jié)構(gòu)
12.2.1 鄰接矩陣表示法
12.2.2 鄰接表表示法
12.3 圖的遍歷
12.3.1 深度優(yōu)先搜索遍歷
12.3.2 廣度優(yōu)先搜索
12.3.3 DFS與BFS的比較與應(yīng)用
12.4 生成樹和最小成本生成樹
12.4.1 生成樹結(jié)構(gòu)
12.4.2 最小成本生成樹結(jié)構(gòu)
12.4.3 Kruskal算法
12.4.4 Prim算法
12.5 最短路徑
12.5.1 出發(fā)點(diǎn)最短路徑問題
12.5.2 每對頂點(diǎn)最短路徑問題
12.6 拓?fù)渑判?br />12.6.1 定義與特性
12.6.2 算法
[重點(diǎn)整理]
[學(xué)習(xí)自測]
第13章散列
13.1 散列概述
13.1.1 數(shù)學(xué)應(yīng)用
13.1.2 代數(shù)轉(zhuǎn)換
13.1.3 散列
13.2 散列應(yīng)用與散列函數(shù)
13.2.1 散列應(yīng)用
13.2.2 除留余數(shù)法
13.2.3 平方取中法
13.2.4 折疊法
13.2.5 抽取法
13.2.6 乘法
13.2.7 基數(shù)法
13.2.8 數(shù)字分析法
13.3 溢出處理
13.3.1 線性探測法
13.3.2 平方探測法
13.3.3 再散列法
13.3.4 鏈表法
13.4 散列查找法
[重點(diǎn)整理]
[學(xué)習(xí)自測]