性xx色动画xx无尽,国产精品三级av三级av三级 ,中文在线√天堂,亚洲国产成人久久一区久久,亚洲熟妇色l20p

當前位置 : 首頁  圖書 正文

數(shù)據(jù)結構:用面向對象方法與C++語言描述(第二版)簡介,目錄書摘

2019-11-18 14:23 來源:京東 作者:京東
對象c++
數(shù)據(jù)結構:用面向對象方法與C++語言描述(第二版)
暫無報價
1200+評論 98%好評
編輯推薦:
內容簡介:  《數(shù)據(jù)結構:用面向對象方法與C++語言描述(第二版)》按照清華大學計算機系本科“數(shù)據(jù)結構”大綱的要求,從面向對象的概念、對象類設計的風格和數(shù)據(jù)結構的層次開始,從線性結構到非線性結構,從簡單到復雜,深入地討論了各種數(shù)據(jù)結構內在的邏輯關系及其在計算機中的實現(xiàn)方式和使用。此外,對常用的迭代、遞歸、回溯等算法設計技巧,搜索和排序算法等都做了詳盡的描述,并引入了簡單的算法分析。
作者簡介:
目錄:第1章 數(shù)據(jù)結構概論
1.1 數(shù)據(jù)結構的概念
1.1.1 數(shù)據(jù)結構舉例
1.1.2 數(shù)據(jù)與數(shù)據(jù)結構
1.1.3 數(shù)據(jù)結構的分類
1.1.4 數(shù)據(jù)結構課程的內容
1.2 數(shù)據(jù)結構的抽象形式
1.2.1 數(shù)據(jù)類型
1.2.2 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型
1.3 作為ADT的C++類
1.3.1 面向對象的概念
1.3.2 C++中的類
1.3.3 C++中的對象
1.3.4 C++的輸入輸出
1.3.5 C++中的函數(shù)
1.3.6 動態(tài)存儲分配
1.3.7 C++中的繼承
1.3.8 多態(tài)性
1.3.9 C++的模板
1.4 算法定義
1.5 算法性能分析與度量
1.5.1 算法的性能標準
1.5.2 算法的后期測試
1.5.3 算法的事前估計
1.5.4 算法的漸進分析
**1.5.5 最壞、最好和平均情況
習題

第2章 線性表
2.1 線性表
2.1.1 線性表的概念
2.1.2 線性表的類定義
2.2 順序表
2.2.1 順序表的定義和特點
2.2.2 順序表的類定義及其操作
2.2.3 順序表的性能分析
2.2.4 順序表的應用
2.3 單鏈表
2.3.1 單鏈表的概念
2.3.2 單鏈表的類定義
2.3.3 單鏈表中的插入與刪除
2.3.4 帶附加頭結點的單鏈表
2.3.5 單鏈表的模板類
2.4 線性鏈表的其他變形
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 單鏈表的應用:多項式及其運算
**2.5.1 多項式的表示
**2.5.2 多項式的類定義
**2.5.3 多項式的加法
**2.5.4 多項式的乘法
2.6 靜態(tài)鏈表
習題

第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧
3.1.3 鏈式棧
**3.1.4 棧的應用之一——括號匹配
**3.1.5 棧的應用之二——表達式的計算
3.2 棧與遞歸
3.2.1 遞歸的概念
3.2.2 遞歸過程與遞歸工作棧
**3.2.3 用回溯法求解迷宮問題
3.3 隊列
3.3.1 隊列的概念
3.3.2 循環(huán)隊列
3.3.3 鏈式隊列
3.3.4 隊列應用舉例:打印二項展開式(a+6)i的系數(shù)
**3.3.5 隊列應用舉例:電路布線
3.4 優(yōu)先級隊列
3.4.1 優(yōu)先級隊列的概念
**3.4.2 優(yōu)先級隊列的存儲表示和實現(xiàn)
3.5 雙端隊列
3.5.1 雙端隊列的概念
3.5.2 雙端隊列的數(shù)組表示
3.5.3 雙端隊列的鏈表表示
習題

第4章 數(shù)組、串與廣義表
4.1 多維數(shù)組的概念與存儲
4.1.1 多維數(shù)組的概念
4.1.2 多維數(shù)組的存儲表示
4.2 特殊矩陣
4.2.1 對稱矩陣的壓縮存儲
**4.2.2 三對角線/多對角線矩陣的壓縮存儲
4.3 稀疏矩陣
4.3.1 稀疏矩陣及其三元組數(shù)組表示
4.3.2 稀疏矩陣的轉置
**4.3.3 稀疏矩陣的相加和相乘
**4.3.4 矩陣的正交鏈表表示
4.4 字符串
4.4.1 字符串的概念
4.4.2 C++有關字符串的庫函數(shù)
4.4.3 字符串的實現(xiàn)
**4.4.4 字符串的自定義類
**4.4.5 字符串操作的實現(xiàn)
**4.4.6 字符串的模式匹配
**4.4.7 字符串的存儲方法
4.5 廣義表
4.5.1 廣義表的定義與性質
4.5.2 廣義表的表示
4.5.3 廣義表存儲結構的實現(xiàn)
**4.5.4 廣義表的遞歸算法
**4.5.5 三元多項式的表示
習題

第5章 樹
5.1 樹的基本概念
5.1.1 樹的定義和術語
5.1.2 樹的抽象數(shù)據(jù)類型
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的抽象數(shù)據(jù)類型
5.3 二叉樹的存儲表示
5.3.1 二叉樹的數(shù)組存儲表示
5.3.2 二叉樹的鏈表存儲表示
5.4 二叉樹遍歷及其應用
5.4.1 二叉樹遍歷的遞歸算法
5.4.2 二叉樹遍歷的應用
5.4.3 二叉樹遍歷的非遞歸算法
5.4.4 二叉樹的計數(shù)
5.5 線索二叉樹
5.5.1 線索
5.5.2 中序線索二叉樹的建立和遍歷
**5.5.3 中序線索二叉樹的插入與刪除
**5.5.4 前序與后序的線索化二叉樹
5.6 樹與森林
5.6.1 樹的存儲表示
5.6.2 森林與二叉樹的轉換
5.6.3 樹與二叉樹的轉換
5.7 樹與森林的遍歷及其應用
5.7.1 樹與森林的深度優(yōu)先遍歷
5.7.2 樹和森林的廣度優(yōu)先遍歷
**5.7.3 樹遍歷算法的應用
**5.7.4 其他基于遍歷序列的幾種存儲表示
5.8 堆
5.8.1 最小堆和最大堆
5.8.2 堆的建立
5.8.3 堆的插入與刪除
5.9 Huffman樹及其應用
5.9.1 路徑長度
5.9.2 Huffman樹
**5.9.3 Huffman樹的應用:最優(yōu)判定樹
5.9.4 Huffman樹的應用:Huffman編碼
習題

第6章 集合與字典
6.1 集合及其表示
6.1.1 集合的基本概念
6.1.2 用位向量實現(xiàn)集合抽象數(shù)據(jù)類型
6.1.3 用有序鏈表實現(xiàn)集合的抽象數(shù)據(jù)類型
6.2 并查集與等價類
6.2.1 并查集的定義及其實現(xiàn)
**6.2.2 并查集的應用:等價類劃分
6.3 字典
6.3.1 字典的概念
6.3.2 字典的線性表描述
6.4 跳表
6.4.1 跳表的概念
**6.4.2 跳表的類定義
**6.4.3 跳表的搜索、插入和刪除
6.5 散列
6.5.1 散列表與散列方法
6.5.2 散列函數(shù)
6.5.3 處理沖突的閉散列方法
6.5.4 處理沖突的開散列方法
6.5.5 散列表分析
習題
……
第7章 搜索結構
第8章 圖
第9章 排序
第10章 文件、外部排序與搜索
附錄A 程序索引
附錄B 詞匯索引
參考文獻
熱門推薦文章
相關優(yōu)評榜
品類齊全,輕松購物 多倉直發(fā),極速配送 正品行貨,精致服務 天天低價,暢選無憂
購物指南
購物流程
會員介紹
生活旅行/團購
常見問題
大家電
聯(lián)系客服
配送方式
上門自提
211限時達
配送服務查詢
配送費收取標準
海外配送
支付方式
貨到付款
在線支付
分期付款
郵局匯款
公司轉賬
售后服務
售后政策
價格保護
退款說明
返修/退換貨
取消訂單
特色服務
奪寶島
DIY裝機
延保服務
京東E卡
京東通信
京東JD+