DOC《摘要：》

摘要: (空一行) 数据结构算法设计和演示(C++)-树和查找是在面向对象思想和技术的指导下,采用面向对象的编程语言(C++)和面向对象的编程工具(Borland C++ Builder 6.

0)开发出来的小型应用程序.它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类,并通过类的对外接口和对象之间的消息传递来实现这些算法,同时利用C++ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示,从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用. (空一行) 关键词:数据结构;

面向对象;

可视化;

算法;

类Abstract: (空一行) Data structures algorithm way design with play to show( C++) is a small application developed by object-oriented program language C++ and object-oriented program tool Borland C++ Builder 6.0, and at the same time under the leading of object-oriented thought and technical. Its main function is encapsulating the typical algorithm way and data structures of linked list, stacks, queues, tree, search, graphs and sort to class by object-oriented way, and using class'

s outward interface and the message delivering among objects to realize these algorithm ways, at the same time, making the flow and characteristic of these algorithm way'

s realizing process play to show using the abundant controls resources and system resources of C++ Builder 6.0, thus to play the role of helping comprehension, aid teaching and ego study in the education of data structures. (空一行) Key Words:data structures;

object-oriented;

visual;

algorithm way;

class 目录1引言

11 2 线性表的基本理论知识

2 2.1 线性表的定义

2 2.2线性顺序表

2 2.2.1………

3 2.2.2………

4 2.3线性链表

6 3 设计的主体内容

8 3.1 系统结构的设计

8 3.2交互界面的设计和实现

9 3.3 线性表的00P序设计

10 3.3.1线性表的顺序存储的实现

11 3.3.2 线性表的链表存储的实现

13 4 结果分析与讨论

15 5 结语

16 参考文献

17 致谢18

1 引言 计算机与网络技术的高速发展,特别是面向对象技术的出现,使得C++的软件开发得到了迅速普及. 本课题主要 ………………

2 线性表的基本理论知识 2.1 线性表的定义 线性表是最简单、最常用的一种数据结构.线性表[1]是n(n>

=0)个数据元素的有限序列. ……. 2.2线性顺序表 线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置. 2.2.1……… 2.2.2………

1、………

2、……… (1)……… ①……… 2.3线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]. …….

3 设计的主体内容 在着手进行上机设计之前首先做好大量准备:应熟悉课题,进行调查研究,收集国内、外资料、分析研究;

交互界面的设计和实现. ……. 3.1 系统结构的设计 ……. 3.2交互界面的设计和实现 由公式(1)给出: (1) 3.3 线性表的00P序设计 计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法. ……. 过阻尼响应如图3-1所示. 图3-1 过阻尼响应i(t) 3.3.1线性表的顺序存储的实现 …… 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义. ……. 3.3.2 线性表的链表存储的实现 …… 链表的实现包括两个类定义,第一个是link类,第二个是list类.由于一个链表由若干个单独的链结点对象组成,因此一个链结点应当作为单独的link类实现.