數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程 版權(quán)信息
- ISBN:9787302243908
- 條形碼:9787302243908 ; 978-7-302-24390-8
- 裝幀:暫無
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:
數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程 本書特色
《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程(修訂版)》特色: 概念講述兼顧精準(zhǔn)和通俗,滿足學(xué)習(xí)和應(yīng)試備考的廣大讀者群需求。 強(qiáng)調(diào)基本內(nèi)容與知識運(yùn)用的銜接,通過豐富的解題實(shí)例鞏固學(xué)習(xí)效果! ∫造o態(tài)跟蹤的詳盡圖示剖析算法執(zhí)行的過程,透視數(shù)據(jù)結(jié)構(gòu)的運(yùn)作機(jī)理! √峁┏R婎}型的解題步驟和思考的脈絡(luò),利于培育舉一反三的能力! ∨稊(shù)據(jù)結(jié)構(gòu)算法的寫作秘密,評述并比較各種解法的優(yōu)勢及特色! R集了*常用數(shù)據(jù)結(jié)構(gòu)應(yīng)用算法實(shí)例的源代碼,可作為開發(fā)的借鑒資源。
數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程(修訂版)》從數(shù)據(jù)類型的角度,分別討論了四大類型的數(shù)據(jù)結(jié)構(gòu)的邏輯特性、存儲表示及其應(yīng)用。此外,還專辟一章,以若干實(shí)例闡述以抽象數(shù)據(jù)類型為中心的程序設(shè)計(jì)方法。書中每一章后都配有適量的習(xí)題,以供讀者復(fù)習(xí)提高之用。第1~9章還專門設(shè)有“解題指導(dǎo)與示例”一節(jié)內(nèi)容,不僅給出答案,對大部分題目提供了詳盡的解答注釋;其中的一些算法題還給出了多種解法。書中主要算法和*后一章的實(shí)例中的全部程序代碼均收錄在與該書配套的光盤之中! 稊(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程(修訂版)》內(nèi)容豐富,概念闡述細(xì)致清楚,可作為高等院校計(jì)算機(jī)類專業(yè)和信息類相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”或“軟件基礎(chǔ)”課程的本科教材。另外,對于準(zhǔn)備參加計(jì)算機(jī)類研究生專業(yè)課統(tǒng)考的考生,該書也可作為應(yīng)試的解題指導(dǎo)。
數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程 目錄
1.1 數(shù)據(jù)結(jié)構(gòu)討論的范疇
1.2 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的概念
1.2.1 基本概念和術(shù)語
1.2.2 數(shù)據(jù)結(jié)構(gòu)(data structures)
1.2.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.3 算法及其描述和分析
1.3.1 算法
1.3.2 算法的描述
1.3.3 算法效率的衡量方法和準(zhǔn)則
1.3.4 算法的存儲空間需求
解題指導(dǎo)與示例
習(xí)題
第2章 線性表
2.1 線性表的類型定義
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序表示和實(shí)現(xiàn)
2.2.1 順序表——線性表的順序存儲表示
2.2.2 順序表中基本操作的實(shí)現(xiàn)
2.2.3 順序表其他算法舉例
2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.3.1 單鏈表和指針
2.3.2 單鏈表的基本操作
2.3.3 單鏈表的其他操作舉例
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.4 有序表
2.5 順序表和鏈表的綜合比較
解題指導(dǎo)與示例
習(xí)題
第3章 排序
3.1 排序的基本概念
3.2 簡單排序方法
3.2.1 插入排序
3.2.2 起泡排序
3.3 先進(jìn)排序方法
3.3.1 快速排序
3.3.2 歸并排序
3.3.3 堆排序
3.4 基數(shù)排序
3.5 各種排序方法的綜合比較
解題指導(dǎo)與示例
習(xí)題
第4章 棧和隊(duì)列
4.1 棧
4.1.1 棧的結(jié)構(gòu)特點(diǎn)和操作
4.1.2 棧的表示和操作的實(shí)現(xiàn)
4.2 棧的應(yīng)用舉例
4.3 隊(duì)列
4.3.1 隊(duì)列的結(jié)構(gòu)特點(diǎn)和操作
4.3.2 隊(duì)列的表示和操作的實(shí)現(xiàn)
4.4 隊(duì)列應(yīng)用舉例
解題指導(dǎo)與示例
習(xí)題
第5章 串和數(shù)組
5.1 串的定義和操作
5.2 串的表示和實(shí)現(xiàn)
5.2.1 定長順序存儲表示
5.2.2 堆分配存儲表示
5.2.3 塊鏈存儲表示
5.3 正文模式匹配
5.4 正文編輯——串操作應(yīng)用舉例
5.5 數(shù)組
5.5.1 數(shù)組的定義和操作
5.5.2 數(shù)組的順序表示和實(shí)現(xiàn)
5.5.3 數(shù)組的應(yīng)用
5.6 矩陣的壓縮存儲
5.6.1 特殊形狀矩陣的存儲表示
5.6.2 隨機(jī)稀疏矩陣的存儲壓縮
解題指導(dǎo)與示例
……
第6章 二叉樹和樹
第7章 圖和廣義表
第8章 查找表
第9章 文件
第10章 數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)示例
附錄 算法一覽表
參考文獻(xiàn)
- >
名家?guī)阕x魯迅:朝花夕拾
- >
上帝之肋:男人的真實(shí)旅程
- >
煙與鏡
- >
二體千字文
- >
伯納黛特,你要去哪(2021新版)
- >
龍榆生:詞曲概論/大家小書
- >
回憶愛瑪儂
- >
姑媽的寶刀