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

內(nèi)容概要

　　《算法與數(shù)據(jù)結(jié)構(gòu)（第2版）》是2005年出版的原書的修訂版。修訂版在保持原書基本框架和特色的基礎(chǔ)上，增加了面向?qū)ο蟪绦蛟O(shè)計(jì)C++及實(shí)際應(yīng)用算法及數(shù)據(jù)結(jié)構(gòu)的實(shí)例?！　　端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（第2版）》系統(tǒng)介紹了算法與數(shù)據(jù)結(jié)構(gòu)方面的基本知識(shí)，重點(diǎn)闡述了基本數(shù)據(jù)結(jié)構(gòu)及算法在程序開發(fā)中的應(yīng)用方法。通過(guò)深入的學(xué)習(xí)和分析，能夠幫助讀者極大地提高軟件開發(fā)和設(shè)計(jì)能力?！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（第2版）》給出的所有算法和程序均采用C語(yǔ)言描述并已調(diào)試通過(guò)，部分算法還增加了C++實(shí)現(xiàn)代碼。《算法與數(shù)據(jù)結(jié)構(gòu)（第二版）》注重教材的可讀性和適用性，《算法與數(shù)據(jù)結(jié)構(gòu)（第2版）》附有大量的圖表、程序，使讀者能正確、直觀地理解問題?！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（第2版）》每章有學(xué)習(xí)要點(diǎn)、習(xí)題和上機(jī)練習(xí)題，既便于教學(xué)，又便于自學(xué)。　　《算法與數(shù)據(jù)結(jié)構(gòu)（第2版）》的讀者只要求具有C語(yǔ)言基礎(chǔ)，不要求具有面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)，通過(guò)本教材的學(xué)習(xí)可以幫助讀者樹立面向?qū)ο蟮木幊趟枷搿！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)（第2版）》特別適合普通高校本專科學(xué)生使用，也可作為其他程序類課程的輔導(dǎo)教材。 

書籍目錄

第1章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念與學(xué)習(xí)方法1.1.1 “數(shù)據(jù)結(jié)構(gòu)”的研究對(duì)象1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語(yǔ)1.2 算法與數(shù)據(jù)結(jié)構(gòu)1.2.1 算法的概念1.2.2 描述算法的方法1.2.3 算法的分析1.3 學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)的意義和方法1.4 C語(yǔ)言的數(shù)據(jù)類型及其算法描述的要點(diǎn)1.4.1 C語(yǔ)言的基本數(shù)據(jù)類型概述1.4.2 C語(yǔ)言的數(shù)組和結(jié)構(gòu)數(shù)據(jù)類型1.4.3 C語(yǔ)言的指針類型概述1.4.4 C語(yǔ)言的函數(shù)1.4.5 用C語(yǔ)言驗(yàn)證算法的方法1.5 從C到C++1.5.1 C++的類和抽象數(shù)據(jù)類型1.5.2 C++語(yǔ)言驗(yàn)證算法的方法1.5.3 C++語(yǔ)言與C語(yǔ)言程序的區(qū)別1.5.4 C++的重要特性學(xué)習(xí)要點(diǎn)習(xí)題1上機(jī)練習(xí)1第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.1.1 線性表的定義2.1.2 線性表的運(yùn)算2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)——順序表2.2.1 順序表2.2.2 順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)2.2.3 順序表上的基本運(yùn)算2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表2.3.1 單鏈表2.3.2 循環(huán)鏈表和雙向鏈表2.4 線性表的應(yīng)用示例2.5 C++中的線性表2.5.1 C++中線性表的抽象數(shù)據(jù)類型2.5.2 C++中線性表的順序存儲(chǔ)2.5.3 C++中線性表的鏈?zhǔn)酱鎯?chǔ)學(xué)習(xí)要點(diǎn)習(xí)題2上機(jī)練習(xí)2第3章 棧和隊(duì)列3.1 棧3.1.1 棧的基本概念3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.2 棧的應(yīng)用實(shí)例3.2.1 表達(dá)式的求值3.2.2 棧與函數(shù)的調(diào)用3.2.3 棧在回溯法中的應(yīng)用3.3 隊(duì)列3.3.1 隊(duì)列的基本概念3.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.4 隊(duì)列的應(yīng)用實(shí)例3.4.1 舞伴問題3.4.2 模擬打印隊(duì)列的管理3.5 遞歸3.5.1 遞歸的定義及遞歸模型3.5.2 遞歸的實(shí)現(xiàn)3.5.3 遞歸的設(shè)計(jì)3.5.4 遞歸到非遞歸的轉(zhuǎn)換3.6 C++中的棧和隊(duì)列3.6.1 C++中的棧3.6.2 C++中的隊(duì)列學(xué)習(xí)要點(diǎn)習(xí)題3上機(jī)練習(xí)3第4章 數(shù)組和字符串4.1 數(shù)組4.1.1 數(shù)組的定義與操作4.1.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)4.1.3 矩陣的壓縮存儲(chǔ)方法4.2 字符串4.2.1 字符串的定義與操作4.2.2 字符串的存儲(chǔ)結(jié)構(gòu)4.2.3 字符串基本操作的實(shí)現(xiàn)4.2.4 字符串的應(yīng)用舉例4.3 C++中的數(shù)組和字符串4.3.1 C++中的數(shù)組4.3.2 C++中的字符串學(xué)習(xí)要點(diǎn)習(xí)題4上機(jī)練習(xí)4第5章 樹5.1 樹5.1.1 樹的概念5.1.2 樹的基本操作5.2 二叉樹5.2.1 二叉樹的概念5.2.2 二叉樹的性質(zhì)5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)及其實(shí)現(xiàn)5.3 二叉樹的遍歷5.3.1 遞歸的遍歷算法5.3.2 二叉樹遍歷操作應(yīng)用舉例5.4 線索二叉樹5.4.1 線索二叉樹的定義5.4.2 線索二叉樹的常見運(yùn)算5.5 一般樹的表示和遍歷5.5.1 一般樹的表示5.5.2 二叉樹與樹之間的轉(zhuǎn)換5.5.3 一般樹的遍歷5.6 哈夫曼樹及其應(yīng)用5.6.1 哈夫曼樹(最優(yōu)二叉樹)5.6.2 哈夫曼樹的應(yīng)用5.7 C++中的樹5.7.1 C++中的二叉樹結(jié)點(diǎn)類5.7.2 C++中的二叉樹類5.7.3 C++中的二叉樹非遞歸遍歷學(xué)習(xí)要點(diǎn)習(xí)題5上機(jī)練習(xí)5第6章 圖6.1 圖6.1.1 圖的定義6.1.2 圖的基本術(shù)語(yǔ)6.2 圖的存儲(chǔ)結(jié)構(gòu)6.2.1 鄰接矩陣6.2.2 圖的鄰接表6.2.3 十字鏈表6.2.4 邊集數(shù)組6.3 圖的遍歷6.3.1 深度優(yōu)先搜索6.3.2 廣度優(yōu)先搜索6.4 圖的連通性6.4.1 無(wú)向圖的連通分量6.4.2 生成樹和最小代價(jià)生成樹6.5 有向無(wú)環(huán)圖及其應(yīng)用6.5.1 拓?fù)渑判?.5.2 關(guān)鍵路徑6.6 最短路徑及其應(yīng)用6.6.1 單源最短路徑6.6.2 每個(gè)頂點(diǎn)之間的最短路徑6.7 C++中的圖6.7.1 C++中的圖類6.7.2 圖的鄰接表的C++程序6.7.3 圖的遍歷的C++程序6.7.4 圖的最小生成樹的C++程序?qū)W習(xí)要點(diǎn)習(xí)題6上機(jī)練習(xí)6第7章 查找7.1 基本概念與術(shù)語(yǔ)7.2 靜態(tài)查找表7.2.1 靜態(tài)查找表結(jié)構(gòu)7.2.2 順序查找7.2.3 有序表的折半查找7.2.4 有序表的插值查找和斐波那契查找7.2.5 分塊查找7.3 動(dòng)態(tài)查找表7.3.1 二叉排序樹7.3.2 平衡二叉樹(AVL樹)7.3.3 B-樹和B+樹7.4 哈希表查找7.4.1 哈希表與哈希方法7.4.2 常用的哈希函數(shù)7.4.3 處理沖突的方法7.4.4 哈希表的查找分析7.5 C++中的查找7.5.1 靜態(tài)查找的C++程序7.5.2 動(dòng)態(tài)查找的C++程序?qū)W習(xí)要點(diǎn)習(xí)題7上機(jī)練習(xí)7第8章 排序8.1 基本概念8.2 插入排序8.2.1 直接插入排序8.2.2 希爾排序8.3 交換排序8.3.1 冒泡排序8.3.2 快速排序8.4 選擇排序8.4.1 簡(jiǎn)單選擇排序8.4.2 堆排序8.5 歸并排序8.6 基數(shù)排序8.7 外部排序簡(jiǎn)介8.7.1 外存信息的存取8.7.2 外部排序的基本方法8.8 C++中的排序?qū)W習(xí)要點(diǎn)習(xí)題8上機(jī)練習(xí)8第9章 標(biāo)準(zhǔn)模板庫(kù)9.1 標(biāo)準(zhǔn)模板庫(kù)9.1.1 容器9.1.2 迭代器9.1.3 算法9.2 STL應(yīng)用實(shí)例9.2.1 雙向鏈表操作的STL實(shí)現(xiàn)9.2.2 STL測(cè)試程序?qū)W習(xí)要點(diǎn)習(xí)題9參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：插圖：

編輯推薦

《21世紀(jì)高等學(xué)校規(guī)劃教材?計(jì)算機(jī)科學(xué)與技術(shù):算法與數(shù)據(jù)結(jié)構(gòu)(第2版)》：教學(xué)目標(biāo)明確，注重理論與實(shí)踐的結(jié)合。教學(xué)方法靈活，培養(yǎng)學(xué)生自主學(xué)習(xí)的能力。教學(xué)內(nèi)容先進(jìn)，反映了計(jì)算機(jī)學(xué)科的最新發(fā)展。教學(xué)模式完善，提供配套的教學(xué)資源解決方案?？上螺d教學(xué)資料。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    算法與數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---