基于MFC的可視化數(shù)據(jù)結(jié)構(gòu)

第1章認識Visual C++/
1.1Visual C++概述
1.1.1Visual C++簡介及發(fā)展歷程
1.1.2Visual C++優(yōu)勢
1.2代碼編輯器使用技巧
1.2.1檢測代碼中的括號是否匹配
1.2.2代碼對齊
1.2.3顯示函數(shù)參數(shù)
1.2.4完全取詞功能不可用
1.2.5快速刪除項目下Debug文件夾中的臨時文件
1.2.6如何徹底地從工程中刪除一個類
1.2.7從其他文件中抓取資源
1.2.8Visual C++中命名規(guī)則
1.2.9Workspace和Project之間的關(guān)系
1.2.10在編輯狀態(tài)下發(fā)現(xiàn)成員變量或函數(shù)不能顯示提示
時如何打開顯示功能
1.2.11如何清楚所有的斷點
1.2.12如何添加Lib文件到當前工程
1.3Visual C++調(diào)試技術(shù)
1.3.1調(diào)試環(huán)境的建立
1.3.2調(diào)試的一般過程
1.3.3如何設(shè)置斷點
1.3.4控制程序運行
1.3.5查看工具的使用
1.4高級調(diào)試技術(shù)
1.4.1TRACE宏
1.4.2ASSERT宏
1.4.3ASSERT_VALID宏
1.4.4VERIFY宏
1.4.5對象的Dump函數(shù)的利用17基于MFC的可視化數(shù)據(jù)結(jié)構(gòu)
1.4.6檢查內(nèi)存泄露問題
1.4.7MFC跟蹤
第2章MFC編程基礎(chǔ)/
2.1MFC簡介
2.2MFC的常用類
2.2.1字符串類
2.2.2MFC的集合類
2.2.3系統(tǒng)日期、時間類
2.2.4定時器
2.3設(shè)備環(huán)境
2.3.1設(shè)備環(huán)境概念
2.3.2設(shè)備環(huán)境類
2.3.3圖形設(shè)備模式
2.4基本繪圖工具
2.4.1畫筆
2.4.2CPen類
2.4.3畫刷
2.4.4CBrush類
2.4.5圖形繪制
2.5文本字體
2.5.1文本輸出
2.5.2字體
2.5.3字體對話框
2.6多線程
2.6.1多線程概述
2.6.2Win32多線程編程
2.6.3MFC對多線程編程的支持
2.6.4線程間通信
2.6.5臨界區(qū)
2.6.6互斥量
2.6.7信號量
第3章框架與窗口/
3.1MFC框架結(jié)構(gòu)
3.2窗口分割
3.2.1靜態(tài)分割和動態(tài)分割
3.2.2CSplitterWnd類
3.2.3分割窗口中的通信機制
3.3MFC控件
3.3.1靜態(tài)文本控件
3.3.2編輯框控件
3.3.3按鈕控件
3.3.4列表框控件
3.3.5組合框控件
3.3.6列表視圖控件
3.3.7樹視圖控件
3.4可視化數(shù)據(jù)結(jié)構(gòu)分割窗口實例
3.4.1基本分割視圖實現(xiàn)
3.4.2樹視圖控件的位置和大小控制
3.4.3樹視圖控件添加結(jié)點
3.4.4樹視圖控件添加消息
第4章可視化線性結(jié)構(gòu)/
4.1線性表定義及特點
4.1.1線性表的定義
4.1.2線性表的特點
4.2線性表的抽象數(shù)據(jù)類型
4.3線性表順序存儲結(jié)構(gòu)
4.3.1順序表的定義
4.3.2順序表的特點
4.4線性表鏈式存儲結(jié)構(gòu)
4.4.1單鏈表的類定義
4.4.2單鏈表基本操作實現(xiàn)
4.5雙向鏈表
4.6棧
4.6.1棧的定義及基本操作
4.6.2順序棧
4.6.3鏈式棧
4.7隊列
4.7.1隊列的定義及基本操作
4.7.2順序隊列
4.7.3循環(huán)隊列
4.7.4鏈式隊列
4.7.5雙端隊列
4.8單鏈表的可視化實現(xiàn)
4.8.1單鏈表類的創(chuàng)建
4.8.2可視化鏈表基礎(chǔ)功能
4.8.3鏈表添加結(jié)點功能
4.8.4鏈表插入結(jié)點功能
4.8.5鏈表刪除結(jié)點功能
4.8.6鏈表結(jié)點查找功能
4.9循環(huán)隊列的可視化實現(xiàn)
4.9.1循環(huán)隊列類的創(chuàng)建
4.9.2可視化循環(huán)隊列基礎(chǔ)功能
4.9.3循環(huán)隊列入隊功能
4.9.4循環(huán)隊列出隊功能
4.10雙端隊列的可視化實現(xiàn)
4.10.1雙端隊列類的創(chuàng)建
4.10.2可視化雙端隊列基礎(chǔ)功能
4.10.3雙端隊列前端入隊功能
4.10.4雙端隊列前端出隊功能
4.10.5雙端隊列尾端入隊功能
4.10.6雙端隊列尾端出隊功能
第5章可視化樹結(jié)構(gòu)/
5.1樹的基本概念和術(shù)語
5.1.1樹的基本概念
5.1.2樹的基本術(shù)語
5.2樹的抽象數(shù)據(jù)類型
5.3樹的存儲結(jié)構(gòu)
5.3.1雙親表示法
5.3.2孩子表示法
5.3.3孩子兄弟表示法
5.4二叉樹
5.4.1定義及主要特性
5.4.2二叉樹的存儲結(jié)構(gòu)
5.5二叉樹的遍歷
5.5.1二叉樹遍歷的遞歸算法
5.5.2二叉樹遍歷的非遞歸算法
5.6線索二叉樹
5.6.1中序線索二叉樹的建立和遍歷
5.6.2先序與后序線索二叉樹
5.6.3由遍歷序列恢復(fù)二叉樹
5.7二叉排序樹
5.7.1二叉排序的插入操作
5.7.2二叉排序的刪除操作
5.8平衡二叉樹
5.8.1平衡二叉樹插入操作
5.8.2平衡二叉樹的刪除操作
5.9哈夫曼樹
5.9.1基本概念
5.9.2哈夫曼算法
5.9.3哈夫曼編碼
5.10堆
5.11B樹的概念
5.11.1B樹上的查找
5.11.2B樹上的插入
5.11.3B樹上的刪除
5.12B+樹的概念
5.12.1B+樹的定義
5.12.2B+樹上的查找
5.12.3B+樹上的插入
5.12.4B+樹上的刪除
5.13二叉排序樹的可視化實現(xiàn)
5.13.1二叉排序樹類的創(chuàng)建
5.13.2可視化二叉排序樹基礎(chǔ)功能
5.13.3二叉排序樹添加結(jié)點功能
5.13.4二叉排序樹刪除結(jié)點功能
5.13.5二叉排序樹查找結(jié)點功能
5.13.6二叉排序樹可視化實現(xiàn)結(jié)果
5.14平衡二叉樹的可視化實現(xiàn)
5.14.1平衡二叉樹類的創(chuàng)建
5.14.2可視化平衡二叉樹基礎(chǔ)功能
5.14.3平衡二叉樹添加結(jié)點功能
5.14.4平衡二叉樹刪除結(jié)點功能
5.14.5平衡二叉樹查找結(jié)點功能
5.14.6平衡二叉樹可視化實現(xiàn)結(jié)果
5.15B樹的可視化實現(xiàn)
5.15.1B樹類的創(chuàng)建
5.15.2可視化B樹基礎(chǔ)功能
5.15.3B樹設(shè)置階數(shù)功能
5.15.4B樹添加結(jié)點功能
5.15.5B樹刪除結(jié)點功能
5.15.6B樹查找結(jié)點功能
5.15.7B樹清空結(jié)點功能
5.15.8B樹可視化實現(xiàn)結(jié)果
第6章可視化圖結(jié)構(gòu)/
6.1圖的基本概念和術(shù)語
6.2圖的抽象數(shù)據(jù)類型
6.3圖的存儲結(jié)構(gòu)
6.3.1鄰接矩陣
6.3.2鄰接表
6.3.3有向圖十字鏈表表示
6.3.4無向圖鄰接多重表表示
6.4圖的遍歷
6.4.1深度優(yōu)先遍歷
6.4.2廣度優(yōu)先遍歷
6.5最小生成樹
6.5.1Prim算法
6.5.2Kruskal算法
6.6拓撲排序
6.7關(guān)鍵路徑
6.8最短路徑
6.8.1Dijkstra算法
6.8.2Floyd算法
6.9可視化圖基礎(chǔ)功能
6.9.1可視化圖工具欄
6.9.2打開圖功能
6.9.3保存圖功能
6.9.4清空圖功能
6.9.5新增頂點功能
6.9.6刪除頂點功能
6.9.7頂點信息功能
6.9.8新增邊功能
6.9.9刪除邊功能
6.9.10設(shè)置權(quán)值功能
6.10無向圖深度優(yōu)先遍歷可視化實現(xiàn)
6.10.1可視化無向圖類
6.10.2可視化無向圖深度優(yōu)先遍歷基礎(chǔ)功能
6.10.3無向圖深度優(yōu)先遍歷執(zhí)行功能
6.10.4無向圖深度優(yōu)先遍歷下個結(jié)點功能
6.10.5無向圖深度優(yōu)先遍歷可視化實現(xiàn)結(jié)果
6.11有向圖Dijkstra算法可視化實現(xiàn)
6.11.1可視化有向圖類
6.11.2可視化有向圖單源最短路徑Dijkstra算法基礎(chǔ)功能
6.11.3有向圖Dijkstra算法執(zhí)行功能
6.11.4有向圖Dijkstra可視化實現(xiàn)結(jié)果
第7章可視化排序/
7.1排序的基本概念和術(shù)語
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.5歸并排序
7.6排序可視化實現(xiàn)
7.6.1可視化排序類
7.6.2可視化排序基礎(chǔ)功能
7.6.3手動輸入數(shù)據(jù)功能
7.6.4隨機輸入數(shù)據(jù)功能
7.6.5清空數(shù)據(jù)功能
7.6.6開始排序功能
7.6.7暫停排序功能
7.6.8結(jié)束排序功能
7.6.9排序可視化實現(xiàn)結(jié)果
第1章概述/
§1.1C++語言的發(fā)展簡況及其特點
1.1.1C++語言的發(fā)展簡況
1.1.2C++語言的特點
§1.2C++語言程序組成及其結(jié)構(gòu)
§1.3關(guān)鍵字和標識符
1.3.1關(guān)鍵字
1.3.2標識符
§1.4幾個特殊的C++語句
1.4.1空語句
1.4.2復(fù)合語句
1.4.3注釋語句
§1.5簡單的輸入輸出
1.5.1格式化輸入輸出函數(shù)
1.5.2I/O流
§1.6數(shù)制與編碼
1.6.1二進制、八進制和十六進制
1.6.2二進制、八進制、十六進制和十進制之間的轉(zhuǎn)換
1.6.3原碼、反碼和補碼
1.6.4編碼
思考與練習題
第2章數(shù)據(jù)與運算/
§2.1基本數(shù)據(jù)類型
2.1.1類型bool
2.1.2類型char
2.1.3類型short
2.1.4類型int
2.1.5類型long
2.1.6浮點類型27〖1〗C++程序設(shè)計基礎(chǔ)目錄[3]〖3〗§2.2常量
2.2.1整型常量
2.2.2浮點常量
2.2.3字符常量
2.2.4字符串常量
2.2.5標識常量
2.2.6換碼序列
§2.3變量
2.3.1變量和變量的地址
2.3.2C++存儲類型
2.3.3變量使用范圍
2.3.4變量的初始化和賦值
2.3.5強制數(shù)據(jù)類型的轉(zhuǎn)換
2.3.6常量化的變量
§2.4數(shù)組
2.4.1一維數(shù)據(jù)
2.4.2字符數(shù)組
2.4.3多維數(shù)組
§2.5運算符及其運算
2.5.1算術(shù)運算符
2.5.2關(guān)系運算符和邏輯運算符
2.5.3位運算符
2.5.4賦值運算符與賦值復(fù)合運算符
2.5.5C++語言的特殊運算符
2.5.6C++運算符的優(yōu)先級
思考與練習題
第3章控制語句/
§3.1程序設(shè)計方法與程序結(jié)構(gòu)
3.1.1結(jié)構(gòu)化程序設(shè)計
3.1.2面向?qū)ο蟮某绦蛟O(shè)計
§3.2分支語句
3.2.1單分支語句--if語句
3.2.2雙分支語句--if~else語句
3.2.3多分支語句--else if語句
3.2.4嵌套結(jié)構(gòu)及其分析
3.2.5switch語句
§3.3循環(huán)語句
3.3.1for循環(huán)語句
3.3.2while循環(huán)語句
3.3.3do~while循環(huán)語句
3.3.4循環(huán)語句使用的注意事項
3.3.5循環(huán)語句的嵌套
§3.4輔助控制語句
3.4.1break語句--中途退出語句
3.4.2continue語句--截流語句
3.4.3return語句
3.4.4goto語句
思考與練習題
第4章指針/
§4.1指針變量
§4.2指針變量的聲明與初始化
4.2.1指針變量的聲明
4.2.2指針的初始化
§4.3指針運算
4.3.1指針的算術(shù)運算
4.3.2指針的關(guān)系運算
4.3.3指針的賦值運算
§4.4指針與數(shù)組
§4.5字符指針與字符串
§4.6指針數(shù)組
§4.7多級指針
§4.8new和delete運算符
4.8.1new運算符
4.8.2delete運算符
§4.9引用
4.9.1普通變量的引用
4.9.2數(shù)組的引用
§4.10const型指針和void型指針
4.10.1常量化的指針變量
4.10.2void型指針變量
思考與練習題
第5章函數(shù)與宏/
§5.1自定義函數(shù)的定義、聲明和使用
5.1.1函數(shù)的定義
5.1.2函數(shù)的聲明
5.1.3函數(shù)的使用
§5.2函數(shù)之間的參數(shù)傳遞
5.2.1復(fù)制傳遞方式
5.2.2地址傳遞方式
5.2.3引用方式
5.2.4全局變量
5.2.5默認參數(shù)值的函數(shù)
§5.3函數(shù)與數(shù)組
5.3.1復(fù)制傳遞方式
5.3.2地址傳遞方式
5.3.3引用方式
5.3.4多維數(shù)組與函數(shù)
§5.4指針函數(shù)
§5.5函數(shù)指針與函數(shù)指針數(shù)組
5.5.1函數(shù)指針
5.5.2函數(shù)指針數(shù)組
§5.6函數(shù)重載
§5.7內(nèi)聯(lián)函數(shù)
§5.8遞歸函數(shù)
§5.9標準函數(shù)
§5.10宏和其他預(yù)編譯語句
5.10.1宏定義語句#define
5.10.2包括語句
5.10.3條件編譯
思考與練習題
第6章自定義數(shù)據(jù)類型/
§6.1結(jié)構(gòu)體的定義及其聲明
6.1.1結(jié)構(gòu)體的定義
6.1.2結(jié)構(gòu)體的聲明
6.1.3結(jié)構(gòu)體的使用
6.1.4結(jié)構(gòu)體的初始化
6.1.5匿名結(jié)構(gòu)體
§6.2結(jié)構(gòu)體數(shù)組與結(jié)構(gòu)體指針
6.2.1結(jié)構(gòu)體數(shù)組
6.2.2結(jié)構(gòu)體指針
§6.3結(jié)構(gòu)體與函數(shù)
6.3.1結(jié)構(gòu)體在函數(shù)體間的傳遞
6.3.2結(jié)構(gòu)體函數(shù)
6.3.3結(jié)構(gòu)體指針函數(shù)
§6.4結(jié)構(gòu)體嵌套
§6.5位字段結(jié)構(gòu)體簡介
§6.6聯(lián)合體
§6.7枚舉類型
6.7.1枚舉類型的定義
6.7.2枚舉變量的聲明與使用
§6.8typedef語句
思考與練習題
第7章類與對象/
§7.1面向?qū)ο蠹夹g(shù)與C++類類型
7.1.1傳統(tǒng)開發(fā)方法存在的問題
7.1.2面向?qū)ο蠹夹g(shù)
7.1.3C++語言的三種類類型
7.1.4class類類型
§7.2類的定義
§7.3對象的聲明和使用
§7.4對象數(shù)組和對象指針
7.4.1對象數(shù)組
7.4.2對象指針
§7.5構(gòu)造函數(shù)和析構(gòu)函數(shù)
7.5.1構(gòu)造函數(shù)
7.5.2析構(gòu)函數(shù)
7.5.3默認構(gòu)造函數(shù)和默認析構(gòu)函數(shù)
7.5.4復(fù)制構(gòu)造函數(shù)
7.5.5淺復(fù)制和深復(fù)制
§7.6對象在函數(shù)間的傳遞
7.6.1對象的復(fù)制傳遞方式
7.6.2對象的地址傳遞方式
7.6.3對象的引用方式
§7.7this指針
§7.8常對象與常成員函數(shù)
7.8.1常對象
7.8.2常成員函數(shù)
思考與練習題
第8章派生與繼承/
§8.1類的程序結(jié)構(gòu)
§8.2基類與派生類
8.2.1派生類的定義
8.2.2派生類的繼承方式
8.2.3基類與派生類之間的關(guān)系
8.2.4基類指針與派生類指針
§8.3單繼承、多繼承與繼承鏈
§8.4派生類與基類之間的內(nèi)在關(guān)系
8.4.1派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)
8.4.2構(gòu)造函數(shù)和析構(gòu)函數(shù)的執(zhí)行順序
8.4.3子類型
8.4.4類型適應(yīng)
8.4.5對象的內(nèi)存占用情況
§8.5二義性與虛基類
8.5.1二義性問題
8.5.2虛基類
8.5.3虛基類的構(gòu)造函數(shù)
§8.6類層次中的訪問規(guī)則
思考與練習題
第9章友元與靜態(tài)成員/
§9.1友元
9.1.1友元函數(shù)
......