基於MFC的可視化數據結構（簡體書）

《基於MFC的視覺化資料結構/高等學校電腦專業規劃教材》首先簡要介紹MFC程式設計的基礎知識，然後系統地介紹線性表、棧與佇列、樹與二叉樹以及圖等資料結構，闡述了各種資料結構的邏輯關係、存儲表示，並採用物件導向語言VisualC++的MFC平臺，詳細闡述視覺化線性結構、視覺化樹結構、視覺化圖結構和視覺化排序的設計思想和實現方法，使讀者循序漸進地理解資料抽象、物件導向思想和視覺化程式設計等現代化軟體設計風格，理解並掌握資料結構知識體系，提高應用VisualC++解決實際問題的能力。
本書內容豐富，重點突出，概念講解清楚，表達嚴謹，邏輯性強，文字通俗易懂。書中插圖結合簡練的敘述，代碼配合詳盡而簡潔的注釋，使得深奧抽象的概念和過程具體化並便於理解和記憶。

第1章認識Visual C++/
1.1Visual C++概述
1.1.1Visual C++簡介及發展歷程
1.1.2Visual C++優勢
1.2代碼編輯器使用技巧
1.2.1檢測代碼中的括弧是否匹配
1.2.2代碼對齊
1.2.3顯示函數參數
1.2.4完全取詞功能不可用
1.2.5快速刪除項目下Debug資料夾中的暫存檔案
1.2.6如何徹底地從工程中刪除一個類
1.2.7從其他文件中抓取資源
1.2.8Visual C++中命名規則
1.2.9Workspace和Project之間的關係
1.2.10在編輯狀態下發現成員變數或函數不能顯示提示
時如何打開顯示功能
1.2.11如何清楚所有的中斷點
1.2.12如何添加Lib檔到當前工程
1.3Visual C++調試技術
1.3.1調試環境的建立
1.3.2調試的一般過程
1.3.3如何設置中斷點
1.3.4控制程式運行
1.3.5查看工具的使用
1.4高級調試技術
1.4.1TRACE宏
1.4.2ASSERT宏
1.4.3ASSERT_VALID宏
1.4.4VERIFY宏
1.4.5物件的Dump函數的利用17基於MFC的視覺化資料結構
1.4.6檢查記憶體洩露問題
1.4.7MFC跟蹤
第2章MFC程式設計基礎/
2.1MFC簡介
2.2MFC的常用類
2.2.1字串類
2.2.2MFC的集合類
2.2.3系統日期、時間類
2.2.4計時器
2.3設備環境
2.3.1設備環境概念
2.3.2設備環境類
2.3.3圖形設備模式
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臨界區
2.6.6互斥量
2.6.7信號量
第3章框架與窗口/
3.1MFC框架結構
3.2窗口分割
3.2.1靜態分割和動態分割
3.2.2CSplitterWnd類
3.2.3分割視窗中的通信機制
3.3MFC控制項
3.3.1靜態文本控制項
3.3.2編輯方塊控制項
3.3.3按鈕控制項
3.3.4清單方塊控制項
3.3.5下拉式方塊控制項
3.3.6清單視圖控制項
3.3.7樹狀檢視控制項
3.4視覺化資料結構分割視窗實例
3.4.1基本分割視圖實現
3.4.2樹狀檢視控制項的位置和大小控制
3.4.3樹狀檢視控制項添加結點
3.4.4樹狀檢視控制項添加消息
第4章視覺化線性結構/
4.1線性表定義及特點
4.1.1線性表的定義
4.1.2線性表的特點
4.2線性表的抽象資料類型
4.3線性表順序存儲結構
4.3.1順序表的定義
4.3.2順序表的特點
4.4線性錶鏈式存儲結構
4.4.1單鏈表的類定義
4.4.2單鏈表基本操作實現
4.5雙向鏈表
4.6棧
4.6.1棧的定義及基本操作
4.6.2順序棧
4.6.3鏈式棧
4.7佇列
4.7.1佇列的定義及基本操作
4.7.2順序佇列
4.7.3迴圈佇列
4.7.4鏈式佇列
4.7.5雙端佇列
4.8單鏈表的視覺化實現
4.8.1單鏈表類的創建
4.8.2視覺化鏈表基礎功能
4.8.3鏈表添加結點功能
4.8.4鏈表插入結點功能
4.8.5鏈表刪除結點功能
4.8.6鏈表結點查找功能
4.9迴圈佇列的視覺化實現
4.9.1迴圈佇列類的創建
4.9.2視覺化迴圈佇列基礎功能
4.9.3迴圈隊列入隊功能
4.9.4迴圈佇列出隊功能
4.10雙端佇列的視覺化實現
4.10.1雙端佇列類的創建
4.10.2視覺化雙端佇列基礎功能
4.10.3雙端佇列前端入隊功能
4.10.4雙端佇列前端出隊功能
4.10.5雙端佇列尾端入隊功能
4.10.6雙端佇列尾端出隊功能
第5章視覺化樹結構/
5.1樹的基本概念和術語
5.1.1樹的基本概念
5.1.2樹的基本術語
5.2樹的抽象資料類型
5.3樹的存儲結構
5.3.1雙親標記法
5.3.2孩子標記法
5.3.3孩子?兄弟標記法
5.4二叉樹
5.4.1定義及主要特性
5.4.2二叉樹的存儲結構
5.5二叉樹的遍歷
5.5.1二叉樹遍歷的遞迴演算法
5.5.2二叉樹遍歷的非遞迴演算法
5.6線索二叉樹
5.6.1中序線索二叉樹的建立和遍歷
5.6.2先序與後序線索二叉樹
5.6.3由遍歷序列恢復二叉樹
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二叉排序樹的視覺化實現
5.13.1二叉排序樹類的創建
5.13.2視覺化二叉排序樹基礎功能
5.13.3二叉排序樹添加結點功能
5.13.4二叉排序樹刪除結點功能
5.13.5二叉排序樹查找結點功能
5.13.6二叉排序樹視覺化實現結果
5.14平衡二叉樹的視覺化實現
5.14.1平衡二叉樹類的創建
5.14.2視覺化平衡二叉樹基礎功能
5.14.3平衡二叉樹添加結點功能
5.14.4平衡二叉樹刪除結點功能
5.14.5平衡二叉樹查找結點功能
5.14.6平衡二叉樹視覺化實現結果
5.15B?樹的視覺化實現
5.15.1B?樹類的創建
5.15.2視覺化B?樹基礎功能
5.15.3B?樹設置階數功能
5.15.4B?樹添加結點功能
5.15.5B?樹刪除結點功能
5.15.6B?樹查找結點功能
5.15.7B?樹清空結點功能
5.15.8B?樹視覺化實現結果
第6章視覺化圖結構/
6.1圖的基本概念和術語
6.2圖的抽象資料類型
6.3圖的存儲結構
6.3.1鄰接矩陣
6.3.2鄰接表
6.3.3有向圖十字鏈表表示
6.3.4無向圖鄰接多重表表示
6.4圖的遍歷
6.4.1深度優先遍歷
6.4.2廣度優先遍歷
6.5最小生成樹
6.5.1Prim演算法
6.5.2Kruskal演算法
6.6拓撲排序
6.7關鍵路徑
6.8最短路徑
6.8.1Dijkstra演算法
6.8.2Floyd演算法
6.9視覺化圖基礎功能
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設置權值功能
6.10無向圖深度優先遍歷視覺化實現
6.10.1視覺化無向圖類
6.10.2視覺化無向圖深度優先遍歷基礎功能
6.10.3無向圖深度優先遍歷執行功能
6.10.4無向圖深度優先遍歷下個結點功能
6.10.5無向圖深度優先遍歷視覺化實現結果
6.11有向圖Dijkstra演算法視覺化實現
6.11.1視覺化有向圖類
6.11.2視覺化有向圖單源最短路徑Dijkstra演算法基礎功能
6.11.3有向圖Dijkstra演算法執行功能
6.11.4有向圖Dijkstra視覺化實現結果
第7章視覺化排序/
7.1排序的基本概念和術語
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.5歸併排序
7.6排序視覺化實現
7.6.1視覺化排序類
7.6.2視覺化排序基礎功能
7.6.3手動輸入資料功能
7.6.4隨機輸入資料功能
7.6.5清空資料功能
7.6.6開始排序功能
7.6.7暫停排序功能
7.6.8結束排序功能
7.6.9排序視覺化實現結果
第1章概述/
§1.1C++語言的發展簡況及其特點
1.1.1C++語言的發展簡況
1.1.2C++語言的特點
§1.2C++語言程式組成及其結構
§1.3關鍵字和識別字
1.3.1關鍵字
1.3.2識別字
§1.4幾個特殊的C++語句
1.4.1空語句
1.4.2複合陳述式
1.4.3注釋語句
§1.5簡單的輸入輸出
1.5.1格式化輸入輸出函數
1.5.2I/O流
§1.6數制與編碼
1.6.1二進位、八進制和十六進位
1.6.2二進位、八進制、十六進位和十進位之間的轉換
1.6.3原碼、反碼和補數
1.6.4編碼
思考與練習題
第2章資料與運算/
§2.1基底資料型別
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++程式設計基礎目錄〖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強制資料類型的轉換
2.3.6常量化的變數
§2.4陣列
2.4.1一維數據
2.4.2字元陣列
2.4.3多維陣列
§2.5運算子及其運算
2.5.1算術運算子
2.5.2關係運算子和邏輯運算子
2.5.3位運算子
2.5.4設定運算子與賦值複合運算子
2.5.5C++語言的特殊運算子
2.5.6C++運算子的優先順序
思考與練習題
第3章控制語句/
§3.1程式設計方法與程式結構
3.1.1結構化程式設計
3.1.2物件導向的程式設計
§3.2分支語句
3.2.1單分支語句--if語句
3.2.2雙分支語句--if~else語句
3.2.3多分支語句--else if語句
3.2.4嵌套結構及其分析
3.2.5switch語句
§3.3迴圈語句
3.3.1for迴圈語句
3.3.2while迴圈語句
3.3.3do~while迴圈語句
3.3.4迴圈語句使用的注意事項
3.3.5迴圈語句的嵌套
§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指針的算數運算
4.3.2指針的關係運算
4.3.3指針的賦值運算
§4.4指標與陣列
§4.5字元指標與字串
§4.6指標陣列
§4.7多級指針
§4.8new和delete運算子
4.8.1new運算子
4.8.2delete運算子
§4.9引用
4.9.1普通變數的引用
4.9.2陣列的引用
§4.10const型指針和void型指針
4.10.1常量化的指標變數
4.10.2void型指標變數
思考與練習題
第5章函數與巨集/
§5.1自訂函數的定義、聲明和使用
5.1.1函數的定義
5.1.2函數的聲明
5.1.3函數的使用
§5.2函數之間的參數傳遞
5.2.1複製傳遞方式
5.2.2位址傳遞方式
5.2.3引用方式
5.2.4全域變數
5.2.5預設參數值的函數
§5.3函數與陣列
5.3.1複製傳遞方式
5.3.2位址傳遞方式
5.3.3引用方式
5.3.4多維陣列與函數
§5.4指標函數
§5.5函數指標與函數指標陣列
5.5.1函數指標
5.5.2函數指標陣列
§5.6函數重載
§5.7內聯函數
§5.8遞迴函數
§5.9標準函數
§5.10宏和其他預編譯語句
5.10.1巨集定義語句#define
5.10.2包括語句
5.10.3條件編譯
思考與練習題
第6章自訂資料類型/
§6.1結構體的定義及其聲明
6.1.1結構體的定義
6.1.2結構體的聲明
6.1.3結構體的使用
6.1.4結構體的初始化
6.1.5匿名結構體
§6.2結構體陣列與結構體指標
6.2.1結構體陣列
6.2.2結構體指標
§6.3結構體與函數
6.3.1結構體在函數體間的傳遞
6.3.2結構體函數
6.3.3結構體指標函數
§6.4結構體嵌套
§6.5位元欄位結構體簡介
§6.6聯合體
§6.7枚舉類型
6.7.1枚舉類型的定義
6.7.2枚舉變數的聲明與使用
§6.8typedef語句
思考與練習題
第7章類與對象/
§7.1物件導向技術與C++類類型
7.1.1傳統開發方法存在的問題
7.1.2物件導向技術
7.1.3C++語言的三種類類型
7.1.4class類類型
§7.2類的定義
§7.3物件的聲明和使用
§7.4物件陣列和物件指標
7.4.1物件陣列
7.4.2對象指標
§7.5構造函數和析構函數
7.5.1構造函數
7.5.2析構函數
7.5.3預設構造函數和預設析構函數
7.5.4複製構造函數
7.5.5淺複製和深複製
§7.6物件在函數間的傳遞
7.6.1物件的複製傳遞方式
7.6.2物件的位址傳遞方式
7.6.3物件的引用方式
§7.7this指針
§7.8常物件與常成員函數
7.8.1常對象
7.8.2常成員函數
思考與練習題
第8章派生與繼承/
§8.1類的程式結構
§8.2基類與派生類
8.2.1派生類的定義
8.2.2派生類的繼承方式
8.2.3基類與派生類之間的關係
8.2.4基類指針與派生類指針
§8.3單繼承、多繼承與繼承鏈
§8.4派生類與基類之間的內在關係
8.4.1派生類的構造函數和析構函數
8.4.2構造函數和析構函數的執行順序
8.4.3子類型
8.4.4類型適應
8.4.5物件的記憶體佔用情況
§8.5二義性與虛基類
8.5.1二義性問題
8.5.2虛基類
8.5.3虛基類的構造函數
§8.6類層次中的訪問規則
思考與練習題
第9章友元與靜態成員/
§9.1友元
9.1.1友元函數
......