【正文】 void __fastcall TForm1::N13Click(TObject *Sender) { Memo1LinesLoadFromFile()。主要顯示各種算法的說明，輔助大家更好地學(xué)習(xí)。若限定先左后右，則只有前三種情況，分別稱之先序遍歷、中序遍歷和后序遍歷。遍歷對(duì)線性結(jié)點(diǎn)來說，是容易解決的，而對(duì)二叉樹則不然，由于 二叉樹是一種非線性結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都可能有兩課子樹，因而需要尋找一種規(guī)律，以便使二叉樹上的結(jié)點(diǎn)能排列在一個(gè)線性隊(duì)列上，從而便于遍歷。 i=WinExec((),SW_SHOWNORMAL)。對(duì)于一般二叉樹，則應(yīng)將其每個(gè)結(jié)點(diǎn)與完全二叉樹上的結(jié)點(diǎn)相對(duì)照，存儲(chǔ)在一維數(shù)組的相應(yīng)分量中，如圖 319 所示，二叉樹的順序存儲(chǔ)結(jié)構(gòu)如圖 320 所示 ，圖中以“ 0”表示不存在此結(jié)點(diǎn)。 圖 317數(shù)組二叉樹的顯示圖 (a) (2)在菜單中，我們通過調(diào)用 WinExec 函數(shù)，以執(zhí)行外部命令的方式，調(diào)用 結(jié)構(gòu)二叉樹 .exe 程序，來完成結(jié)構(gòu)二叉樹的演示。 在數(shù)組二叉樹的實(shí)現(xiàn)中， 樹是由根莖和葉構(gòu)成，顧名思義樹狀結(jié)構(gòu)也具有這樣的組成特點(diǎn)的結(jié)構(gòu)形態(tài)；然而必須注意在數(shù)據(jù)結(jié)構(gòu)中，樹的生長(zhǎng)方向是向下的，而且決定延伸的環(huán)節(jié)是由結(jié)點(diǎn)和線段所組成的。圖313 和圖 314 分別顯示了刪除和插入結(jié)點(diǎn)時(shí)指針修改的情況。顧名思義，在雙向鏈表的結(jié)點(diǎn)中有兩個(gè)指針域，其一指向直接后繼，另一指向直接前趨。源代碼如下： NewFileName=ExtractFilePath(ApplicationExeName)+雙向鏈表 .exe。 反之，如圖 39 所示在線性表中刪除元素 b 時(shí)，為在單鏈表中實(shí)現(xiàn)元素 a、 b 和 c 之間的邏輯關(guān)系的變化，僅需要修改結(jié)點(diǎn) a 中的指針域即可。根據(jù)插入操作的邏輯 定義，還需要修改結(jié)點(diǎn) a 中的指針域，令其指向結(jié)點(diǎn) x，而結(jié)點(diǎn) x 中的指針域應(yīng)指向結(jié)點(diǎn) b，從而實(shí)現(xiàn) 3 個(gè)元素 a、 b 和 x 之間邏輯關(guān)系的變化。源代碼如下： NewFileName=ExtractFilePath(ApplicationExeName)+鏈表操作 .exe。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)是用一組任意的 存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元 素 (這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的 )。 圖 34 鏈表概念顯示圖 (2)在菜單中，我們通過調(diào)用 WinExec 函數(shù)，以執(zhí)行外部命 令的方式，調(diào)用 鏈表模型 .exe程序，來完成鏈表模型的演示。 i=WinExec((),SW_SHOWNORMAL)。 圖 32 主菜單的顯示圖 程序 數(shù)據(jù)結(jié)構(gòu) 操作 幫助 退出 線性表 堆棧和隊(duì)列 樹 圖 堆棧說明 隊(duì)列說明 樹說明 關(guān)于 幫助 圖說明 開始 圖 33 主菜單流程圖 線性表說明 (3)控件介紹： C++ Builder 的組件工具箱 (Component Palette)提供各種制作組件的工具，包括文字標(biāo)簽、文本框、圖象組件等。 主菜單、線性表、樹、操作四部分模塊的設(shè)計(jì)。 程序模塊由退出組成。 數(shù)據(jù)結(jié)構(gòu)模板由線性表、堆棧和隊(duì)列、樹、圖等四個(gè)部分組成。其中，他提到了使用 TStringList 作記錄的方法：先將錯(cuò)誤通過 TStringList 的 Add 方法加入到 StringList 里面，然后使用 SaveToFile 保存到硬盤上 。E，其中的 ()將返回捕獲到的產(chǎn)生異常的實(shí)際類名。在出現(xiàn)錯(cuò)誤時(shí)，你會(huì)立刻知道錯(cuò)誤發(fā)生的位置。在代碼中每一個(gè)函數(shù)或是主要的函數(shù)中加入： try { //函數(shù)的代碼 } catch(Exception amp。一般來說，通過很多的 bugs 測(cè)試后（盡量折磨程序，看看它會(huì)不會(huì)崩潰），應(yīng)用程序在運(yùn)行是應(yīng)該不會(huì)出現(xiàn)什么錯(cuò)誤。通常，在運(yùn)行 10分鐘左右之后，會(huì)使整個(gè)計(jì)算機(jī)的速度變慢！所以，如果 希望 在自己的記錄中能夠使用彩色和圖標(biāo)，那么最好自己創(chuàng)建一個(gè)組件。 Gexperts 可以在 得到，它是免費(fèi)的。要使用 dbugintf，它很容易被加入到你的工程中，加入 include （要把它加入工程，然后會(huì)編譯它的 pascal 文件）。 第二個(gè)方法：使用了 Gexperts，通過 接口進(jìn)行調(diào)試。應(yīng)用程序在調(diào)試器 進(jìn)程中運(yùn)行時(shí) OutputDebugString 將用 C 字符串把調(diào)試器輸出的信息打印出來。 第一 個(gè)方法： OutputDebugString。（ 比如： Windows NT 服務(wù)程序 ,ISAPI/CGI 程序，實(shí)時(shí)應(yīng)用程序等等）。） 就是這些了。這樣，你處理過的異常會(huì)再次被拋出，繼續(xù)尋找下一個(gè) catch 語(yǔ)句來處理它。 這個(gè)機(jī)制還有更多的功能。為了讓這個(gè)機(jī)制更強(qiáng)大， C++Builder 中還定義了catch(? )語(yǔ)句。Catch()語(yǔ)句里面可以指 定一個(gè)要捕捉的類型或是變量，甚至可以用它來捕捉樹結(jié)構(gòu)或是繼承類的異常，如果捕捉了基類的異常，它就能捕捉到繼承這個(gè)基類的所有的類的異常。 C++Builder 定義了 try {} catch (? ) {}機(jī)制。（比如說，你經(jīng)常檢查 winapi 函數(shù)的返回值嗎？）所以，出現(xiàn)問題的可能性并不小。 (2)使用 Exceptions 和 Exception 的處理方法 除去一些少數(shù)的情況，開發(fā)人員不可能總是依靠于集成的調(diào)試工具。請(qǐng)想象一下，如果隨便掃視一眼代碼或注釋，就能立刻知道這段代碼的的作用，以及在寫 代碼的時(shí)候?yàn)槭裁匆@樣寫，當(dāng)時(shí)的思路是什么，那么就可以節(jié)約大量時(shí)間。 BCB 的調(diào)試 程序的 bugs 越少，最終用戶對(duì)這個(gè)程序的評(píng)價(jià)越高。 )而且有比較緊的期限限制，選 C++Builder 比較好。如果你開發(fā)系統(tǒng)底層的東西，需要極好的兼容性和穩(wěn)定性，選 Visual C++吧。根據(jù) 你的需要做選擇吧。如果不使用 MFC，目前又沒有合適的替代品。看來微軟雖然被判解體， 開發(fā)實(shí)力可是一點(diǎn)沒打折扣。但愿對(duì)Inprise 沖擊不會(huì)太大。 )C++Builder 是 Inspires 的旗艦產(chǎn)品之一，前景應(yīng)當(dāng)還是比較樂觀的，而且 Inspires 已經(jīng)在向 Linux 進(jìn)軍了，而微軟還遲遲沒有動(dòng)作，難道非要到 Linux 成燎原之勢(shì) (或許已經(jīng)成燎原之勢(shì)了 )才會(huì)奮起占領(lǐng)這個(gè)新興市場(chǎng)？似乎他們對(duì) Linux 的態(tài)度與幾年前對(duì)互聯(lián)網(wǎng)的興起的反應(yīng)遲緩有些相似。但 Inspires 的總體實(shí)力不及微軟， 這也是無可爭(zhēng)議的。當(dāng)初 Borland的 Turbo C 和 Borland C++幾乎是唯一的選擇。希望 Inprise 能先解決同門兄弟的兼容性問題。真是豈有此理，我很少看見軟件有不向下兼容的。但這只是可能。這是不應(yīng)該的。 C++Builder 的新版本雖然也提供了這一功能，但它的提示要等好幾秒才出來，有時(shí)你不經(jīng)意間把鼠標(biāo)停在某一處，也要等硬盤響好幾秒，這可是在 566Mhz 的賽揚(yáng) II 上呀。 VC 有 ClassWizard、 SourceBrowser 等一系列工具，還附帶Visual SourceSafe、 Visual Modeler 等強(qiáng)大的工具，易用性非常好。不要 小看了這一點(diǎn)，很多專業(yè)程序員就是為這個(gè)選擇 VC 的。經(jīng)歷了那么多年的發(fā)展和完善， MFC 功能非常全面，而且十分穩(wěn)定， bug 很少。 C++Builder 的 VCL 比 Visual C++的 MFC 先進(jìn)的另一個(gè)特性是異常處理?？磥碓谶@方面 VC 要輸給 C++Builder 了。只要你有 MFC 庫(kù)的源代碼 (隨 VC企業(yè)版的光盤提供 )，你的 MFC 程序理論上用任何符合 ANSI 標(biāo)準(zhǔn)的編譯器均可編譯通過。而 C++Builder 對(duì) C++語(yǔ)言進(jìn)行了擴(kuò)展，以便引入組件、事件處理、屬性等新特性。 (由于 Windows 的消息種類很多，開銷不算太小。 )最自然的封裝方式是采用虛成員函數(shù)。 (對(duì) Windows API 的封裝就不用說了吧。如果 MFC 青春永駐，微軟的開發(fā)人員也不會(huì) 私自 開發(fā)出基于 ATL 的 WTL 呀。 MFC 早在 Windows 的時(shí)代就出現(xiàn)了，那時(shí)的 Visual C++還是 16 位的。Visual C++采用的框架是 MFC。 (7)其他特點(diǎn) C++ Builder 還有很多新增的功能，如：針對(duì) Windows 98 提供了 PageScroller、MonthCalendar 等 Windows 98 格式的 新組件，并支持 Windows98 的多重屏幕顯示功能及Microsoft Office97 格式的選擇選單和停駐式 (docking)工具條。 C++ Builder 還提供了 MTS 組件向?qū)?，用于快速生成支?Microsoft Transaction Server的 COM 組件。 (5)強(qiáng)大的數(shù)據(jù)庫(kù)處理功能 C++ Builder 提供了對(duì) Oracle Microsoft SQLServer Informix Sybase、 IBM DB 2 UniversalServer、 InterBase 5。 C++ Builder 提供了 21 個(gè) Inter 通信 協(xié)議組件，用于 Inter應(yīng)用程序的開發(fā)。通 過 MFC 向?qū)?，還可以生成 MFC 的代碼框架。從而使用戶可以在原有系統(tǒng)基礎(chǔ)之上構(gòu)建跨平臺(tái)、跨程序語(yǔ)言的分布式應(yīng)用系統(tǒng)。圖 2 顯示了 C++ Builder 中建立 CORBA 對(duì)象的各種向?qū)А?C++ Builder 可以說是目前唯一同時(shí)支持 CORBA 和 COM 的 C++集成開發(fā)環(huán)境，因此既適用于基于 ORB 的分布式開發(fā)，又適用于基于 COM 的 Windows 開發(fā)。在編碼過程中，還可以使用 CodeExplorer 技術(shù)對(duì)源代碼進(jìn)行管理。和美國(guó) Inprise 公司 (原 Borland 公司 )其他面向企業(yè)分布式系統(tǒng)的開發(fā)工具 (如 Delphi 、 Jbuilder )相比，新近推出的最新版本 C++ RAD（快速應(yīng)用開發(fā)）工具――Borland C++ Builder 4，無論是在開發(fā)環(huán)境、分布式應(yīng)用系統(tǒng)開發(fā)、支持已有 C++資源方面，還是在快速開發(fā) Web 及 Inter 應(yīng)用程 序、數(shù)據(jù)庫(kù)處理等方面，都表現(xiàn)出了其獨(dú)特的一面。 操作由線性表說明、堆棧說明、隊(duì)列說明、樹說明、圖說明組成，對(duì)各數(shù)據(jù)結(jié)構(gòu)的算法說明。 2 需求分析 解決問題 做為一個(gè)數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)，首先我們確定要演示的內(nèi)容，在本系統(tǒng)中，我們對(duì)線性表、堆棧和隊(duì)列、樹、圖幾個(gè)主要數(shù)據(jù)結(jié)構(gòu)做了講解；接著，對(duì)四種算法的說明也是必不可少的，這樣配合演示，可以達(dá)到更好地效果；最后，作為我們?cè)O(shè)計(jì)的演示過程，使用者對(duì)操作不是太了解，我們有必要做個(gè)詳細(xì)的操作過程，讓使用者更好地操作系統(tǒng)。如果能夠把這門抽象的課程變得具體而生動(dòng)，必將提高學(xué)習(xí)人員興趣，增 加其積極性和主動(dòng)性，也有利于人員的對(duì)此課程的學(xué)習(xí)。數(shù)據(jù)結(jié)構(gòu)課程的主要目的是介紹一些常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，并結(jié)合各種數(shù)據(jù)結(jié)構(gòu)，討論對(duì)它們實(shí)行的各種運(yùn)算的實(shí)現(xiàn)算法。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。 本文充分利用 C++ BUILDER 的 RAD 優(yōu)點(diǎn)，設(shè)計(jì)并建立了一套數(shù)據(jù)結(jié)構(gòu)算法的演示系統(tǒng)。 摘要 數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中是一門綜合性的專業(yè)基礎(chǔ)課，它不僅設(shè)計(jì)到計(jì)算機(jī)硬件 (特別是編碼理論、存儲(chǔ)裝置和存取方法等 )的研究范圍，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲(chǔ)器中的 分配問題 。在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)不僅是一般程序設(shè)計(jì)的基礎(chǔ)，而且是設(shè)計(jì)和實(shí)現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)及其他系統(tǒng)程序和大型應(yīng) 用程序的重要基礎(chǔ)。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某 種操作。而這門課程一直因?yàn)檫^于抽象，難以理解，而讓人望而止步。 該系統(tǒng)具有操作簡(jiǎn)單、形象生動(dòng)，能很好地改善人員對(duì)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)理解，從很大程度上提高人員的學(xué)習(xí)質(zhì)量和效率。線性表又分為鏈表概念、鏈表模型、鏈表操作、雙向鏈表四個(gè)部分，堆棧和隊(duì)列分為基本堆棧、基本隊(duì)列、循環(huán)隊(duì)列三個(gè)部分，樹分為數(shù)據(jù)二叉樹、結(jié)構(gòu)二叉樹、類二叉樹，圖分為圖表示、圖搜索、最短路徑。 3 系統(tǒng)設(shè)計(jì) 開發(fā)及使用環(huán) 境 C++ BUILDER C++ BUILDER 介紹 提起 Borland C/C++，相信業(yè)界的許多朋友都會(huì)感慨萬千，因?yàn)樗鴰ьI(lǐng)很多人跨進(jìn)了