资源描述:
《数据结构算法设计和演示》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、陕西理工学院毕业设计数据结构算法设计和演示张三丰(陕理工计算机科学与技术系计算机科学与技术专业031班,陕西汉中723003)指导教师:李四【摘要】“数据结构算法设计和演示”是在面向对象思想和技术的指导下,采用面向对象的编程语言(C++)和面向对象的编程工具(BorlandC++Builder6.0)开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类,并通过类的对外接口和对象之间的消息传递来实现这些算法,同时利用C++Builder6.0中丰富的控件
2、资源和系统资源对算法实现过程的流程和特性加以动态的演示,从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。【关键词】数据结构;面向对象;可视化;算法陕西理工学院毕业设计DataStructuresAlgorithmWayDesignwithPlaytoShowZHANGSan-Feng(Grade03,Class1,MajorComputerScienceandTechnology,ComputerScienceandTechnologyDept.,ShaanxiUniversityofTechnology,Hanzho
3、ng723003,Shaanxi)Tutor:LISiAbstract:“Datastructuresalgorithmwaydesignwithplaytoshow(C++)”isasmallapplicationdevelopedbyobject-orientedprogramlanguageC++andobject-orientedprogramtoolBorlandC++Builder6.0,andatthesametimeundertheleadingofobject-orientedthoughtandtechnica
4、l.Itsmainfunctionisencapsulatingthetypicalalgorithmwayanddatastructuresoflinkedlist,stacks,queues,tree,search,graphsandsorttoclassbyobject-orientedway,andusingclass’soutwardinterfaceandthemessagedeliveringamongobjectstorealizethesealgorithmways,atthesametime,makingthe
5、flowandcharacteristicofthesealgorithmway’srealizingprocessplaytoshowusingtheabundantcontrolsresourcesandsystemresourcesofC++Builder6.0,thustoplaytheroleofhelpingcomprehension,aidteachingandegostudyintheeducationofdatastructures.Keywords:DataStructures;Object-Oriented;
6、Visual;AlgorithmWay;Class陕西理工学院毕业设计目录引言…………………………………………………………………………………………页码1线性表的基本理论知识………………………………………………………………页码1.1线性表的定义………………………………………………………………………页码1.2线性顺序表…………………………………………………………………………页码1.3线性链表……………………………………………………………………………页码………………………………………………………………………………………………………………
7、致谢……………………………………………………………………………………………………页码参考文献…………………………………………………………………………………………页码科技外文文献……………………………………………………………………………………页码附录A:源程序代码……………………………………………………………………………页码附录B:系统使用说明书……………………………………………………………………页码陕西理工学院毕业设计引言计算机与网络技术的高速发展,特别是面向对象技术的出现,使得C++的软件开发得到了迅速普及。本课题主要……………
8、…第10页共10页陕西理工学院毕业设计1线性表的基本理论知识1.1线性表的定义线性表是最简单、最常用的一种数据结构。线性表是n(n>=0)个数据元素的有限序列。……。1.2线性顺序表线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1赋以相邻