XX学院毕业论文模板-正文-001
摘 要
数据结构算法设计和演示（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 u sing 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：
目录
1 引言 (4)
2 线性表的基本理论知识 (4)
2.1 线性表的定义 (4)
2.2线性顺序表 (4)
2.2.1......... .. (4)
2.2.2......... .. (4)
2.3线性链表 (4)
3 设计的主体内容 (4)
3.1 系统结构的设计 (5)
3.2交互界面的设计和实现 (5)
3.3 线性表的00P序设计 (5)
3.3.1线性表的顺序存储的实现 (5)
3.3.2 线性表的链表存储的实现 (6)
4 结果分析与讨论 (6)
5 结语 (7)
参考文献 (8)
致谢 (9)
附录1：附录一题目 (10)
附录2：附录二题目 (11)
1
2 2.1 线性表的定义
有限序列。
……。
2.2线性顺序表
线性表的顺序存储结构的特点是为表中相邻的元素ai 和ai+1 赋以相邻的存储位置。
2.2.1……… 2.2.2……… 1、……… 2、……… （1）……… ①………
2.3线性链表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]
。
……。
3 设计的主体内容
在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国
内、外资料、分析研究；交互界面的设计和实现。
……。
二级标题，四号宋体加粗，1.5倍行间距，顶格。
三级标题，小四号宋体，加粗，1.5倍行距，首行缩进2字符。
3.1 系统结构的设计
……。
3.2
交互界面的设计和实现由公式（1）给出：
00
)tan(z L b +≈
θρ 位移；为式中：00θHanchen Goos z -
3.3 线性表的00P 序设计
计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。
……。
过阻尼响应如图3-1所示。
i(t)
图3-1 过阻尼响应i(t)
3.3.1线性表的顺序存储的实现 ……
以上是顺序表的实现过程,第1-16行包含了义。
……。
3.3.2 线性表的链表存储的实现
……
链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。
4 结果分析与讨论
t-2 6.37×1030.067 570，456 0.354
t-3 6.37×1030.067 570，456 0.354
t-4 6.37×1030.067 570，456 0.354
t-5 6.37×1030.067 570，456 0.354
续表4-1
试验编号功率密度
/W.cm-2辐照时间
/ s
显微硬度/HV 硬化层深
/mm
t-7 6.37×1030.067 570，456 0.354
3
5 结语
本课题采用C++语言、面向对象的设计方法实现数据结构的重要算法。
……
……而且还存在着许多不足之处。如：
……。
参考文献
[1] 严蔚敏，吴伟民.数据结构（C
[2] 沈晴霓，聂青，苏京霞. Assessment,2000.4
[6] 张美金 著.
基于ASP 技术的远程/~cddbn/Y517807/pdf/index.htm,2003-05-01.
[7]王伟国，刘永萍，王生年，徐晓鹏.B/S 然科学版），2003，6(2):145-147 [8] … [9] … [10] … …… 注 释 ② ②
致谢
大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。
附录1：附录一题目
附录2：附录二题目