數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)
數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中是一門(mén)綜合性的專(zhuān)業(yè)基礎(chǔ)課，它不僅設(shè)計(jì)到計(jì)算機(jī)硬件(特別是編碼理論、存儲(chǔ)裝置和存取方法等)的研究范圍，而且和計(jì)算機(jī)軟件的研究有著更密切的關(guān)系，無(wú)論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲(chǔ)器中的分配問(wèn)題。在研究信息檢索時(shí)也必須考慮如何組織數(shù)據(jù)，以便查找和存取數(shù)據(jù)元素更方便。因此，它是介于數(shù)學(xué)、計(jì)算機(jī)硬件和計(jì)算機(jī)軟件三者之間的一門(mén)核心課程。在計(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ǔ)。
本文充分利用C++ BUILDER的RAD優(yōu)點(diǎn)，設(shè)計(jì)并建立了一套數(shù)據(jù)結(jié)構(gòu)算法的演示系統(tǒng)。講解了線性表、堆棧和隊(duì)列、樹(shù)、圖等數(shù)據(jù)結(jié)構(gòu)的概念，該系統(tǒng)具有操作便捷、形象生動(dòng)等特點(diǎn)，對(duì)于深化對(duì)數(shù)據(jù)結(jié)構(gòu)算法的理解，提高計(jì)算機(jī)程序設(shè)計(jì)水平具有很好的促進(jìn)作用，而且具有一定的實(shí)用價(jià)值，能有效地改善數(shù)據(jù)結(jié)構(gòu)算法教學(xué)的質(zhì)量和效率，對(duì)于其他類(lèi)似系統(tǒng)也有很大的借鑒意義。

關(guān)鍵字：數(shù)據(jù)結(jié)構(gòu)；算法；C++ BUILDER
Data structure algorithms demonstration system
Data structures,is a comprehensive professional foundation courses in computer science, not only to studied computer hardware design (especially coding theory, storage devices and visit methods), and researched computer software in closer relationship, whether translation or operating system, data elements are involved in the allocation of memory. In information retrieva l research, data must also consider how to organize in order to identify the data elements and visit more convenient. Therefore, it is a door core curriculum between mathematics, computer hardware and computer software. In computer 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 large-scale 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 computer 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.1 解決問(wèn)題 2
2.2 具備功能 2
3 系統(tǒng)設(shè)計(jì) 3
3.1 開(kāi)發(fā)及使用環(huán)境 3
3.2 系統(tǒng)結(jié)構(gòu) 10
3.3 詳細(xì)設(shè)計(jì) 12
4 系統(tǒng)操作 28
4.1 主菜單操作 28
4.2 線性表操作 28
4.3 樹(shù)操作 29
4.4 算法說(shuō)明操作 29
結(jié)束語(yǔ) 30
謝 辭 31
參考文獻(xiàn) 32
附錄 33
附錄A 外文翻譯－原文部分 33
附錄B 外文翻譯－譯文部分 39
附錄C 源代碼 45




1 緒論
數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來(lái)反映一個(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)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。數(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í)際上是對(duì)某種數(shù)據(jù)結(jié)構(gòu)施行的一種變換，研究算法也就是研究在實(shí)施變換過(guò)程中數(shù)據(jù)結(jié)構(gòu)的動(dòng)態(tài)性質(zhì)。
數(shù)據(jù)結(jié)構(gòu)，作為計(jì)算機(jī)學(xué)科的基礎(chǔ)性專(zhuān)業(yè)課程，其在計(jì)算機(jī)科學(xué)中的及其重要，課程學(xué)習(xí)的好壞，直接關(guān)系到學(xué)員后期計(jì)算機(jī)水平的高低。而這門(mén)課程一直因?yàn)檫^(guò)于抽象，難以理解，而讓人望而止步。如果能夠把這門(mén)抽象的課程變得具體而生動(dòng)，必將提高學(xué)習(xí)人員興趣，增加其積極性和主動(dòng)性，也有利于人員的對(duì)此課程的學(xué)習(xí)。
基于這些目的，我們開(kāi)發(fā)了這個(gè)數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)，數(shù)據(jù)結(jié)構(gòu)是我們所做的系統(tǒng)的主要理論基礎(chǔ)，我們完成了線性表、堆棧、隊(duì)列、樹(shù)、圖幾個(gè)主要結(jié)構(gòu)，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的時(shí)候，我們了解了這些結(jié)構(gòu)的算法，當(dāng)時(shí)也做過(guò)一些相關(guān)的程序，在此基礎(chǔ)之上，我運(yùn)用c++ builder開(kāi)發(fā)工具，把這些算法演示出來(lái)。
數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)可以演示線性表、堆棧、隊(duì)列、樹(shù)、圖等幾個(gè)基礎(chǔ)結(jié)構(gòu)的算法，輔助一些算法說(shuō)明，讓使用者更好地掌握算法，在幫助中把演示的具體過(guò)程和操作做詳細(xì)的介紹。
該系統(tǒng)具有操作簡(jiǎn)單、形象生動(dòng)，能很好地改善人員對(duì)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)理解，從很大程度上提高人員的學(xué)習(xí)質(zhì)量和效率。