数据结构毕业论文终稿

华东交通大学 毕业设计（ 论文 政研论文下载论文大学下载论文大学下载关于长拳的论文浙大论文封面下载 ） 题目：数据结构算法演示系统-线性表和树的算法演示 Data structure algorithms demonstration system -the algorithms of Linear tables and tree demonstration 学    院:             **              专    业:   计算机科学与技术 班    级: 计算机  学生姓名:             学    号:             指导教师:           完成日期:          毕业设计（论文）诚信声明 本人郑重声明：所呈交的毕业设计（论文）是我个人在导师指导下进行的研究工作及取得的研究成果。就我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写的研究成果，也不包含为获得华东交通大学或其他教育机构的学位或证书所使用过的材料。 如在文中涉及抄袭或剽窃行为，本人愿承担由此而造成的一切后果及责任。 本人签名 导师签名 2006年 6 月11 日   华东交通大学毕业设计（论文）任务书 姓名   学号   毕业届别 2006 专业 计算机科学与技术 毕业设计（论文）题目 数据结构算法演示系统 指导教师   学 历   职 称   具体要求： a. 运用C++ builderder软件环境下，开发一个数据结构的演示系统；该演示系统可以通过操作把数据结构中的线性表、堆栈和队列、树、图的算法表示出来，并附注了算法说明，在帮助中把演示模块的具体操作步骤进行介绍。 b. 开发平台的选择：使用Windows XP系统开发操作系统，C++ builderder开发环境。 系统功能要求： a． 主界面模块 主界面由一个主菜单和6个按纽组成，在主菜单中可以进行退出、演示数据结构的算法、查看各种结构的说明、了解算法演示的具体步骤；按纽是对这几种结构说明的操作，还可以对自己在看演示的心得写入文本，并保存。 b. 演示算法模块 子程序主要是把线性表、堆栈和队列、树、图四种数据结构的算法演示出来，可以更直观生动地让大家了解这四中结构。 c. 算法说明模块 该模块是把这四种数据结构的概念，和结构相关的一切知识要点显示在软件当中，让大家在 观看数据结构演示的同时，更清楚地了解结构的概念和 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载 。 d. 帮助模块 由于在演示的过程中，操作者要对软件进行一些操作，由于初次操作大家都有些陌生，所以 在帮助模块中，把在演示过程中各个演示模块的操作具体步骤在这里做了系统的介绍。 进度安排： 3.15 — 3.28 需求分析 3.29 — 4.5 资料准备、配置开发环境 4.6 — 4.12 系统总体结构设计 4.13 — 4.19 系统详细设计 4.20 — 5.14 系统编码与设计 5.15 — 5.20 系统测试与修改维护 5.21 — 5.27 撰写论文 5.28 — 6.3 论文修改及打印装订 指导教师签字： 年 月 日 教研室意见： 教研室主任签字： 年 月 日 题目发出日期 2005.1.27 设计（论文）起止时间 2005.2.21-2005.6.26 附注：                                 华东交通大学毕业设计（论文）开题报告书 课题名称 数据结构算法演示系统 课题来源 学校提供 课题类型 CX 导 师   学生姓名   学 号   专 业 计算机科学与技术 开题报告内容： 设计 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 ：首先复习C、C++语言，并自学C++Builder6.0；其次，熟悉数据结构中的算法；最后，利用掌握的知识和语言编写源代码，测试完成的系统，优化代码使算法最优。 需求分析：数据结构算法演示系统是基于C、C++语言，在C++builder软件环境下，开发出来的一种算法演示系统，该系统可以用于展示数据结构课程中的相关算法，该系统能为学习数据结构的同学理解其中的算法，“数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课程。“数据结构”是一门专业技术基础课，他能帮助大家学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步学会算法的时间分析和空间分析的技术，但数据结构中的一些算法（线性表、栈和队列、串等）在理解上会有些困难，数据结构算法演示系统正是解决这个困难的一种有效 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ，他给人更直观的理解。 方法及预期目的： 运用C++ builderder软件环境下，开发一个数据结构的演示系统。 该演示系统可以通过操作把数据结构中的线性表、堆栈和队列、树、图的算法表示出来，并附注了算法说明，在帮助中说明了具体的操作说明。 指导教师签名： 日期：                 课题类型：（1）A—工程设计；B—技术开发；C—软件工程；D—理论研究； （2）X—真实课题；Y—模拟课题；Z—虚拟课题 （1）、（2）均要填，如AY、BX等。 华东交通大学毕业设计(论文)评阅书(1) 姓名   学号   专业 计算机科学与技术 毕业设计(论文)题目   指导教师评语： 得分       指导教师签字： 年    月    日 评阅人评语： 得分       评阅人签字： 年    月    日 等级             华东交通大学毕业设计(论文)评阅书(2) 姓名   学号   专业   毕业设计(论文)题目   答辩小组评语： 等级       组长签字： 年    月    日 答辩委员会综合评语： 等级       答辩委员会主任签字： 年  月  日（学院公章）             注：答辩小组根据评阅人的评阅签署意见、初步评定成绩，交答辩委员会审定，盖学院公章。 “等级”用优、良、中、及、不及五级制（可按学院制定的毕业设计(论文)成绩评定办法评定最后成绩）。 华东交通大学毕业设计（论文）答辩 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 姓名   学号   毕业届别 2005 专业 计算机科学与技术 题目   答辩时间   答辩组成员（签字）： 答辩记录： 记录人（签字）： 年 月 日 答辩小组组长（签字）： 年 月 日 附注：                     摘要 数据结构算法演示系统 数据结构在计算机科学中是一门综合性的专业基础课，它不仅设计到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更方便。因此，它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 本文充分利用C++ BUILDER的RAD优点，设计并建立了一套数据结构算法的演示系统。讲解了线性表、堆栈和队列、树、图等数据结构的概念，该系统具有操作便捷、形象生动等特点，对于深化对数据结构算法的理解，提高计算机程序设计水平具有很好的促进作用，而且具有一定的实用价值，能有效地改善数据结构算法教学的质量和效率，对于其他类似系统也有很大的借鉴意义。 关键字：数据结构；算法；C++ BUILDER   Abstract Data structure algorithms demonstration system Data structures,is a comprehensive professional foundation courses in computer science, not only to studied computer hardware design (especially coding theory, storage devices and visit methods), and researched computer software in closer relationship, whether translation or operating system, data elements are involved in the allocation of memory. In information retrieval research, data must also consider how to organize in order to identify the data elements and visit more convenient. Therefore, it is a door core curriculum between mathematics, computer hardware and computer software. In computer science, data structure is not only the basis for general programming, but also the design and realization of heavy editing procedures, operating systems, database systems and other systems procedures and the essential foundation for large-scale applications. The full use of the RAD advantage C++ builder design and build a data structure algorithms demonstration system. On the linear tables, Duizhan and Britain, trees, maps, and other data structure concept, the system has operated convenient, vivid image characteristics of the data structure to deepen the understanding of algorithms to improve the level of computer programming in good catalyst, but with some practical value to effectively improve data structure algorithms teaching quality and efficiency For other similar systems. Key words: Data structure；Algorithms；C++ builder   目  录 1 绪论    1 2 需求分析    2 2.1 解决问题    2 2.2 具备功能    2 3 系统设计    3 3.1 开发及使用环境    3 3.2 系统结构    10 3.3 详细设计    12 4 系统操作    28 4.1 主菜单操作    28 4.2 线性表操作    28 4.3 树操作    29 4.4 算法说明操作    29 结束语    30 谢  辞    31 参考文献    32 附录    33 附录A 外文翻译－原文部分    33 附录B 外文翻译－译文部分    39 附录C 源代码    45 1 绪论 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。