數(shù)據(jù)結構與算法

定　價：￥34.00

作　者：	廖榮貴[等]編著
出版社：	清華大學出版社
叢編項：	高等院校計算機系列教材
標　簽：	數(shù)據(jù)結構算法設計

購買這本書可以去

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

內容簡介

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

作者簡介

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

圖書目錄

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