算法與程序設(shè)計(jì)

定　價(jià)：￥26.00

作　者：	管致錦等編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	普通高校本科計(jì)算機(jī)專業(yè)特色教材精選·算法與程序設(shè)計(jì)
標(biāo)　簽：	程序設(shè)計(jì)

購買這本書可以去

ISBN：	9787302214755	出版時(shí)間：	2010-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	287	字?jǐn)?shù)：

內(nèi)容簡介

　　本書根據(jù)數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)，充分考慮到教師教學(xué)、學(xué)生學(xué)習(xí)與進(jìn)一步深造，以及相關(guān)人員實(shí)際工作需要，在處理好數(shù)據(jù)結(jié)構(gòu)的組織方式和強(qiáng)化算法的實(shí)踐與應(yīng)用的同時(shí)，使學(xué)生通過實(shí)現(xiàn)算法的復(fù)雜程序訓(xùn)練，編寫出結(jié)構(gòu)清晰、正確易讀、符合軟件工程規(guī)范的程序；使教師方便組織教學(xué)內(nèi)容，教學(xué)過程結(jié)構(gòu)清晰，內(nèi)容循序漸進(jìn)且易于講解。本書符合教育部計(jì)算機(jī)及相關(guān)專業(yè)研究生考試大綱對數(shù)據(jù)結(jié)構(gòu)內(nèi)容的要求。本書使用C++作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言。采用C++語言中的類來表示抽象數(shù)據(jù)類型（ADT），用C++的類和面向?qū)ο蠼Y(jié)構(gòu)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)的算法。所使用的C++代碼在Visual C++編譯器上全部通過測試。為了方便本書的學(xué)習(xí)和教學(xué)，提供有配套教材《數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程》、《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題集》和相關(guān)的學(xué)習(xí)課件，本系列教材的所有源代碼都可以從清華大學(xué)出版社網(wǎng)站（http：／／www．tup．corn）上免費(fèi)下載。本書可作為計(jì)算機(jī)類及其相關(guān)專業(yè)的教材，也可供從事計(jì)算機(jī)工程與應(yīng)用的科技工作者參考。

作者簡介

暫缺《算法與程序設(shè)計(jì)》作者簡介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其在計(jì)算機(jī)科學(xué)中所處的地位
1.1.3 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.4 有關(guān)概念和術(shù)語
1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章線性表
2.1 線性表的類型定義
2.2 線性表的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及實(shí)現(xiàn)
2.3.1 線性表的鏈?zhǔn)酱鎯?br /> 2.3.2 單鏈表的實(shí)現(xiàn)
2.3.3 其他形式的鏈表
2.4 線性表的其他存儲方法
2.4.1 順序存儲與鏈?zhǔn)酱鎯Φ谋容^
2.4.2 靜態(tài)鏈表
2.4.3 間接尋址
2.5 線性表應(yīng)用舉例
第3章特殊線性表
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯皩?shí)現(xiàn)
3.1.4 順序棧和鏈棧的比較
3.1.5 棧的應(yīng)用舉例
3.2 隊(duì)列
3.2.1 隊(duì)列的邏輯結(jié)構(gòu)
3.2.2 隊(duì)列的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯皩?shí)現(xiàn)
3.2.4 隊(duì)列的應(yīng)用
第4章串及其模式匹配
4.1 串的定義
4.1.1 串的相關(guān)概念
4.1.2 串的抽象數(shù)據(jù)類型定義
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.2.3 串的索引存儲結(jié)構(gòu)
4.2.4 串的堆存儲
4.3 順序串的實(shí)現(xiàn)
4.3.1 常用C++字符串函數(shù)
4.3.2 串類
4.4 串操作舉例
4.5 模式匹配
第5章廣義線性表
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣的壓縮存儲
5.2.2 稀疏矩陣的壓縮存儲
5.2.3 稀疏矩陣的運(yùn)算
5.3 廣義表
……
第6章樹和二叉樹
第7章圖
第8章查找
第9章排序
參考文獻(xiàn)