數據結構（C++語(yǔ)言描述 第2版）簡(jiǎn)介，目錄書(shū)摘
2019-10-17 09:46
來(lái)源：京東
作者：京東
數據結構（C++語(yǔ)言描述 第2版）
暫無(wú)報價(jià)
4評論
100%好評
編輯推薦: 《數據結構（C++語(yǔ)言描述 第2版）》特色：
結合研究生入學(xué)考試大綱對教材進(jìn)行了修訂與完善，力求使學(xué)生掌握組織數據、存儲數據及處理數據的基本概念和軟件設計的基本方法，為學(xué)習后續專(zhuān)業(yè)課程打下堅實(shí)的基礎。
內容豐富，難度適中，書(shū)中所有類(lèi)設計及示例都用VisualC++6.0調試通過(guò)，且每章都精心設計了大量習題，便于讀者理解相關(guān)的理論知識。
提供電子教案、示例代碼等相關(guān)的教學(xué)資源。
結合研究生入學(xué)考試大綱對教材進(jìn)行了修訂與完善，力求使學(xué)生掌握組織數據、存儲數據及處理數據的基本概念和軟件設計的基本方法，為學(xué)習后續專(zhuān)業(yè)課程打下堅實(shí)的基礎。
內容豐富，難度適中，書(shū)中所有類(lèi)設計及示例都用VisualC++6.0調試通過(guò)，且每章都精心設計了大量習題，便于讀者理解相關(guān)的理論知識。
提供電子教案、示例代碼等相關(guān)的教學(xué)資源。
內容簡(jiǎn)介: 數據結構是計算機專(zhuān)業(yè)和其他一些和計算機技術(shù)關(guān)系密切專(zhuān)業(yè)必修的核心課程?！稊祿Y構（C++語(yǔ)言描述 第2版）》系統地介紹了各種類(lèi)型的數據結構和查找、排序的各種方法，主要內容包括線(xiàn)性表、堆棧、隊列、串、數組、樹(shù)、二叉樹(shù)、圖、排序、查找以及遞歸；對于每一種類(lèi)型的數據結構都詳細闡述其基本概念、各種不同的存儲結構和不同存儲結構上一些主要操作的實(shí)現算法，并給出了許多設計實(shí)例幫助讀者理解?！稊祿Y構（C++語(yǔ)言描述 第2版）》采用c++語(yǔ)言作為算法描述語(yǔ)言。為方便學(xué)習，附錄中給出了部分典型習題解答。
《數據結構（C++語(yǔ)言描述 第2版）》既可作為大專(zhuān)院校計算機等專(zhuān)業(yè)的教科書(shū)，也可作為從事計算機應用的工程技術(shù)人員的自學(xué)參考書(shū)。
《數據結構（C++語(yǔ)言描述 第2版）》既可作為大專(zhuān)院校計算機等專(zhuān)業(yè)的教科書(shū)，也可作為從事計算機應用的工程技術(shù)人員的自學(xué)參考書(shū)。
作者簡(jiǎn)介:
目錄:第1章 緒論
1.1 數據結構的基本概念
1.2 抽象數據類(lèi)型和軟件構造方法
1.3 算法和算法的時(shí)間復雜度
1.3.1 算法
1.3.2 算法設計目標
1.3.3 算法時(shí)間效率的度量
習題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表抽象數據類(lèi)型
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表抽象數據類(lèi)型
2.2 順序表類(lèi)
2.2.1 順序表的存儲結構
2.2.2 順序表類(lèi)定義
2.2.3 順序表類(lèi)實(shí)現
2.2.4 順序表類(lèi)方法的效率分析
2.2.5 順序表類(lèi)應用舉例
2.3 單鏈表類(lèi)
2.3.1 單鏈表的結構
2.3.2 結點(diǎn)類(lèi)的定義和實(shí)現
2.3.3 單鏈表類(lèi)的定義和實(shí)現
2.3.4 單鏈表操作的效率分析
2.3.5 單鏈表應用舉例
2.4 循環(huán)單鏈表
2.5 雙向鏈表
2.6 靜態(tài)鏈表
2.7 設計舉例
2.7.1 順序表設計舉例
2.7.2 單鏈表算法設計舉例
習題2
第3章 堆棧和隊列
3.1 堆棧
3.1.1 堆棧的基本概念
3.1.2 堆棧抽象數據類(lèi)型
3.1.3 順序堆棧類(lèi)
3.1.4 鏈式堆棧類(lèi)
3.2 堆棧應用
3.2.1 括號匹配問(wèn)題
3.2.2 表達式計算問(wèn)題
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列抽象數據類(lèi)型
3.3.3 順序隊列
3.3.4 順序循環(huán)隊列類(lèi)
3.3.5 鏈式隊列類(lèi)
3.3.6 隊列的應用
3.4 優(yōu)先級隊列
3.4.1 順序優(yōu)先級隊列類(lèi)
3.4.2 優(yōu)先級隊列的應用
習題3
第4章 串
4.1 串
4.1.1 串及其基本概念
4.1.2 串的抽象數據類(lèi)型
4.1.3 C++語(yǔ)言的串函數
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 動(dòng)態(tài)數組實(shí)現的串類(lèi)
4.3.1 動(dòng)態(tài)數組串類(lèi)的定義
4.3.2 構造函數和析構函數
4.3.3 插入、刪除和取子串成員函數
4.3.4 常用操作符重載
4.3.5 邏輯操作符重載
4.3.6 測試
4.4 串的模式匹配算法
4.4.1 Brute-Force算法
4.4.2 KMP算法
4.4.3 Brute-Force算法和KMP算法的運行效率比較
習題4
第5章 數組
5.1 數組
5.1.1 數組的定義
5.1.2 數組的實(shí)現機制
5.1.3 數組抽象數據類(lèi)型
5.2 動(dòng)態(tài)數組類(lèi)
5.3 特殊矩陣
5.3.1 特殊矩陣的壓縮存儲
5.3.2 n階對稱(chēng)矩陣順序表類(lèi)
5.4 稀疏矩陣
5.4.1 稀疏矩陣的壓縮存儲
5.4.2 三元組順序表類(lèi)
5.4.3 三元組鏈表
習題5
第6章 遞歸算法
6.1 遞歸的概念
6.2 遞歸算法的執行過(guò)程
6.3 遞歸算法的設計方法
6.4 遞歸過(guò)程和運行時(shí)棧
6.5 遞歸算法的效率分析
6.6 遞歸算法到非遞歸算法的轉換
6.7 設計舉例
6.7.1 一般遞歸函數設計舉例
6.7.2 回溯法及設計舉例
習題6
第7章 樹(shù)和二叉樹(shù)
7.1 樹(shù)
7.1.1 樹(shù)的定義
7.1.2 樹(shù)的表示方法
7.1.3 樹(shù)的抽象數據類(lèi)型
7.1.4 樹(shù)的存儲結構
7.2 二叉樹(shù)
7.2.1 二叉樹(shù)的定義
7.2.2 二叉樹(shù)抽象數據類(lèi)型
7.2.3 二叉樹(shù)的性質(zhì)
7.2.4 二叉樹(shù)的存儲結構
7.3 以結點(diǎn)類(lèi)為基礎的二叉樹(shù)設計
7.3.1 二叉樹(shù)的結點(diǎn)類(lèi)
7.3.2 二叉樹(shù)的遍歷
7.3.3 二叉樹(shù)遍歷的應用
7.3.4 應用舉例
7.3.5 非遞歸的二叉樹(shù)遍歷算法
7.4 二叉樹(shù)類(lèi)
7.5 二叉樹(shù)的分步遍歷
7.5.1 二叉樹(shù)遍歷游標類(lèi)
7.5.2 二叉樹(shù)中序遍歷游標類(lèi)
7.5.3 二叉樹(shù)層序遍歷游標類(lèi)
7.6 線(xiàn)索二叉樹(shù)
7.7 哈夫曼樹(shù)
7.7.1 哈夫曼樹(shù)的基本概念
7.7.2 哈夫曼編碼問(wèn)題
7.7.3 哈夫曼編碼的軟件設計
7.8 等價(jià)問(wèn)題
7.9 樹(shù)與二叉樹(shù)的轉換
7.10 樹(shù)的遍歷
習題7
第8章 圖
第9章 排序
第10章 查找
附錄 部分典型習題解答
參考文獻
1.1 數據結構的基本概念
1.2 抽象數據類(lèi)型和軟件構造方法
1.3 算法和算法的時(shí)間復雜度
1.3.1 算法
1.3.2 算法設計目標
1.3.3 算法時(shí)間效率的度量
習題1
第2章 線(xiàn)性表
2.1 線(xiàn)性表抽象數據類(lèi)型
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表抽象數據類(lèi)型
2.2 順序表類(lèi)
2.2.1 順序表的存儲結構
2.2.2 順序表類(lèi)定義
2.2.3 順序表類(lèi)實(shí)現
2.2.4 順序表類(lèi)方法的效率分析
2.2.5 順序表類(lèi)應用舉例
2.3 單鏈表類(lèi)
2.3.1 單鏈表的結構
2.3.2 結點(diǎn)類(lèi)的定義和實(shí)現
2.3.3 單鏈表類(lèi)的定義和實(shí)現
2.3.4 單鏈表操作的效率分析
2.3.5 單鏈表應用舉例
2.4 循環(huán)單鏈表
2.5 雙向鏈表
2.6 靜態(tài)鏈表
2.7 設計舉例
2.7.1 順序表設計舉例
2.7.2 單鏈表算法設計舉例
習題2
第3章 堆棧和隊列
3.1 堆棧
3.1.1 堆棧的基本概念
3.1.2 堆棧抽象數據類(lèi)型
3.1.3 順序堆棧類(lèi)
3.1.4 鏈式堆棧類(lèi)
3.2 堆棧應用
3.2.1 括號匹配問(wèn)題
3.2.2 表達式計算問(wèn)題
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列抽象數據類(lèi)型
3.3.3 順序隊列
3.3.4 順序循環(huán)隊列類(lèi)
3.3.5 鏈式隊列類(lèi)
3.3.6 隊列的應用
3.4 優(yōu)先級隊列
3.4.1 順序優(yōu)先級隊列類(lèi)
3.4.2 優(yōu)先級隊列的應用
習題3
第4章 串
4.1 串
4.1.1 串及其基本概念
4.1.2 串的抽象數據類(lèi)型
4.1.3 C++語(yǔ)言的串函數
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 動(dòng)態(tài)數組實(shí)現的串類(lèi)
4.3.1 動(dòng)態(tài)數組串類(lèi)的定義
4.3.2 構造函數和析構函數
4.3.3 插入、刪除和取子串成員函數
4.3.4 常用操作符重載
4.3.5 邏輯操作符重載
4.3.6 測試
4.4 串的模式匹配算法
4.4.1 Brute-Force算法
4.4.2 KMP算法
4.4.3 Brute-Force算法和KMP算法的運行效率比較
習題4
第5章 數組
5.1 數組
5.1.1 數組的定義
5.1.2 數組的實(shí)現機制
5.1.3 數組抽象數據類(lèi)型
5.2 動(dòng)態(tài)數組類(lèi)
5.3 特殊矩陣
5.3.1 特殊矩陣的壓縮存儲
5.3.2 n階對稱(chēng)矩陣順序表類(lèi)
5.4 稀疏矩陣
5.4.1 稀疏矩陣的壓縮存儲
5.4.2 三元組順序表類(lèi)
5.4.3 三元組鏈表
習題5
第6章 遞歸算法
6.1 遞歸的概念
6.2 遞歸算法的執行過(guò)程
6.3 遞歸算法的設計方法
6.4 遞歸過(guò)程和運行時(shí)棧
6.5 遞歸算法的效率分析
6.6 遞歸算法到非遞歸算法的轉換
6.7 設計舉例
6.7.1 一般遞歸函數設計舉例
6.7.2 回溯法及設計舉例
習題6
第7章 樹(shù)和二叉樹(shù)
7.1 樹(shù)
7.1.1 樹(shù)的定義
7.1.2 樹(shù)的表示方法
7.1.3 樹(shù)的抽象數據類(lèi)型
7.1.4 樹(shù)的存儲結構
7.2 二叉樹(shù)
7.2.1 二叉樹(shù)的定義
7.2.2 二叉樹(shù)抽象數據類(lèi)型
7.2.3 二叉樹(shù)的性質(zhì)
7.2.4 二叉樹(shù)的存儲結構
7.3 以結點(diǎn)類(lèi)為基礎的二叉樹(shù)設計
7.3.1 二叉樹(shù)的結點(diǎn)類(lèi)
7.3.2 二叉樹(shù)的遍歷
7.3.3 二叉樹(shù)遍歷的應用
7.3.4 應用舉例
7.3.5 非遞歸的二叉樹(shù)遍歷算法
7.4 二叉樹(shù)類(lèi)
7.5 二叉樹(shù)的分步遍歷
7.5.1 二叉樹(shù)遍歷游標類(lèi)
7.5.2 二叉樹(shù)中序遍歷游標類(lèi)
7.5.3 二叉樹(shù)層序遍歷游標類(lèi)
7.6 線(xiàn)索二叉樹(shù)
7.7 哈夫曼樹(shù)
7.7.1 哈夫曼樹(shù)的基本概念
7.7.2 哈夫曼編碼問(wèn)題
7.7.3 哈夫曼編碼的軟件設計
7.8 等價(jià)問(wèn)題
7.9 樹(shù)與二叉樹(shù)的轉換
7.10 樹(shù)的遍歷
習題7
第8章 圖
第9章 排序
第10章 查找
附錄 部分典型習題解答
參考文獻
相關(guān)商品
京公網(wǎng)安備 11000002000088號
