XXX大学

毕业设计（论文）

题 目：
--------------------------------------

学习中心：

年级专业：

学生姓名： 学 号：

指导教师： 导师单位：

XXXXXX大学学院

论文完成时间： 年 月 日

摘 要

数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。

目 录

第1章 前言

第2章 xxx的基本理论知识

2.1 xxxx表的定义

2.2 xxx顺序表

2.2.1 三级标题名

2.2.2 三级标题名

2.3 线性链表

第3章 设计的主体内容

3.1 系统结构的设计

3.2 交互界面的设计和实现

3.3 线性表的00P序设计

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

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

第4章 结果分析与讨论

第5章 结论

参考文献

致 谢

附 录

附录A名词术语及缩略词

第1章 前言

计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。

本课题主要………………

第2章 线性表的基本理论知识

2.1 线性表的定义

线性表是最简单、最常用的一种数据结构。线性表[1]是n（n>=0）个数据元素的有限序列。

……。

2.2 线性顺序表

线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。

2.2.1 三级标题名

2.2.2 三级标题名

（1）三级以下标题

2.3 线性链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组元素可以是连续的,也可以是不连续的）。

第3章 设计的主体内容

在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。

……。

3.1 系统结构的设计

……。

3.2 交互界面的设计和实现

交互界面的设计应遵循………。

(3-1)

由公式(3-1)可以看出………。

3.3 线性表的00P序设计

计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。

……。

过阻尼响应如图3-1所示。

i(t)

图3-1 过阻尼响应

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

……

以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。

……。

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

……

链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。

……

……

第4章 结果分析与讨论

例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，……。

……

关于……的影响如表4-1所示。

表4-1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响

第5章 结论

本课题采用C++语言、面向对象的设计方法实现数据结构的重要算法。

…….

而且还存在着许多不足之处。如：

参考文献

[1] 严蔚敏,吴伟民.数据结构（C语言版）[M].北京:清华大学出版社,1997.4.

[2] 沈晴霓,聂青,苏京霞.现代程序设计—C++与数据结构面向对象的方法与实现[M].北京:北京理工大学出版社,2002.8.

[3] Thomas Connolly Carolyn Begg. Database systems[M].北京:电子工业出版社,2004.7.

[4] Roger Bate,Sandy Shrum. CMM Integration framework[J].CMU/SEI Spotlight 1998.9.

[5] J P Kuilboer,N Ashrafi. Software process and produt improvement[J].An empirical assessment,2000.4.

[6] 张美金 著.基于ASP技术的远程教育系统体系结构的研究.http://172.50.0.88:86
/~cddbn/Y517807/pdf/index.htm,2003-05-01.

[7] 王伟国,刘永萍,王生年,等.B/S模式网上考试系统分析与设计[J].石河子大学学报（自然科学版）,2003,6(2):145-147.

致 谢

本论文是在***老师的悉心指导下完成的。***老师渊博的专业知识，严谨的治学态度，精益求精的工作作风，严以律己、宽以待人的崇高风范，朴实无华、平易近人的人格魅力对我影响深远。