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

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)等專業(yè)必修的核心課程?！缎率兰o(jì)計(jì)算機(jī)類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)：使用C++語(yǔ)言（第2版）》是為高等院校開設(shè)該課程精心編著的教材。本書以面向?qū)ο笥^點(diǎn)討論各種數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和應(yīng)用問題，用C++語(yǔ)言描述和實(shí)現(xiàn)了20多個(gè)類的設(shè)計(jì)和典型應(yīng)用問題的程序設(shè)計(jì)。本書討論的典型數(shù)據(jù)結(jié)構(gòu)包括：線性表、堆棧、隊(duì)列、數(shù)組、串、樹、二叉樹和圖。本書討論的典型算法問題包括：遞歸、排序和查找。本書介紹的典型存儲(chǔ)結(jié)構(gòu)包括：順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、間接地址和仿真指針。

書籍目錄

第1章 C++面向?qū)ο蟪绦蛟O(shè)計(jì)要點(diǎn) 1.1 程序的結(jié)構(gòu) 1.2 函數(shù) 1.2.1 函數(shù)的參數(shù) 1.2.2 函數(shù)的返回類型 1.2.3 函數(shù)名重載 1.3 類 1.3.1 類的存取權(quán)限 1.3.2 構(gòu)造函數(shù)和析構(gòu)函數(shù) 1.3.3 運(yùn)算符重載 1.3.4 友元 1.3.5 分辨符 1.3.6 內(nèi)聯(lián)函數(shù) 1.3.7 默認(rèn)值 1.3.8 多態(tài)性和虛函數(shù) 1.3.9 純虛函數(shù)和抽象類 1.3.10 派生類繼承方式 1.3.11 結(jié)構(gòu)體 1.3.12 對(duì)象 1.4 抽象類型和模板 1.4.1 抽象類型 1.4.2 模板 1.5 輸入輸出1.6 動(dòng)態(tài)申請(qǐng)和動(dòng)態(tài)釋放內(nèi)存 1.7 面向?qū)ο蟪绦蛟O(shè)計(jì)方法 習(xí)題一 第2章 面向?qū)ο蟪绦蛟O(shè)計(jì)和算法性能分析 2.1 抽象數(shù)據(jù)類型 2.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 2.1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 2.1.3 模塊化軟件設(shè)計(jì)的優(yōu)點(diǎn) 2.2 類和對(duì)象 2.2.1 類 2.2.2 對(duì)象 2.3 算法 2.3.1 算法的性質(zhì)和設(shè)計(jì)目標(biāo) 2.3.2 算法的時(shí)間效率 2.3.3 算法的符號(hào)命名、書寫格式和注釋格式 習(xí)題二 第3章 順序存儲(chǔ)結(jié)構(gòu)的線性表、堆棧和隊(duì)列 3.1 順序存儲(chǔ)結(jié)構(gòu) 3.2 線性表和順序表 3.2.1 順序表類的定義 3.2.2 順序表類的實(shí)現(xiàn) 3.2.3 順序表上插入、刪除算法的效率分析 3.2.4 順序表的應(yīng)用 3.3 堆棧和順序堆棧 3.3.1 順序堆棧類的定義和實(shí)現(xiàn) *3.3.2 順序堆棧應(yīng)用——表達(dá)式計(jì)算3.4 隊(duì)列和順序隊(duì)列 3.4.1 順序循環(huán)隊(duì)列 3.4.2 順序循環(huán)隊(duì)列類的設(shè)計(jì) 3.4.3 順序循環(huán)隊(duì)列的應(yīng)用*3.5 優(yōu)先級(jí)隊(duì)列和順序優(yōu)先級(jí)隊(duì)列 3.5.1 順序優(yōu)先級(jí)隊(duì)列類設(shè)計(jì) 3.5.2 順序優(yōu)先級(jí)隊(duì)列應(yīng)用 3.6 順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn) 習(xí)題三 第4章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表、堆棧和隊(duì)列4.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.2 單鏈表4.2.1 結(jié)點(diǎn)類的設(shè)計(jì)4.2.2 單鏈表類的設(shè)計(jì)4.2.3 單鏈表類的應(yīng)用4.3 單循環(huán)鏈表4.3.1 單循環(huán)鏈表類的設(shè)計(jì)4.3.2 單循環(huán)鏈表類的應(yīng)用4.4 雙向循環(huán)鏈表4.4.1 雙向循環(huán)鏈表概念4.4.2 雙向循環(huán)鏈表類的設(shè)計(jì)4.5 鏈?zhǔn)蕉褩?.5.1 鏈?zhǔn)蕉褩ｎ惖脑O(shè)計(jì)4.5.2 鏈?zhǔn)蕉褩ｎ惖膽?yīng)用4.6 鏈?zhǔn)疥?duì)列4.7 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)習(xí)題四第5章 數(shù)組和串5.1 數(shù)組5.1.1 C++的數(shù)組5.1.2 安全數(shù)組類的設(shè)計(jì)5.2 間接地址5.3 特殊矩陣的壓縮存儲(chǔ)5.3.1 矩陣的定義和操作5.3.2 對(duì)稱矩陣的壓縮存儲(chǔ)5.3.3 上三角矩陣壓縮存儲(chǔ)類5.4 稀疏矩陣的壓縮存儲(chǔ)5.4.1 稀疏矩陣的三元組表5.4.2 稀疏矩陣的三元組順序表類5.4.3 稀疏矩陣的三元組鏈表5.5 串5.5.1 串的定義、存儲(chǔ)結(jié)構(gòu)和操作5.5.2 C++的串5.5.3 串類的設(shè)計(jì)5.5.4 模式匹配的Brute—F0rce算法*5.5.5 模式匹配的KMP算法習(xí)題五第6章 遞歸6.1 遞歸的概念6.2 遞歸算法的設(shè)計(jì)6.3 遞歸過程和遞歸工作棧*6.4 遞歸算法的效率分析*6.5 轉(zhuǎn)化遞歸算法為非遞歸算法6.5.1 尾遞歸和單向遞歸的消除6.5.2 模擬系統(tǒng)的運(yùn)行時(shí)棧消除遞歸6.6 回溯法習(xí)題六第7章 樹和二叉樹7.1 仿真指針7.2 樹7.2.1 樹的定義7.2.2 樹的表示方法7.2.3 樹的基本操作7.2.4 樹的遍歷操作7.2.5 樹的存儲(chǔ)結(jié)構(gòu)7.2.6 樹類7.3 二叉樹7.3.1 二叉樹的定義7.3.2 二叉樹的性質(zhì)7.3.3 二叉樹的操作7.3.4 二叉樹的遍歷7.3.5 二叉樹的存儲(chǔ)結(jié)構(gòu)7.3.6 樹和二叉樹的轉(zhuǎn)換7.4 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹設(shè)計(jì)7.4.1 二叉樹結(jié)點(diǎn)類7.4.2 二叉樹的遍歷7.4.3 二叉樹遍歷的應(yīng)用7.4.4 應(yīng)用示例7.4.5 二叉樹類7.5 二叉樹遍歷游標(biāo)類7.5.1 二叉樹中序遍歷游標(biāo)類*7.5.2 二叉樹前序遍歷游標(biāo)類*7.5.3 二叉樹層序遍歷游標(biāo)類7.6 線索二叉樹7.6.1 線索二叉樹的存儲(chǔ)結(jié)構(gòu)7.6.2 線索二叉樹類7.6.3 中序線索二叉樹類7.7 堆7.7.1 堆的定義7.7.2 最小堆類7.7.3 最小堆類的測(cè)試7.8 哈夫曼樹7.8.1 路徑長(zhǎng)度和哈夫曼樹7.8.2 哈夫曼編碼*7.8.3 哈夫曼編碼問題數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)*7.8.4 哈夫曼編碼問題算法設(shè)計(jì)習(xí)題七第8章 圖8.1 圖的基本概念和基本操作8.1.1 圖的基本概念8.1.2 圖的基本操作8.2 鄰接矩陣存儲(chǔ)結(jié)構(gòu)的圖類8.2.1 圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)8.2.2 鄰接矩陣表示的圖類8.2.3 鄰接矩陣圖類的深度優(yōu)先搜索遍歷8.2.4 鄰接矩陣圖類的廣度優(yōu)先搜索遍歷8.2.5 非連通圖和連通分量8.2.6 鄰接矩陣圖類的測(cè)試8.3 鄰接表存儲(chǔ)結(jié)構(gòu)圖類8.3.1 圖的鄰接表存儲(chǔ)結(jié)構(gòu)8.3.2 鄰接表存儲(chǔ)結(jié)構(gòu)的圖類8.3.3 鄰接表存儲(chǔ)結(jié)構(gòu)圖類的測(cè)試8.4 圖的其他存儲(chǔ)結(jié)構(gòu)8.4.1 逆鄰接表8.4.2 十字鏈表8.4.3 鄰接多重表8.5 最小生成樹8.5.1 最小生成樹的基本概念8.5.2 普里姆算法8.5.3 克魯斯卡爾算法8.6 最短路徑8.6.1 最短路徑的基本概念8.6.2 從一個(gè)結(jié)點(diǎn)到其余各結(jié)點(diǎn)的最短路徑*8.6.3 每對(duì)結(jié)點(diǎn)之間的最短路徑習(xí)題八第9章 排序9.1 排序的基本概念9.2 插入排序”9.2.1 直接插入排序9.2.2 希爾排序9.3 選擇排序9.3.1 直接選擇排序9.3.2 堆排序9.4 交換排序9.4.1 冒泡排序9.4.2 快速排序9.5 歸并排序9.6 基數(shù)排序9.7 性能比較習(xí)題九第10章 查找10.1 查找的基本概念10.2 順序表查找10.2.1 無序順序表查找10.2.2 有序順序表查找10.3 索引表查找10.3.1 索引表10.3.2 倒排索引表10.4 樹表查找l0.4.1 二叉排序樹10.4.2 平衡二叉樹10.4.3 B樹10.5 哈希表查找10.5.1 哈希表的基本概念10.5.2 哈希函數(shù)構(gòu)造方法10.5.3 哈希沖突解決方法10.5.4 哈希表類習(xí)題十參考文獻(xiàn)

編輯推薦

　　隨著作者對(duì)數(shù)據(jù)結(jié)構(gòu)教材內(nèi)容理解的進(jìn)一步深入和編寫教材水平的提高，以及幾年來使用本教材的授課實(shí)踐，作者朱戰(zhàn)立認(rèn)為有必要重新修訂本教材。本次修訂的《新世紀(jì)計(jì)算機(jī)類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)：使用C++語(yǔ)言（第2版）》內(nèi)容主要包括以下幾個(gè)方面：對(duì)部分章節(jié)內(nèi)容進(jìn)行了重新編排組織；對(duì)全書的文字進(jìn)行了仔細(xì)推敲，改寫了原先敘述不恰當(dāng)或不完善的地方；使用了更為規(guī)范的數(shù)據(jù)結(jié)構(gòu)術(shù)語(yǔ)，并為方便讀者學(xué)習(xí)，重要術(shù)語(yǔ)的定義處以黑體字形式給出；按統(tǒng)一的工程格式重新調(diào)試和書寫了全部算法；修改完善或重新設(shè)計(jì)了各章的應(yīng)用舉例；補(bǔ)充了一些習(xí)題。

圖書封面

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

---

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

---