1、2015年 6月20日摘 要数据结构算法设计和演示(C+)树和查找是在面向对象思想和技术的指导下,采用面向对象的编程语言(C+)和面向对象的编程工具(Borland C+ Builder 6.0)开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类,并通过类的对外接口和对象之间的消息传递来实现这些算法,同时利用C+ Builder 6.0中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示,从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。关键词:数据结构;面向对象;可视化;算法中文摘要一般
2、不超过300字。The design and implementation of the linear formAbstract外文摘要要求用英文书写,内容应与“中文摘要”对应。使用第三人称。“Abstract” 字体:Times New Roman,居中,三号,加粗,1.5倍行距,段前、段后0.5行间距,勾选网格对齐选项。“Abstract”上方是论文的英文题目,字体:Times New Roman,居中,小二,加粗,1.5倍行距,间距:段前、段后0.5行间距,勾选网格对齐选项。Abstract正文选用设置成每段落首行缩进2字符,字体:Times New Roman,字号:小四,1.5倍行距
3、,间距:间距:段前后0.5行间距,勾选网格对齐选项。Keywords与Abstract之间空一行,首行缩进2字符。Keywords与中文“关键词”一致,加粗。词间用分号间隔,末尾不加标点,3-5个,Times New Roman,小四。如需换行,则新行与第一个关键词首字母对齐。Keywords:Write Criterion;Typeset Format;Graduation Project (Thesis)英文摘要一般不超过250个实词。空一行中间空两格第1章 引言计算机与网络技术的高速发展,特别是面向对象技术的出现,使得C+的软件开发得到了迅速普及。正文不少于10000字(外语专业须用外文
4、撰写,不少于20000个字符)。本课题主要第2章 线性表的基本理论知识2.1 线性表的定义线性表是最简单、最常用的一种数据结构。线性表1是n(n=0)个数据元素的有限序列。2.2 线性顺序表线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。2.2.1 三级标题名2.2.2 三级标题名(1)三级以下标题2.3 线性链表线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)。第3章 设计的主体内容在着手进行上机设计之前首先做好大量准备:应熟悉课题,进行调查研究,收集国内、外资料、分析研究;交互界面的设计和实现。3
5、.1 系统结构的设计公式一定有引用正文中公式。所有的公式要有公式号,公式序号按一级标题编排,如一级标题是第3章,公式为该级标题的第1个公式,则为“式3-1”,依次类推。公式号和公式一起要居中对齐,编号需加圆括号并居右放置(5号,Times New Roman)。在文中出现的公式一定要有引用,公式中出现的变量一定要有说明。3.2 交互界面的设计和实现由公式(3-1)给出: (3-1)3.3 线性表的00P序设计计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。过阻尼响应如图3-1所示。i(t)图3-1 过阻尼响应i(t)3.3.1 线性表的顺序存储的实现以上是顺序
6、表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。3.3.2 线性表的链表存储的实现链表的实现包括两个类定义,第一个是link类,第二个是list类。由于一个链表由若干个单独的链结点对象组成,因此一个链结点应当作为单独的link类实现。第4章 结果分析与讨论例如由于起初未能真正掌握各种控件的功能,我设想是要一个下拉菜单,但是学识肤浅的我试了很多种就是达不到我要的效果,。关于的影响如表4-1所示。表4-1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响试验编号功率密度/W.cm-2辐照时间/s显微硬度/HV硬化层深/mmt-16.371030.067570,456
7、0.354t-2t-3t-4t-5续表4-1t-7t-8第5章 结论本课题采用C+语言、面向对象的设计方法实现数据结构的重要算法。.而且还存在着许多不足之处。如:致 谢大学四年的学习生活即将结束,在此,我要感谢所有曾经教导过我的老师和关心过我的同学,他们在我成长过程中给予了我很大的帮助。本文能够成功的完成,要特别感谢我的导师XXX教授的关怀和教导。参考文献1 严蔚敏,吴伟民.数据结构(C语言版)M.北京:清华大学出版社,1997.42 沈晴霓,聂青,苏京霞.现代程序设计C+与数据结构面向对象的方法与实现M.北京:北京理工大学出版社,2002.83 Thomas Connolly Carolyn
8、 Begg. Database Systems M.北京:电子工业出版社,2004.74 Roger Bate, Sandy Shrum, CMM Integration FrameworkJ, CMU/SEI Spotlight 1998.95 J P Kuilboer,N Ashrafi, Software Process and Produt ImprovementJ. 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-1478 9 10 参考文献不少于10篇(外文文献至少2篇,外语专业应以外文文献为主)。附 录附录A名词术语及缩略词论文的附录用大写字母A,B,C等连续编号,如附录A。附录中的图、表、公式等用阿拉伯数字另行编序号,但在数码前冠以附录序码,如图A1;表B2;式(B3)等。