C数据结构算法演示系统

摘要

数据结构算法演示系统

数据结构在计算机科学中是一门综合性的专业基础课，它不仅设计到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更方便。因此，它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。

本文充分利用C++ BUILDER的RAD优点，设计并建立了一套数据结构算法的演示系统。讲解了线性表、堆栈和队列、树、图等数据结构的概念，该系统具有操作便捷、形象生动等特点，对于深化对数据结构算法的理解，提高计算机程序设计水平具有很好的促进作用，而且具有一定的实用价值，能有效地改善数据结构算法教学的质量和效率，对于其他类似系统也有很大的借鉴意义。

关键字：数据结构；算法；C++ BUILDER

Abstract

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 retrieval 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 绪论 ....................................................................................... 错误!未定义书签。

2 需求分析............................................................................... 错误!未定义书签。

2.1 解决问题...................................................................... 错误!未定义书签。

2.2 具备功能...................................................................... 错误!未定义书签。

3 系统设计............................................................................... 错误!未定义书签。

3.1 开发及使用环境.......................................................... 错误!未定义书签。

3.2 系统结构...................................................................... 错误!未定义书签。

3.3 详细设计...................................................................... 错误!未定义书签。

4 系统操作............................................................................... 错误!未定义书签。

4.1 主菜单操作.................................................................. 错误!未定义书签。

4.2 线性表操作.................................................................. 错误!未定义书签。

4.3 树操作.......................................................................... 错误!未定义书签。

4.4 算法说明操作.............................................................. 错误!未定义书签。结束语 ....................................................................................... 错误!未定义书签。谢辞 ..................................................................................... 错误!未定义书签。参考文献................................................................................... 错误!未定义书签。附录 ........................................................................................... 错误!未定义书签。

附录A 外文翻译－原文部分 ........................................... 错误!未定义书签。

附录B 外文翻译－译文部分 ........................................... 错误!未定义书签。

附录C 源代码 ................................................................... 错误!未定义书签。