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

定　價：￥18.00

作　者：	王衛(wèi)東，張淑平，黃伯虎編著
出版社：	西安電子科技大學出版社
叢編項：	新世紀計算機類本科規(guī)劃教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787560619729	出版時間：	2008-02-01	包裝：	平裝
開本：	16開	頁數(shù)：	191	字數(shù)：

內(nèi)容簡介

　　“數(shù)據(jù)結(jié)構(gòu)與算法設計”是計算機專業(yè)的核心基礎(chǔ)課程之一，主要介紹數(shù)據(jù)的基本組織方法和基本的問題求解方法?！缎率兰o計算機類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法》共分10章，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)和算法設計這兩部分基礎(chǔ)內(nèi)容。數(shù)據(jù)結(jié)構(gòu)部分系統(tǒng)地介紹了四類基本結(jié)構(gòu)：線性表、樹、圖和集合，分別從邏輯定義、存儲方式、基本運算和典型應用這四個方面加以闡述，內(nèi)容包括基本概念、基本結(jié)構(gòu)（包括棧、隊列、串、數(shù)組、廣義表、二叉樹、圖等）和基本技術(shù)（包括查找和排序）。算法設計部分介紹了基本的算法，包括窮舉法、遞推法、迭代法、遞歸法、分治法、回溯法、分支限界法、動態(tài)規(guī)劃法和貪心法等?！缎率兰o計算機類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法》適合作為高等學校計算機及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程的教材，也可作為從事計算機應用開發(fā)的工程技術(shù)人員的參考書。

作者簡介

　??？

圖書目錄

第1章緒論
　1.1 一個問題求解實例
　　1.1.1 交叉路口問題及分析
　　1.1.2 算法設計
　1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念及研究內(nèi)容
　　1.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念
　　1.2.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容
　1.3 算法及算法分析
　　1.3.1 算法的定義
　　1.3.2 算法設計的要求
　　1.3.3 對算法的描述
　　1.3.4 算法的時間分析
　　1.3.5 算法的空間分析
　習題1
第2章線性表
　2.1 線性表的邏輯結(jié)構(gòu)
　2.2 線性表的順序存儲及基本運算的實現(xiàn)
　　2.2.1 線性表的順序存儲結(jié)構(gòu)
　　2.2.2 順序表上基本運算的實現(xiàn)
　2.3 線性表的鏈式存儲及基本運算的實現(xiàn)
　　2.3.1 單鏈表
　　2.3.2 單鏈表上的基本運算
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 應用舉例：一元多項式的表示及相加運算
　習題2
第3章棧和隊列
　3.1 棧
　　3.1.1 棧的定義及基本運算
　　3.1.2 棧的順序存儲
　　3.1.3 棧的鏈式存儲
　　3.1.4 順序棧與鏈棧的比較
　　3.1.5 棧的應用舉例
　3.2 隊列
　　3.2.1 隊列的定義及基本運算
　　3.2.2 順序隊列
　　3.2.3 鏈隊列
　　3.2.4 隊列的應用
　習題3
第4章串、數(shù)組和廣義表
　4.1 串
　　4.1.1 串的基本概念
　　4.1.2 串的存儲結(jié)構(gòu)
　　4.1.3 串的基本操作
　4.2 串的模式匹配
　　4.2.1 BF算法
　　4.2.2 KMP算法
　4.3 數(shù)組
　　4.3.1 數(shù)組的基本概念
　　4.3.2 數(shù)組的存儲結(jié)構(gòu)
　4.4 矩陣的存儲
　　4.4.1 特殊矩陣的壓縮存儲
4.4.2 稀疏矩陣的壓縮存儲
4.5 廣義表
　　4.5.1 廣義表的基本概念
　　4.5.2 廣義表的存儲結(jié)構(gòu)
　習題4
第5章樹與二叉樹
　5.1 樹的定義及基本概念
　5.2 二叉樹
　　5.2.1 二叉樹的定義
　　5.2.2 二叉樹的性質(zhì)
　　5.2.3 二叉樹的存儲結(jié)構(gòu)
　5.3 二叉樹的遍歷及線索二叉樹
　　5.3.1 二叉樹的遍歷
　　5.3.2 線索二叉樹
　5.4 應用舉例：哈夫曼樹及其應用
　　5.4.1 最優(yōu)二叉樹（哈夫曼樹）
　　5.4.2 哈夫曼編碼
　5.5 樹、森林與二叉樹的轉(zhuǎn)換關(guān)系
　　5.5.1 樹的存儲結(jié)構(gòu)
　　5.5.2 樹、森林與二叉樹的轉(zhuǎn)換
　習題5
第6章圖
　6.1 圖的基本概念
　　6.1.1 圖的定義
　　6.1.2 基本術(shù)語
　6.2 圖的存儲結(jié)構(gòu)
　　6.2.1 鄰接矩陣表示法
　　6.2.2 鄰接鏈表表示法
　6.3 圖的遍歷
　……
第7章查找
第8章排序
第9章文件
第10章算法設計方法
參考文獻