出版時間:2012-12 出版社:清華大學(xué)出版社 作者:唐寧九 等主編 頁數(shù):378 字?jǐn)?shù):615000
內(nèi)容概要
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》結(jié)合c++面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn),構(gòu)建了數(shù)據(jù)結(jié)構(gòu)與算法,書中的所有算法都在visual c++
6.0、visual c++2005、visual c++2005 express、dev-c++和mingw developer
studio開發(fā)環(huán)境中進(jìn)行了嚴(yán)格的測試,而且,在作者個人網(wǎng)頁上提供了大量的教學(xué)支持內(nèi)容。
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》共分11章,第1章是基礎(chǔ)知識,介紹基本概念及其術(shù)語,討論實(shí)用程序軟件包;第2章引入線性表;第3章介紹棧和隊(duì)列,用棧實(shí)現(xiàn)表達(dá)式求值;第4章介紹串,詳細(xì)討論串的存儲結(jié)構(gòu)與模式匹配算法;第5章介紹數(shù)組和廣義表,首次提出了廣義表的使用空間表存儲結(jié)構(gòu);第6章介紹樹結(jié)構(gòu),應(yīng)用哈夫曼編碼實(shí)現(xiàn)壓縮軟件;第7章介紹圖結(jié)構(gòu),實(shí)現(xiàn)圖的常用存儲結(jié)構(gòu),討論圖的相關(guān)應(yīng)用,并實(shí)現(xiàn)相應(yīng)算法;第8章介紹查找,討論靜態(tài)查找表、動態(tài)找查表與散列表,并實(shí)現(xiàn)了所有算法;第9章介紹排序,以簡潔方式實(shí)現(xiàn)各種排序算法;第10章介紹文件,討論各種常用文件結(jié)構(gòu);第11章介紹算法設(shè)計(jì)技術(shù)與算法分析技術(shù)。
《數(shù)據(jù)結(jié)構(gòu)與算法教程(c++版)》在內(nèi)容組織上特別考慮了讀者的可接受性;在算法實(shí)現(xiàn)時,重點(diǎn)考慮了程序的可讀性;并且在習(xí)題、上機(jī)實(shí)驗(yàn)或課程設(shè)計(jì)中進(jìn)一步實(shí)現(xiàn)更強(qiáng)的功能。通過本書學(xué)習(xí),讀者不但能迅速提高數(shù)據(jù)結(jié)構(gòu)與算法的水平,還能提高c++程序設(shè)計(jì)的能力,經(jīng)過適當(dāng)?shù)倪x擇,本書可以作為數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與算法分析、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法等課程的教材,本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)的教材,也可供其他從事軟件開發(fā)工作的讀者學(xué)習(xí)參考使用。
書籍目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念和學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的必要性
1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.3 抽象數(shù)據(jù)類型及其實(shí)現(xiàn)
1.4 算法和算法分析
1.5 實(shí)用程序軟件包
1.6 深入學(xué)習(xí)導(dǎo)讀
1.7 習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 實(shí)例研究: 一元多項(xiàng)式的表示
2.5 深入學(xué)習(xí)導(dǎo)讀
2.6 習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.2 隊(duì)列
3.3 實(shí)例研究: 表達(dá)式求值
3.4 深入學(xué)習(xí)導(dǎo)讀
3.5 習(xí)題
第4章 串
4.1 串類型的定義
4.2 字符串的實(shí)現(xiàn)
4.3 字符串模式匹配算法
4.4 實(shí)例研究: 文本編輯
4.5 深入學(xué)習(xí)導(dǎo)讀
4.6 習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組
5.2 矩陣
5.3 廣義表
5.4 深入學(xué)習(xí)導(dǎo)讀
5.5 習(xí)題
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
第11章 算法設(shè)計(jì)與分析
參考文獻(xiàn)
章節(jié)摘錄
版權(quán)頁: 插圖:
編輯推薦
《高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》在內(nèi)容組織上特別考慮了讀者的可接受性;在算法實(shí)現(xiàn)時,重點(diǎn)考慮了程序的可讀性;并且在習(xí)題、上機(jī)實(shí)驗(yàn)或課程設(shè)計(jì)中進(jìn)一步實(shí)現(xiàn)更強(qiáng)的功能。通過《高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》學(xué)習(xí),讀者不但能迅速提高數(shù)據(jù)結(jié)構(gòu)與算法的水平,還能提高C++程序設(shè)計(jì)的能力,經(jīng)過適當(dāng)?shù)倪x擇,《高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》可以作為數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)與算法分析、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法等課程的教材,《高等學(xué)校計(jì)算機(jī)課程規(guī)劃教材:數(shù)據(jù)結(jié)構(gòu)與算法教程(C++版)》可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)的教材,也可供其他從事軟件開發(fā)工作的讀者學(xué)習(xí)參考使用。
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法教程 PDF格式下載