数据结构算法设计和演示.DOC

1、陕西理工学院毕业设计数据结构算法设计和演示张三丰(陕理工计算机科学与技术系计算机科学与技术专业 031班，陕西 汉中 723003)指导教师：李 四【摘要】 “数据结构算法设计和演示” 是在面向对象思想和技术的指导下，采用面向 对象的编程语言（C+）和面向对象的编程工具（Borland C+ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据 结构中链表、栈、队列、树 、查 找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同 时利用 C+ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程

2、和特性加以动态的演示，从而起到在数据结 构教学中帮助理解、辅助教学和自我学 习的作用。【关键词】 数据结构；面向对象；可视化；算法陕西理工学院毕业设计Data Structures Algorithm Way Design with Play to ShowZHANG San-Feng(Grade 03,Class 1, Major Computer Science and Technology, Computer Science and Technology Dept., Shaanxi University of Technology, Hanzhong 723003, Shaanxi)T

3、utor: LI SiAbstract: “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 mai

4、n 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 classs outward interface and the message delivering among objects to realize these algorithm ways, at the same time, maki

5、ng the flow and characteristic of these algorithm ways 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 Structure

6、s; Object-Oriented; Visual; Algorithm Way; Class陕西理工学院毕业设计目 录引言页码1 线性表的基本理论知识页码1.1线性表的定义页码1.2线性顺序表页码1.3 线性链表页码致谢页码参考文献 页码科技外文文献页码附录 A：源程序代码页码附录 B：系统使用说明书页码陕西理工学院毕业设计第 1 页 共 10 页引 言计算机与网络技术的高速发展，特别是面向对象技术的出现，使得 C+的软件开发得到了迅速普及。本课题主要 陕西理工学院毕业设计第 2 页 共 10 页1 线性表的基本理论知识1.1 线性表的定义线性表是最简单、最常用的一种数据结构。线性表是 n

7、（n=0）个数据元素的有限序列。1.2 线性顺序表线性表的顺序存储结构的特点是为表中相邻的元素 ai 和 ai+1 赋以相邻的存储位置。1.2.1 1.2.2 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)。陕西理工学院毕业设计第 3 页 共 10 页2 设计的主体内容在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。2.1 系统结构的设计。2.2 交互界面的设计和实现。2.3 线性表的 00P序设计计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示

8、法和链表表示法。过阻尼响应如图 2.1所示。i(t)t图 2.1 过阻尼响应 i(t)2.3.1 线性表的顺序存储的实现陕西理工学院毕业设计第 4 页 共 10 页3 结果分析与讨论例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，。关于的影响如表 3.1所示。表 3.1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响试验编号 功率密度 /W.cm-2 辐照时间 / s 显微硬度/HV 硬化层深 /mmt-1 6.37103 0.067 570，456 0.354t-2 6.37103 0.067 570，456 0.354

9、t-3 6.37103 0.067 570，456 0.354t-4 6.37103 0.067 570，456 0.354t-5 6.37103 0.067 570，456 0.354续表 3.1试验编号 功率密度 /W.cm-2 辐照时间 / s 显微硬度/HV 硬化层深 /mmt-7 6.37103 0.067 570，456 0.354t-8 6.37103 0.067 570，456 0.354注：上表中。续表标注方式。陕西理工学院毕业设计第 5 页 共 10 页致谢大学学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文

10、能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。陕西理工学院毕业设计第 6 页 共 10 页参考文献1 严蔚敏，吴伟民.数据结构（C 语言版）M. 北京：清华大学出版社，1997.起止页码.2 沈晴霓，聂青，苏京霞.现代程序设计C+与数据结构面向对象的方法与实现M.北京：北京理工大学出版社，2002. 起止页码.3 Thomas Connolly Carolyn Begg. Database Systems M.北京：电子工业出版社，2004. 起止页码.4 Roger Bate, Sandy Shrum, CMM Integration FrameworkJ, CMU/SEI Sp

11、otlight 1998. 起止页码.5 张美金.基于 ASP技术的远程教育系统体系结构的研究. http:/172.50.0.88:86 /cddbn/Y517807/pdf/index.htm,发布时间(年月日)/下载时间.7 王伟国，刘永萍，王生年，徐晓鹏.B/S 模式网上考试系统分析与设计J.石河子大学学报（自然科学版） ，2003，6(2):145-147.8 9 10 陕西理工学院毕业设计第 7 页 共 10 页科技外文文献Aaaa Bbbb CcccAaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa