【正文】 4 系統(tǒng)操作 主菜單操作 主菜單運行如圖 32 所示。 鏈表操作 單擊“加入”按紐以輸入數(shù)據(jù)，連續(xù)建立 7 個鏈表結(jié)點后單擊“顯示”按紐，即得到右方圖示的內(nèi)容；輸入“數(shù)據(jù)五”單擊“查找”按紐，就得到數(shù)據(jù) 5 在第 3 結(jié)點的信息；單擊“刪除”按紐，即跳出刪除結(jié)點的畫面，列表顯示中也少了數(shù)據(jù)五。 算法說明操作 操作運行如圖 32 所示。由于我是名新手，對制作一個這樣的完整的“數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)”有著許多的困難。相信在不斷的努力后，我會進一步提高自己的水平，作出更好的成績。 結(jié)構(gòu)二叉樹 輸入幾個數(shù)字，再點選結(jié)點內(nèi)容，就產(chǎn)生如圖示，將鼠標指針放在結(jié)點上方就會看到結(jié)點索引值；本范例索引值由 0 開始，左、右子樹對應(yīng)索引值，請留心樹狀結(jié)構(gòu)連接的方式，在構(gòu)建樹的 同時，也順便比較內(nèi)容顯示；在本章二叉樹的構(gòu)建，都是在運行時產(chǎn)生新的類別控件，請留意圖形配置與連接的方式。在操作面板中輸入內(nèi)容后，單擊“奪后”按紐，即可看到數(shù)據(jù)從后面接續(xù)；當(dāng)數(shù)據(jù)超出面板時， 以箭頭變化代表存取變化。 } // void __fastcall TForm1::Button1Click(TObject *Sender) { Memo1LinesSaveToFile()。 } // void __fastcall TForm1::N11Click(TObject *Sender) { Memo1LinesLoadFromFile()。因此，若能依次遍歷這三部分，便是遍歷了整個二叉樹。 圖 321結(jié)構(gòu)二叉樹的顯示圖 i+1 2i+2 2i+3 i 2i 2i+1 (b) 圖 319 完全二叉樹中結(jié)點 i和 i+1的左右孩子 (a) 結(jié)點 i和 i+1在同一層 (b) 結(jié)點 i和 i+1不在同一層 (c) 6 1 2 3 4 5 0 0 0 0 7 圖 320 二叉樹的順序儲存結(jié)構(gòu) (3)在菜單中，我們通過調(diào)用 WinExec 函數(shù)，以執(zhí)行外部命令的方式，調(diào)用 類別二叉樹 .exe 程序，來完成類別二叉樹的演示。 二叉樹是樹的一種，應(yīng)用最多也最廣，它的子接點最多兩個，故稱為二叉樹，與一般的樹比較，二叉樹可為空，與子樹有順序關(guān)系且結(jié)點度數(shù)最大為 2。在雙向鏈表中，若 d 為指向表中一結(jié)點的指針，則顯然有 dnextprior=dpriornext=d 這個表示式恰當(dāng)?shù)胤从沉诉@種結(jié)構(gòu)的特性。 可見， 在已知鏈表中元素插入或刪除的確切位置的情況下，在單鏈表中插入或刪除一個 結(jié)點時，僅需 修改指針而不需要移動元素。 在鏈表操作的實現(xiàn)中，此程序是鏈表的基本操作模型， 在這種存儲結(jié)構(gòu)中，容易實現(xiàn)線性表的某些操作， 在此程序中，我們重點實現(xiàn)了鏈表的插入和刪除。 i=WinExec((),SW_SHOWNORMAL)。 線性表模塊 (1)在菜單中，我們通過調(diào)用 WinExec 函數(shù)，以執(zhí)行外部命令的方式，調(diào)用 鏈表概念 .exe程序，來完成鏈表概念的演示。 本系統(tǒng)是由我與另外一個同學(xué)合作完成的，根據(jù)系統(tǒng)的結(jié)構(gòu)，我們對各自的任務(wù)做了明確的分工?；蛘撸部梢悦看尾蹲降疆惓Ｖ蠖急４嬉淮?。 ClassName()給了 什么樣的幫助呢？它只是用于返回字符串“ Exception”嗎？每一次，E 都被聲明為異常類型？這是 VCL 另一個優(yōu)秀的地方，所有的類都從 Tobject 繼承，所以，這些類都能自動獲得正確的類型和基類的類型，所有的更多的信息都可以在這里找到。一個在IDE 中產(chǎn)生的異常會導(dǎo)致很多問題，甚至可能無法重新啟動 IDE 也不能恢復(fù)。這個方法可能不是想象的這么簡單。和 OutputDebugString 一樣，如果客戶沒有這個程序，它就根本什么也不作。）很幸運，微軟徹底的實現(xiàn)了調(diào)試子系統(tǒng)。這些將對于理解本節(jié)所說的內(nèi)容有很大幫助。這時，程序?qū)⒗^續(xù)尋找下一個 catch()語句來處理這個異常。所以， catch(Exceptionamp。在這樣的需求下，異常處理機制出現(xiàn)了。這時，你就會覺得多花一些時間使程序易讀是很值得的。如果你原先用 Delphi(Object Pascal 語言 )，現(xiàn)在想改學(xué) C++，應(yīng)當(dāng)先 C++Builder。它們在許多領(lǐng) 域并不重疊，甚至是互補的。但多多少少的不盡人意之處 對 Inprise想 說愛你不容易 。 C++Builder 是一個很有前途的開發(fā) 工具。但 Borland C++又流行了多少年呢？不久就被新崛起的 Microsoft Visual C/C++壓下去 了。而且雖說通過捆綁編譯器， C++Builder 可以編譯 Delphi 的 Object Pascal 代碼，但 C++Builder 仍不能使用為 Delphi 開發(fā)的 VCL組件。 Inprise 正在開發(fā) C++Builder 和 Delphi 的 Linux 版本， 代號為 Kylix。 )它所帶的MSDN 這部 開發(fā) 者的百科全書 更是讓你 沒有找不到的，只有想不到的 。而且有第三方的專門工具幫助你避開這些 bug。雖然 VC 也能支持組件，但要通過 AppWizard先生成一個 包裹 類 (wrapper)，不如 VCL 來得簡潔。但是由于擴展的非標準特性，使用 VCL 的 C++Builder 的源代碼無法被其它編譯器編譯。但出乎我的意料， MFC 采用的是 古老 的宏定義方法。但至少也反襯出了 MFC 存在的不足。 (同樣， Del phi和 C++Builder 使用的 VCL 的概念也不僅僅是一個控件庫。 (6)強大的調(diào)試功能 C++ Builder 強化了原有的 Module View、 EventLog View 及 Inspect Local Variable 等調(diào)試窗口的功能，并在 Windows NT 環(huán)境中提供多線程調(diào)試的新功能，使用戶可以在某一特定過程中跟蹤程序代碼。C++ Builder 同時支持 CGI、 WIN－ CGI、 ISAPI 及 NSAPI 等標準，使開發(fā)人員利用現(xiàn)有的開發(fā)技術(shù)就可以用可視化的方式開發(fā)跨平臺的 Web 應(yīng)用程序。 C++ Builder 的另一特性就是提供了 MFC4。 3，它是目前全球分發(fā)數(shù)量最多的 CORBA ORB，并且包含了 Event Service 和 NamingService 等標準 CORBA 服務(wù)，從而為開發(fā) CORBA 應(yīng)用提供了可能。 C++ Builder 的集成開發(fā)環(huán)境提供了 120 多個VCL 組件，使開發(fā)人員不需太多編碼，就能夠?qū)崿F(xiàn)很多復(fù)雜的功能，體現(xiàn)了軟件的“重用性”原則?，F(xiàn)分述如下： 數(shù)據(jù)結(jié)構(gòu)由 線性表、堆棧和隊列、樹、圖等四個部分組成，分別對應(yīng)數(shù)據(jù)結(jié)構(gòu)的四個部分。 數(shù)據(jù)結(jié)構(gòu)，作為計算機學(xué)科的基礎(chǔ)性專業(yè)課程，其在計算機科學(xué)中的及其重要，課程學(xué)習(xí)的好壞，直接關(guān)系到學(xué)員后期計算機水平的高低。 關(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è)計 ........................................................................................................... 3 開發(fā)及使用環(huán)境 ....................................................................................... 3 系統(tǒng)結(jié)構(gòu) ................................................................................................. 10 詳細設(shè)計 ................................................................................................. 12 4 系統(tǒng)操作 .....................................................................................................