【正文】 直觀。如果要響應(yīng)某個消息就重載相應(yīng)的虛函數(shù)。大同小異，也沒什 么技術(shù)含量。當(dāng)然， WTL 的地位不能和 MFC 比，它并不是微軟官方支持的框架，封裝的功能也相當(dāng)有限。經(jīng)過這些年的不斷補(bǔ)充和完善， MFC 已經(jīng)十分成熟。 MFC 不僅僅是人們通常理解的一個類庫。對界面的處理上，可以控制 窗口的最大 /最小尺寸以及窗口尺寸變動時其中組件的相對位置和比例，等等。 BDEResource Dispenser 使用戶可以在 MTS 中使用 BDE 存取數(shù)據(jù)庫，保證了 MTS 對數(shù)據(jù)庫的兩階段提交 (Two PhaseCommit)及資源管理的能力。 5 等大型數(shù)據(jù)庫的高速驅(qū)動程序，并支持 Oracle8 的對象關(guān)聯(lián)延伸功能 (如圖 3 所示 )，如 Abstract Data Type、 Nested Tables、 Variable LengthArrays、Object Pointers(REFs) 及 External FileReference 等。開發(fā)人員可以建立“零配置”、基于 Web 瀏覽器的“瘦客戶”應(yīng)用程序。 除此之外， C++ Builder 能夠編譯原有的 BorlandC++ OWL 程序碼，因此就不必?fù)?dān)心以前的工作白做了！ C++ Builder 中提供了符合 ANSI/ISO 標(biāo)準(zhǔn)的 C++編輯器，還能夠開發(fā)可移植于非 Windows 平臺的 C++程序。 (3)對已有 C++資源的支持 用戶可能會關(guān)心，對于過去開發(fā)的基于 Borland C++ OWL 和 Microsoft MFC 的程序，C++ Builder 是否能夠兼容？回答是肯定的。 在 Microsoft COM 方面， C++ Builder 同樣提供了各種向?qū)?，可以一步生?COM 標(biāo)準(zhǔn)組件、 OLE Automation 組件及 ActiveX 組件，您可以在 Windows 環(huán)境下大顯身手。 C++ Builder內(nèi)置了 VisiBroker3。 CodeCompletion 技術(shù)使編譯器能夠自動列出 VCL組件的可用屬性和方法供程序員選擇，而不必手工輸入冗長的代碼。 (1)全新的集成開發(fā)環(huán)境 C++ Builder 保留了使用 Framework(如： OWL、 MFC)的開發(fā)方式，融合了 Visual Basic、Delphi 等開發(fā)工具的面向組件的開發(fā)方式。 幫助由關(guān)于和幫助組成，是本系統(tǒng)的一些說明和對演示過程的操作詳細(xì)說明。 具備功能 系統(tǒng)由數(shù)據(jù)結(jié)構(gòu)、操作、幫助、程序四個部分組成。 基于這些目的，我們開發(fā)了這個數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)， 數(shù)據(jù)結(jié)構(gòu)是我們所做的系統(tǒng)的主要理論基礎(chǔ)，我 們 完成了 線性表、堆棧、隊(duì)列、樹、圖幾個主要結(jié)構(gòu)，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程的時候，我們了解了這些結(jié)構(gòu)的算法，當(dāng)時也做過一些相關(guān)的程序，在此基礎(chǔ)之上，我運(yùn)用 c++ builder 開發(fā)工具，把這些算法演示出來。很多算法實(shí)際上是對某種數(shù)據(jù)結(jié)構(gòu)施行的一種變換，研究算法也就是研究在實(shí)施變換過程中數(shù)據(jù)結(jié)構(gòu)的動態(tài)性質(zhì)。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲安排。講解了線性表、堆棧和隊(duì)列、樹、圖等數(shù)據(jù)結(jié)構(gòu)的概念，該系統(tǒng) 具有操作便捷、形象生動等特點(diǎn)，對于深化對數(shù)據(jù)結(jié)構(gòu)算法的理解，提高計(jì)算機(jī)程序設(shè)計(jì)水平具有很好的促進(jìn)作用，而且具有一定的實(shí)用價(jià)值，能有效地改善數(shù)據(jù)結(jié)構(gòu)算法教學(xué)的質(zhì)量和效率，對于其他類似系統(tǒng)也有很大的借鑒意義。在研究信息檢索時也必須考慮如何組織數(shù)據(jù)，以便查找和存取數(shù)據(jù)元素更方便。因此，它是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門核心課程。 關(guān)鍵字： 數(shù)據(jù)結(jié)構(gòu)；算法； C++ BUILDER Abstract Data structure algorithms demonstration system Data structures,is a prehensive professional foundation courses in puter science, not only to studied puter hardware design (especially coding theory, storage devices and visit methods), and researched puter software in closer relationship, whether translation or operating system, data elements are involved in the allocation of memory. In information retrieval research, data must also consider how to anize in order to identify the data elements and visit more convenient. Therefore, it is a door core curriculum between mathematics, puter hardware and puter software. In puter science, data structure is not only the basis for general programming, but also the design and realization of heavy editing procedures, operating systems, database systems and other systems procedures and the essential foundation for largescale applications. The full use of the RAD advantage C++ builder design and build a data structure algorithms demonstration system. On the linear tables, Duizhan and Britain, trees, maps, and other data structure concept, the system has operated convenient, vivid image characteristics of the data structure to deepen the understanding of algorithms to improve the level of puter programming in good catalyst, but with some practical value to effectively improve data structure algorithms teaching quality and efficiency For other similar systems. Key words: Data structure； Algorithms； C++ builder 目 錄 1 緒論 ................................................................................................................... 1 2 需求分析 ........................................................................................................... 2 解決問題 ................................................................................................... 2 具備功能 ................................................................................................... 2 3 系統(tǒng)設(shè)計(jì) ........................................................................................................... 3 開發(fā)及使用環(huán)境 ....................................................................................... 3 系統(tǒng)結(jié)構(gòu) ................................................................................................. 10 詳細(xì)設(shè)計(jì) ................................................................................................. 12 4 系統(tǒng)操作 ......................................................................................................... 28 主菜單操作 ............................................................................................. 28 線性表操作 ............................................................................................. 28 樹操作 ..................................................................................................... 29 算法說明操作 ......................................................................................... 30 結(jié)束語 ................................................................................................................. 30 謝 辭 ............................................................................................................... 32 參考文獻(xiàn) ............................................................................................................. 33 附錄 ..................................................................................................................... 34 附錄 A 外文翻譯－原文部分 ....................................................................... 34 附錄 B 外文翻譯－譯文部分 ....................................................................... 40 附錄 C 源代碼 .............................................................................................. 46 1 緒論 數(shù)據(jù)結(jié)構(gòu)是在整個計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)，作為計(jì)算機(jī)學(xué)科的基礎(chǔ)性專業(yè)課程，其在計(jì)算機(jī)科學(xué)中的及其重要，課程學(xué)習(xí)的好壞，直接關(guān)系到學(xué)員后期計(jì)算機(jī)水平的高低。 數(shù)據(jù)結(jié)構(gòu)算法演示 系統(tǒng) 可以演示線性表、堆棧、隊(duì)列、樹、圖等幾個基礎(chǔ)結(jié)構(gòu)的算法，輔助一些算法說明，讓使用者更好地掌握算法，在幫助中把演示的具體過程和操作做詳細(xì)的介紹?，F(xiàn)分述如下： 數(shù)據(jù)結(jié)構(gòu)由 線性表、堆棧和隊(duì)列、樹、圖等四個部分組成，分別對應(yīng)數(shù)據(jù)結(jié)構(gòu)的四個部分。 程序部分由退出組成，完成系統(tǒng)的終止。 C++ Builder 的集成開發(fā)環(huán)境提供了 120 多個VCL 組件，使開發(fā)人員不需太多編碼，就能夠?qū)崿F(xiàn)很多復(fù)雜的功能，體現(xiàn)了軟件的“重用性”原則。 C++ Builder 的集成開發(fā)環(huán)境如圖 1 所示。 3，它是目前全球分發(fā)數(shù)量最多的 CORBA ORB，并且包含了 Event Service 和 NamingService 等標(biāo)準(zhǔn) CORBA 服務(wù)，從而為開發(fā) CORBA 應(yīng)用提供了可能。 C++ Builder 提供的 MIDAS2 同時支持 CORBAIIOP、 DCOM、