數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用

定　價(jià)：￥34.00

作　者：	王靜等主編
出版社：	東南大學(xué)出版社
叢編項(xiàng)：	青少年信息學(xué)奧林匹克競(jìng)賽實(shí)戰(zhàn)輔導(dǎo)叢書(shū)
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787564116095	出版時(shí)間：	2009-03-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	320	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》是面向青少年信息學(xué)奧林匹克競(jìng)賽活動(dòng)訓(xùn)練的教材。《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》共分為6章，分別是概述（數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)）、線性結(jié)構(gòu)及其應(yīng)用、線性結(jié)構(gòu)的深入應(yīng)用、層次結(jié)構(gòu)（樹(shù)）及其應(yīng)用、網(wǎng)狀結(jié)構(gòu)（圖）及其應(yīng)用、數(shù)據(jù)結(jié)構(gòu)深入應(yīng)用?！稊?shù)據(jù)結(jié)構(gòu)及其應(yīng)用》以最主要的三種數(shù)據(jù)組織的邏輯結(jié)構(gòu)（線性、層次、網(wǎng)狀）為主線，將數(shù)據(jù)結(jié)構(gòu)知識(shí)恰當(dāng)?shù)貞?yīng)用到實(shí)際問(wèn)題的解決中，詳細(xì)分析了每一種邏輯結(jié)構(gòu)的不同的存儲(chǔ)方式以及基于不同存儲(chǔ)方式建立的對(duì)問(wèn)題求解的算法。每章均配有適量習(xí)題?！稊?shù)據(jù)結(jié)構(gòu)及其應(yīng)用》特色是描述簡(jiǎn)單、易懂、易學(xué)，有機(jī)地將實(shí)際問(wèn)題求解、競(jìng)賽問(wèn)題求解與數(shù)據(jù)結(jié)構(gòu)緊密結(jié)合，使讀者感悟到數(shù)據(jù)結(jié)構(gòu)與算法之間的關(guān)系，體會(huì)數(shù)據(jù)結(jié)構(gòu)的具體應(yīng)用之奧妙?！稊?shù)據(jù)結(jié)構(gòu)及其應(yīng)用》也可以作為大學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的配套輔導(dǎo)教材。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》作者簡(jiǎn)介

圖書(shū)目錄

第1章概述
1.1 相關(guān)概念
1.1.1 數(shù)據(jù)
1.1.2 數(shù)據(jù)元素
1.1.3 數(shù)據(jù)類(lèi)型
1.1.4 數(shù)據(jù)結(jié)構(gòu)
1.2 算法
1.2.1 算法概念及算法特性
1.2.2 算法的描述
1.2.3 算法的評(píng)價(jià)
1.3 數(shù)據(jù)結(jié)構(gòu)與算法
習(xí)題1
第2章線性結(jié)構(gòu)及其應(yīng)用
2.1 線性表的概念及基本操作
2.1.1 線性表的概念
2.1.2 線性表的基本操作
2.2 線性表的存儲(chǔ)結(jié)構(gòu)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)
2.2.2 鏈接存儲(chǔ)結(jié)構(gòu)
2.3 線性表基本操作的實(shí)現(xiàn)
2.3.1 順序存儲(chǔ)線性表基本操作的實(shí)現(xiàn)
2.3.2 單鏈表基本操作的實(shí)現(xiàn)
2.3.3 雙向鏈表基本操作的實(shí)現(xiàn)
2.3.4 循環(huán)鏈表基本操作的實(shí)現(xiàn)
2.4 線性表的應(yīng)用
2.5 特殊線性結(jié)構(gòu)——棧及其應(yīng)用
2.5.1 棧及其基本操作
2.5.2 棧的存儲(chǔ)方式
2.5.3 棧基本操作的實(shí)現(xiàn)
2.5.4 棧的應(yīng)用
2.6 特殊線性結(jié)構(gòu)——隊(duì)列及其應(yīng)用
2.6.1 隊(duì)列及其基本操作
2.6.2 隊(duì)列的存儲(chǔ)方式
2.6.3 隊(duì)列基本操作的實(shí)現(xiàn)
2.6.4 循環(huán)隊(duì)列及其基本操作的實(shí)現(xiàn)
2.6.5 隊(duì)列的應(yīng)用
習(xí)題2
第3章線性結(jié)構(gòu)的深入應(yīng)用
3.1 高精度運(yùn)算
3.1.1 基本算法
3.1.2 應(yīng)用實(shí)例
3.1.3 拓展
3.2 排序
3.2.1 簡(jiǎn)單排序算法
3.2.2 算法的改進(jìn)
3.2.3 應(yīng)用實(shí)例
3.3 查找
3.3.1 順序表的查找
3.3.2 二分查找
3.3.3 索引查找
3.3.4 應(yīng)用實(shí)例
3.4 散列查找
3.4.1 散列表的概念
3.4.2 散列函數(shù)的構(gòu)造
3.4.3 處理沖突的方法
3.4.4 應(yīng)用實(shí)例
3.5 分治
3.5.1 分治算法解決問(wèn)題模式
3.5.2 應(yīng)用實(shí)例
3.6 遞推
3.6.1 遞推算法
3.6.2 常見(jiàn)遞推關(guān)系
3.6.3 應(yīng)用實(shí)例
3.7 動(dòng)態(tài)規(guī)劃初探
3.7.1 動(dòng)態(tài)規(guī)劃的定義
3.7.2 動(dòng)態(tài)規(guī)劃的基本概念
3.7.3 應(yīng)用實(shí)例
習(xí)題3
3.6.3 應(yīng)用實(shí)例
3.7 動(dòng)態(tài)規(guī)劃初探
3.7.1 動(dòng)態(tài)規(guī)劃的定義
3.7.2 動(dòng)態(tài)規(guī)劃的基本概念
3.7.3 應(yīng)用實(shí)例
習(xí)題3
第4章層次結(jié)構(gòu)(樹(shù))及其應(yīng)用
4.1 從線性結(jié)構(gòu)到層次結(jié)構(gòu)——廣義表及其操作
4.1.1 廣義表概念及存儲(chǔ)結(jié)構(gòu)
4.1.2 廣義表的建立與輸出
4.1.3 廣義袁的應(yīng)用
4.2 樹(shù)的基本概念
4.2.1 樹(shù)的定義
4.2.2 樹(shù)的表示方法
4.2.3 樹(shù)的基本術(shù)語(yǔ)
4.3 二叉樹(shù)的基本知識(shí)
4.3.1 二叉樹(shù)基本概念
4.3.2 二叉樹(shù)的性質(zhì)
4.3.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.3.4 二叉樹(shù)的建立算法
4.3.5 二叉樹(shù)的基本運(yùn)算
4.4 二叉樹(shù)的應(yīng)用
4.5 特殊二叉樹(shù)及其應(yīng)用
4.5.1 二叉排序樹(shù)
4.5.2 哈夫曼樹(shù)
4.5.3 哈夫曼編碼
4.6 層次結(jié)構(gòu)的綜合應(yīng)用
習(xí)題4
第5章網(wǎng)狀結(jié)構(gòu)(圖)及其應(yīng)用
5.1 網(wǎng)狀結(jié)構(gòu)(圖)的基本知識(shí)
5.1.1 圖的基本概念
5.1.2 圖的連通性
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 邊集數(shù)組
5.2.4 鄰接壓縮表
5.2.5 幾種存儲(chǔ)結(jié)構(gòu)比較
5.3 圖的遍歷
5.3.1 圖的深度優(yōu)先遍歷
5.3.2 圖的廣度優(yōu)先遍歷
5.3.3 應(yīng)用實(shí)例
5.4 圖的應(yīng)用
5.4.1 求圖的某個(gè)通路
5.4.2 求圖的最小生成樹(shù)
5.4.3 求圖的最短路徑
5.4.4 圖的拓?fù)渑判蚣瓣P(guān)鍵路徑
習(xí)題5
第6章數(shù)據(jù)結(jié)構(gòu)深入應(yīng)用
6.1 概述
6.2 從數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系優(yōu)化算法
6.2.1 數(shù)學(xué)建模與算法優(yōu)化
6.2.2 時(shí)空優(yōu)化與搜索算法
6.3 數(shù)據(jù)結(jié)構(gòu)與動(dòng)態(tài)規(guī)劃
6.3.1 線性結(jié)構(gòu)與動(dòng)態(tài)規(guī)劃
6.3.2 樹(shù)型結(jié)構(gòu)與動(dòng)態(tài)規(guī)劃
6.4 綜合應(yīng)用舉例
6.5 總結(jié)
習(xí)題6
參考文獻(xiàn)