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

關鍵字：數據結構；算法；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 解決問題 2
2.2 具備功能 2
3 系統(tǒng)設計 3
3.1 開發(fā)及使用環(huán)境 3
3.2 系統(tǒng)結構 10
3.3 詳細設計 12
4 系統(tǒng)操作 28
4.1 主菜單操作 28
4.2 線性表操作 28
4.3 樹操作 29
4.4 算法說明操作 29
結束語 30
謝 辭 31
參考文獻 32
附錄 33
附錄A 外文翻譯－原文部分 33
附錄B 外文翻譯－譯文部分 39
附錄C 源代碼 45




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