【精品】数据结构应用论文

《【精品】数据结构应用论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构应用论文题口名称数据结构应用课程名称数据结构（C语言版）学生姓名宋杰伟王兵俞振光王黎明郭凯专业网络工程（2）班2012.03.2数据结构应用摘要数据结构是计算机专业最基础也是最重要的学科Z—。它和程序设计一•起未计算科学其他后继课程的学习奠定了基础。在计算机广泛普及的今天，其应用几乎涵盖了人类社会的所有领域，而且在航空航天、军事、科学计算、信息检索、生产线控制等一些关键领域已经高度依赖计算机系统，而数据结构在其中起着无可替代的应用。其实生活中也有好多应用数据结构的小事，只要留心观察，它无处不在。例如

2、：我们的家族图谱，遗传病图谱，公司成员职位一览表都应用到了数据结构中的树；还有我们小的时候玩的丢手绢游戏其实也用到了数据结构屮的循环列表，而且在换人时用到了循环列表的插入和删除。所以说，数据结构与我们的生活息息相关，学习和掌握好数据结构对我们处理H常生活屮遇到的问题一定会有很大的帮助。关键字数据结构，计算机专业，学科，应用，逻辑结构，存储结构，算法优化。参考文献1、严蔚敏吴伟民数据结构(C语言版)清华大学岀版社；2、庄晋林杨彬实用数据结构与算法设计「卩国水利水电出版社;3、翁惠玉俞勇数据结构：思想与实现;4

3、、百度百科。正文数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法：SatartiaSahibah在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数來给出。”他将数据对象(dataobject)定义为“一个数据对象是实例或值的集合”。CliffordA.Shaffer在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型AbstractDataType）的物

4、理实现。”RobertL.Ruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。数据结构具体指同一类数据元素屮，各元素Z间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，

5、数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多人型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法也随Z确定，是数据而不是算法是系统构造的关键

6、因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现，面向对象的程序设计语言就是其屮之一。在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。1968年美国唐•欧•克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据

7、结构”在计算机科学屮是一门综合性的专业基础课。数据结构是介于数学、计算机駛件和计算机软件三者Z间的一门核心课程。数据结构这一门课的内容不仅是一•般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。而信息的表示和组织又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复朵。因此

8、，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。众所周知，计算机的程序是对信息进行加工处理。在大多数情况下，这些信息并不是没有组织，信息（数据）之间往往具有重要的结构关系，这就是数据结构的内容。数据的结构，直接影响算法的选择和效率。计算机解决一个具体问题时，大致需耍经过下列几个步骤：首先要从具体问题小抽象出一个适当的数学模型，然后设计一个解此数学