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

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