【正文】 摘 要《數(shù)據(jù)結構》作為信息類專業(yè)的一門核心專業(yè)課，對《編譯原理》等后續(xù)課程的學習極其重要。傳統(tǒng)的《數(shù)據(jù)結構》算法是基于以Turbo C為代表的DOS開發(fā)壞境，可視化效果很差。而這種壞境給學習者的理解和深入探討帶來很大的問題。本設計從對數(shù)據(jù)結構圖的算法的深入研究開始，在Visual C++的編程壞境下，致力于開發(fā)一套專門幫助學習者理解數(shù)據(jù)結構算法的動態(tài)演示系統(tǒng)。該系統(tǒng)將可視性，交互性和可擴展性緊緊的結合在一起，能大大改善傳統(tǒng)教學的弊端，使復雜的難以理解的數(shù)據(jù)結構算法通過教師的課堂演示和學習者的不斷自我交互式操作試驗變得通俗明朗，有效地提高教學的質(zhì)量和效果。關鍵字：動態(tài)演示系統(tǒng)；Visual C++AbstractThe data structure as a core of information specialty courses, learning to followup such as the piling principles of course extremely important. Traditional algorithm is based on the data structure to DOS development represented TurboC borders, very poor visual effects. And this bad border to the learner39。s understanding and indepth discussions cause great problems. The design starts from the indepth study on data structure algorithm, programming in Visual C++ under bad border, is mitted to developing a set of specialized help learners understand data structure algorithm of dynamic demo system. The system of Visual, interactive bination of scalability and tightly together, can greatly improve the shortings of traditional teaching, so that plex, difficult to understand the data structure algorithms through teachers 39。 classroom presentations and continuous interactive operation test of learners being popular is clear, effectively improve the quality and effectiveness of teaching.Keywords: dynamic demo system。 Visual C++ 第1章 系統(tǒng)開發(fā)平臺與環(huán)境 選題背景 課題來源《數(shù)據(jù)結構》作為信息類專業(yè)的一門核心專業(yè)課，對《編譯原理》等后續(xù)課程的學習極其重要。但該課程涉及大量的概念、定義、模型和算法，尤其是圖的算法顯得很抽象和深奧。用傳統(tǒng)的“粉筆+黑板”形式很難將算法的執(zhí)行過程動態(tài)地演示出來，影響了教學效果。傳統(tǒng)的《數(shù)據(jù)結構》算法是基于以TurboC為代表的DOS開發(fā)壞境，可視化效果很差。而這種壞境給學習者的理解和深入探討帶來很大的問題。后來，隨著多媒體技術的發(fā)展，《數(shù)據(jù)結構》的教學開始運用教學幻燈片的形式來講授，這些教學幻燈片大多數(shù)都是靜態(tài)的圖片或者是一些基本的算法。這種教學模式彌補了傳統(tǒng)的黑板板書的不足，較大地提高了教學質(zhì)量。不過這種教學模式在可視性和交互性方面都存在較大的不足。目前，還有一種教學模式是采用flash動畫演示并配加一定的文字說明的方式，這種方式可以在很大程度上揭示算法原理，唯一的遺憾就是這種動畫演示的內(nèi)容不是很全面，而且在與學習者的交互性方面存在不足，不能讓學習者自己輸入相關的參數(shù)。因此有必要對圖的算法的動態(tài)演示進行研究，設計《數(shù)據(jù)結構》算法演示系統(tǒng)，幫助學生更快地掌握算法的精髓與實質(zhì)。 本課題的研究意義本設計從對數(shù)據(jù)結構圖的算法的深入研究開始，在Visual C++的編程壞境下，致力于開發(fā)一套專門幫助學習者理解數(shù)據(jù)結構算法的動態(tài)演示系統(tǒng)。該系統(tǒng)將可視性，交互性和可擴展性緊緊的結合在一起，能大大改善傳統(tǒng)教學的弊端，使復雜的難以理解的數(shù)據(jù)結構算法通過教師的課堂演示和學習者的不斷自我交互式操作試驗變得通俗明朗，有效地提高教學的質(zhì)量和效果。 課題的關鍵技術 本系統(tǒng)的核心技術為深度優(yōu)先搜索遍歷算法與圖的廣度優(yōu)先搜索遍歷算法的動態(tài)演示技術研究及其實現(xiàn)。 系統(tǒng)開發(fā)平臺MicrosoftVisual Studio 2008 ，這是自1993年7月隨著Windows API后微軟軟件開發(fā)平臺的第一次大升級。比起Win16來，Win32提供了更多功能強大的API，但沒有對工具和技術進行引人注目的改變。與之不同的是，.NET開發(fā)平臺在開發(fā)者用以創(chuàng)造應用程序的工具和技術上做了根本的改變。 .NET開發(fā)平臺使得開發(fā)者創(chuàng)建運行在Internet Information Server (IIS）（互聯(lián)網(wǎng)信息服務器）Web服務器上的Web應用程序更為容易，它也使創(chuàng)建穩(wěn)定、可靠而又安全的Windows桌面應用程序更為容易。 .NET開發(fā)平臺包括以下內(nèi)容： .NET Framework（架構），包括：Common Language Runtime（CLR）（通用語言運行環(huán)境），這是用于運行和加載應用程序的軟件組件；新的類庫，分級組織了開發(fā)者可以在他們的應用程序中用來顯示圖形用戶界面、訪問數(shù)據(jù)庫和文件以及在Web上通信的代碼集。 .NET開發(fā)者工具，包括：Visual Studio .NET Integrated Development Environment （IDE）（Visual Studio .NET集成開發(fā)環(huán)境），用來開發(fā)和測試應用程序；.NET編程語言（例如Visual Basic .NET和新的Visual C），用來創(chuàng)建運行在CLR下并且使用類庫的應用程序。 ASP .NET，一個取代以前的Active Server Pages （ASP）的特殊類庫，用來創(chuàng)建動態(tài)的Web內(nèi)容和Web服務器應用程序，這些都將采用諸如HTML、XML和Simple Object Access Protocol（SOAP）（簡單對象訪問協(xié)議）等Internet協(xié)議和數(shù)據(jù)格式。 .NET開發(fā)平臺是一組用于建立Web服務器應用程序和Windows桌面應用程序的軟件組件，用該平臺創(chuàng)建的應用程序在Common Language Runtime（CLR）（通用語言運行環(huán)境）（底層）的控制下運行。CLR是一個軟件引擎，用來加載應用程序，確認它們可以沒有錯誤地執(zhí)行，進行相應的安全許可驗證，執(zhí)行應用程序，然后在運行完成后將它們清除。類庫集提供了使應用程序可以讀寫XML數(shù)據(jù)、在Internet上通信、訪問數(shù)據(jù)庫等的代碼。所有的類庫都建立在一個基礎的類庫之上，它提供管理使用最為頻繁的數(shù)據(jù)類型（例如數(shù)值或文本字符串）的功能，以及諸如文件輸入/輸出等底層功能[1]。Visual Studio .NET提供了一個用于在該平臺上創(chuàng)建應用程序的圖形Integrated Development Environment（IDE）（集成開發(fā)環(huán)境）。，來編寫他們的代碼，例如微軟自己的Visual Basic .NET（），Visual C++, Visual C和JScrjpt .NET等。Visual Studio 是微軟公司推出的開發(fā)環(huán)境。是目前最流行的 Windows 平臺應用程序開發(fā)環(huán)境。目前已經(jīng)開發(fā)到 版本，也就是 Visual Studio 2008。Visual Studio 可以用來創(chuàng)建 Windows 平臺下的 Windows 應用程序和網(wǎng)絡應用程序，也可以用來創(chuàng)建網(wǎng)絡服務、智能設備應用程序和 Office 插件。Visual Studio 97 是最早的 Visual Studio 版本。包含有面向 Windows 開發(fā)使用的 Visual Basic 、Visual C++ ，面向 Java 開發(fā)的 Visual J++ 和面向數(shù)據(jù)庫開發(fā)的 Visual FoxPro，還包含有創(chuàng)建 DHTML (Dynamic HTML) 所需要的 Visual InterDev。其中，Visual Basic 和 Visual FoxPro 使用單獨的開發(fā)環(huán)境，其他的開發(fā)語言使用統(tǒng)一的開發(fā)環(huán)境。Visual Studio 2008 提供了高級開發(fā)工具、調(diào)試功能、數(shù)據(jù)庫功能和創(chuàng)新功能，幫助在各種平臺上快速創(chuàng)建當前最先進的應用程序。Visual Studio 2008 在三個方面為開發(fā)人員提供了關鍵改進：快速的應用程序開發(fā)、高效的團隊協(xié)作、突破性的用戶體驗?！　isual Studio 2008 包括各種增強功能，例如可視化設計器（使用 .NET Framework 加速開發(fā)）、對 Web 開發(fā)工具的大量改進，以及能夠加速開發(fā)和處理所有類型數(shù)據(jù)的語言增強功能。Visual Studio 2008 為開發(fā)人員提供了所有相關的工具和框架支持，幫助創(chuàng)建引人注目的、令人印象深刻并支持 AJAX 的 Web 應用程序?！　￠_發(fā)人員能夠利用這些豐富的客戶端和服務器端框架輕松構建以客戶為中心的 Web 應用程序，這些應用程序可以集成任何后端數(shù)據(jù)提供程序、在任何當前瀏覽器內(nèi)運行并完全訪問 應用程序服務和 Microsoft 平臺?！　】焖俚膽贸绦蜷_發(fā)：為了幫助開發(fā)人員迅速創(chuàng)建先進的軟件，Visual Studio 2008 提供了改進的語言和數(shù)據(jù)功能，例如語言集成的查詢 (LINQ)，各個編程人員可以利用這些功能更輕松地構建解決方案以分析和處理信息?！isual Studio 2008 還使開發(fā)人員能夠從同一開發(fā)環(huán)境內(nèi)創(chuàng)建面向多個 .NET Framework 版本的應用程序。開發(fā)人員能夠構建面向 .NET Framework 、 或 的應用程序，意味他們可以在同一環(huán)境中支持各種各樣的項目。　 突破性的用戶體驗：Visual Studio 2008 為開發(fā)人員提供了在最新平臺上加速創(chuàng)建緊密聯(lián)系的應用程序的新工具，這些平臺包括 Web、Windows Vista、Office 200SQL Server 2008 和 Windows Server 2008。對于 Web， AJAX 及其他新技術使開發(fā)人員能夠迅速創(chuàng)建更高效、交互式更強和更個性化的新一代 Web 體驗?！　「咝У膱F隊協(xié)作：Visual Studio 2008 提供了幫助開發(fā)團隊改進協(xié)作的擴展的和改進的服務項目，包括幫助將數(shù)據(jù)庫專業(yè)人員和圖形設計人員加入到開發(fā)流程的工具?！　∈褂肕icrosoft .NET Framework ：.NET Framework 提供了用于解決常見編程任務的構建基塊（預制的軟件），從而能夠快速構造具有出色的最終用戶體驗的緊密聯(lián)系的應用程序。在 .NET Framework 模型業(yè)務流程上有效構建的緊密聯(lián)系的應用程序有利于在異類環(huán)境中實現(xiàn)系統(tǒng)集成?！　isual Studio 和 .NET Framework 的結合使用減少了對公用管道代碼的需要，從而縮短了開發(fā)時間并使開發(fā)人員能夠集中精力解決業(yè)務問題。.NET Framework 是在 .NET Framework 的基礎上構建的更高版本。得到增強的功能領域包括基類庫、Windows workflow foundation、Windows Communication Foundation、Window