【文章內(nèi)容簡介】 dows 95發(fā)行時， Visual C++ 。 Visual C++ 　　集成了MFC ，這個版本是專門為Windows 95以及Windows NT設(shè)計的。用戶可以通過微軟公司的訂閱服務(wù)（Microsoft Subscription Service）（此版本不再支持Win32s開發(fā)）。 Visual C++ 　　集成了MFC 。 Visual C++ 　　，于1998發(fā)行。發(fā)行至今一直被廣泛地用于大大小小的項目開發(fā)。但是，這個版本在WindowsXP下運行會出現(xiàn)問題，尤其是在調(diào)試模式的情況下（例如：靜態(tài)變量的值并不會顯示）。 這個調(diào)試問題可以通過打一個叫“Visual C++ Pack”的補丁來解決。奇怪的是，這個網(wǎng)頁強調(diào)用戶也必須運行Windows 9Windows 、或Windows 2000。 Visual C++ .NET 2002　　也即Visual C++ ，于2002年發(fā)行，集成了 MFC ，支持鏈接時代碼生成和調(diào)試執(zhí)行時檢查。這個版本還集成了Managed Extension for C++，以及一個全新的用戶界面（與Visual Basic和Visual C共用）。這也是為什么Visual C++ 。 Visual C++ .NET 2003　　也即 Visual C++ ，集成了MFC ，于2003年發(fā)行，是對Visual C++ .NET 2002的一次重大升級。 eMbedded Visual C++　　用于Windows CE操作系統(tǒng)。Visual C++作為一個獨立的開發(fā)環(huán)境被Microsoft Visual Studio 2005所替代。 Visual C++ 2005　　也即Visual C++ ，集成了MFC ，于2005年11月發(fā)布。這個版本引進了對C++/CLI語言和OpenMP的支持。 1Visual C++ 2008　　也即Visual C++ ，于2007年11月發(fā)布。 。 1Visual C++ 2010Visual C++ ，2009年發(fā)布，此版本更加穩(wěn)定。VC++2010是目前最新的版本?！　isual C++ 2008 ExpressVisual C++ 2008 Standard 標準版Visual C++ 2008 Professional 專業(yè)版Visual C++ 2008 Team System 團隊系統(tǒng)版其中Microsoft Visual C++ 2008 Express 可從MSDN的網(wǎng)站免費下載使用，并且不限制商業(yè)使用Visual Studio 2010 Professional 是供開發(fā)人員執(zhí)行基本開發(fā)任務(wù)的重要工具?？珊喕诟鞣N平臺 （包 括 SharePoint 和云）上創(chuàng)建、調(diào)試和開發(fā)應(yīng)用程序的過程。Visual Studio 2010 Premium 是一個功能全面的工具集，可為個人或團隊簡化應(yīng)用程序開發(fā)過程，支持交付可擴展的高質(zhì)量應(yīng)用程序。Visual Studio 2010 Ultimate 是一個綜合性的應(yīng)用程序生命周期管理工具套件，可供團隊用于確保從設(shè)計到部署的整個過程都能取得較高質(zhì)量的結(jié)果。Visual Studio Test Professional 2010是質(zhì)量保障團隊的專用工具集，可簡化測試規(guī)劃和手動測試執(zhí)行過程。Test Professional 與開發(fā)人員的 Visual Studio 軟件配合運行，可在整個應(yīng)用程序開發(fā)生命周期內(nèi)實現(xiàn)開發(fā)人員和測試人員之間的高效協(xié)作。 　第2章 基于VC的圖的遍歷算法的動態(tài)演示系統(tǒng)的設(shè)計過程 系統(tǒng)的可行性對于一個軟件開發(fā)項目來說,首先進行可行性分析是值得的?？尚行苑治鰧嵸|(zhì)是大大壓縮和簡化了設(shè)計過程,主要在較高層次上以較抽象的方式進行,其目的是在盡可能短的時間內(nèi)以最小的代價確定該項目是否能夠開發(fā),是否值得開發(fā)?？尚行苑治鍪紫纫獙栴}進行定義,初步確定問題的規(guī)模和目標。然后在高層次上分析現(xiàn)有系統(tǒng),確定現(xiàn)有系統(tǒng)的物理模型和邏輯模型。再根據(jù)有關(guān)問題,在高層次上設(shè)計銀決有關(guān)問題的新系統(tǒng)的若干種可能的解決方案。最后,對每一種方案研究它的可能性[7]。可行性研究主要從經(jīng)濟、技術(shù)、操作等諸方面來研究新系統(tǒng)每種解決方案的可行性,并作出明確的結(jié)論供用戶參考。 技術(shù)可行性在動態(tài)演示系統(tǒng)中,。用到的編程語言是Microsoft Visual C++。Microsoft Visual C++是一種現(xiàn)代的面向?qū)ο蟮某绦蜷_發(fā)語言,。.NET平臺提供了大量的工具和服務(wù),能夠最大限度地發(fā)掘和使用計算和通信能力。在動態(tài)演示系統(tǒng)中,涉及到很多的對象實體。 基礎(chǔ)可行性本人在大學四年期間，接受了比較系統(tǒng)的關(guān)于數(shù)據(jù)結(jié)構(gòu)算法、visualC++的相關(guān)專業(yè)知識方面的教育，具有了很好的理論基礎(chǔ)。并且通過指導老師的認真指導，本人腦海中以初步有了本系統(tǒng)的映像。本人此次設(shè)計的指導老師認真負責，使得我能夠較早的開始準備工作，所以本人有教寬裕的時間來完成此次設(shè)計。同時本人能很好的應(yīng)用我系現(xiàn)有資源，系里為我們能夠順利完成畢業(yè)設(shè)計做了充分準備，保證了我們能夠方便的使用系電腦機房進行相關(guān)的實驗測驗，使得我們有了很好的硬件保障。 操作可行性鑒于本系統(tǒng)的特點，Windows友好的用戶界面和本系統(tǒng)良好的安全性設(shè)置，可以使系統(tǒng)操作員很好的掌握使用方法。在開發(fā)過程中，還盡量給操作員以方便，考慮到操作員的實際情況大大提高工作效率。而且該系統(tǒng)簡單易操作，易維護，減少了不必要的麻煩。 系統(tǒng)需求分析軟件的需求分析是從用戶的業(yè)務(wù)中提取出軟件系統(tǒng)能夠幫助用戶解決的業(yè)務(wù)問題，通過對用戶業(yè)務(wù)問題的分析，規(guī)劃出我們的軟件產(chǎn)品。這個步驟是對用戶業(yè)務(wù)需求的一個升華，是一個把用戶業(yè)務(wù)優(yōu)化，轉(zhuǎn)化為軟件產(chǎn)品，從而提升管理并產(chǎn)生質(zhì)的飛躍。這一步是否成功，直接關(guān)系到開發(fā)出來的軟件產(chǎn)品能否得到用戶的認可，順利交付給客戶，客戶能否真正運用我們的產(chǎn)品來幫助他（她）解決業(yè)務(wù)或管理問題。按照軟件工程對軟件開發(fā)過程的描述，需求階段我們可以細分為需求調(diào)研和需求分析兩個階段。需求調(diào)研需要充分細致地了解客戶目標，用戶業(yè)務(wù)內(nèi)容、流程等。這是一個對需求的采集過程，是進行需求分析的基礎(chǔ)準備[8]。需求是開發(fā)者和用戶交互的一個過程，任何一方的不投入都會導致項目的失敗。當然，由于用戶不是專業(yè)人士，開發(fā)者有權(quán)利告訴用戶應(yīng)該采用何種態(tài)度來對待項目的需求。 用戶需求分析《數(shù)據(jù)結(jié)構(gòu)》作為信息類專業(yè)的一門核心專業(yè)課，對《編譯原理》等后續(xù)課程的學習極其重要。但該課程涉及大量的概念、定義、模型和算法，尤其是圖的算法顯得很抽象和深奧。用傳統(tǒng)的“粉筆+黑板”形式很難將算法的執(zhí)行過程動態(tài)地演示出來，影響了教學效果。因此有必要對圖的算法的動態(tài)演示進行研究，設(shè)計《數(shù)據(jù)結(jié)構(gòu)》算法演示系統(tǒng)，幫助學生更快地掌握算法的精髓與實質(zhì)。傳統(tǒng)的《數(shù)據(jù)結(jié)構(gòu)》算法是基于以TurboC為代表的DOS開發(fā)壞境，可視化效果很差。而這種壞境給學習者的理解和深入探討帶來很大的問題。后來，隨著多媒體技術(shù)的發(fā)展，《數(shù)據(jù)結(jié)構(gòu)》的教學開始運用教學幻燈片的形式來講授，這些教學幻燈片大多數(shù)都是靜態(tài)的圖片或者是一些基本的算法。這種教學模式彌補了傳統(tǒng)的黑板板書的不足，較大地提高了教學質(zhì)量。不過這種教學模式在可視性和交互性方面都存在較大的不足。目前，還有一種教學模式是采用flash動畫演示并配加一定的文字說明的方式，這種方式可以在很大程度上揭示算法原理，唯一的遺憾就是這種動畫演示的內(nèi)容不是很全面，而且在與學習者的交互性方面存在不足，不能讓學習者自己輸入相關(guān)的參數(shù)。因此，急需一款可視性，交互性極強的動態(tài)演示系統(tǒng)，使得老師能過形象生動的向?qū)W生演示，大大改善傳統(tǒng)教學的弊端，使復(fù)雜的難以理解的數(shù)據(jù)結(jié)構(gòu)算法通過教師的課堂演示和學習者的不斷自我交互式操作試驗變得通俗明朗，有效地提高教學的質(zhì)量和效果。 開發(fā)工具及類庫的選擇根據(jù)系統(tǒng)需求確定開發(fā)平臺為Windows XP（SP2）、Visual Studio 2010。主要開發(fā)工具為 Microsoft Visual C++。Visual Studio 2008 提供了高級開發(fā)工具、調(diào)試功能、數(shù)據(jù)庫功能和創(chuàng)新功能，幫助在各種平臺上快速創(chuàng)建當前最先進的應(yīng)用程序。Visual Studio 2008 包括各種增強功能，例如可視化設(shè)計器（使用 .NET Framework 加速開發(fā)）、對 Web 開發(fā)工具的大量改進，以及能夠加速開發(fā)和處理所有類型數(shù)據(jù)的語言增強功能。Visual Studio 2008 為開發(fā)人員提供了所有相關(guān)的工具和框架支持，幫助創(chuàng)建引人注目的、令人印象深刻并支持 AJAX 的 Web 應(yīng)用程序。 系統(tǒng)總體方案設(shè)計本系統(tǒng)共分為兩個對話框：初始化對話框、演示對話框。初始化對話框：用于對數(shù)據(jù)的初始化，創(chuàng)建結(jié)點、創(chuàng)建弧，然后顯示圖，重新排列結(jié)點位置，使之具有簡潔美觀。最后創(chuàng)建完成。初始化對話框也可以有退出，保證程序設(shè)計的合理性。和思維的嚴密性。演示對話框：該對話框有五部分，分別是：圖的搜索順序演示、程序調(diào)用的堆棧模擬、示例源程序代碼顯示、當前變量值顯示、其它按鈕（用于控制對話框顯示）。按結(jié)構(gòu)化程序設(shè)計思想和實際的分析，：退 出退 出深度優(yōu)先搜索初始化對話框演示對話框創(chuàng)建弧顯示圖完成創(chuàng)建結(jié)點自動演示單步演示終止演示 系統(tǒng)功能模塊圖第三章 系統(tǒng)實現(xiàn) // : Defines the class behaviors for the application.//include include include ifdef _DEBUGdefine new DEBUG_NEWundef THIS_FILEstatic char THIS_FILE[] = __FILE__。 endif CDFSearchAppBEGIN_MESSAGE_MAP(CDFSearchApp, CWinApp) //{{AFX_MSG_MAP(CDFSearchApp) // NOTE the ClassWizard will add and remove mapping macros here. // DO NOT EDIT what you see in these blocks of generated code! //}}AFX_MSG ON_COMMAND(ID_HELP, CWinApp::OnHelp)END_MESSAGE_MAP()// CDFSearchApp constructionCDFSearchApp::CDFSearchApp(){ // TODO: add construction code here, // Place all significant initialization in InitInstance}// The one and only CDFSearchApp objectCDFSearchApp theApp。// CDFSearchApp initializationBOOL CDFSearchApp::InitInstance(){ // Standard initialization // If you are not using these features and wish to reduce the size // of your final executable, you should remove from the following // the specific initialization routines you do not need. CDFSearchDlg dlg。 m_pMainWnd = amp。dlg。 int nResponse = ()。 if (nResponse == IDOK) { // TODO: Place code here to hand