数据结构发展史.docxVIP

题目：数据结构发展史综述 学 院：＿＿＿电子信息＿＿＿＿＿ 专 业：＿＿＿通信工程＿＿＿＿＿ 班 级：＿＿＿ 122 ＿＿＿＿＿ 学 号：＿＿＿ 31＿＿＿＿ 学生姓名：＿＿＿ 吴敏 ＿＿＿＿＿ 2014年 3 月 15 日 目 录 前 言 ......................................................... 错误 !未定义书签。 第一章 什么是数据结构 . .......................................... 错误 !未定义书签。 第二章 数据结构主要研究什么 . ........................................ 错误 !未定义书签。 第三章 数据结构的史源 . ......................................... 错误 !未定义书签。 第四章 数据结构的飞速发展 . ....................................... 错误 !未定义书签。 第五章 数据结构发展的三阶段 . ......................................... 错误 !未定义书签。 数据结构随着程序设计的发展而发展。. .............................. 错误 !未定义书签。 程序设计经历了三个阶段：无结构阶段、结构化阶段和面向对象阶段，相应地，数据结构的发 展也经历了三个阶段： . ............................................ 错误 !未定义书签。 ⑴ 无结构阶段。 ................................................. 错误 !未定义书签。 第六章 数据结构的前景 . ........................................... 错误 !未定义书签。 第二章 数据结构主要研究什么第五章 数据结构发展的三阶段  . ........................................ . .........................................  错误 !未定义书签。 错误 !未定义书签。 前 言 随着计算机科学与技术的不断发展， 计算机的应用领域已不再局限于科学计算，而更多地应用于控制、管理等非数值处理领域。与此相应，计算机处理的数据也由纯粹的数值发展到字符、表格、图形、图象、声音等具有一定结构的数据，处理的数据量也越来越大，这就给程序设计带来一个问题：应如何组织待处理的数据以及数据之间的关系（结构） 。 数据结构技术从诞生到现在，在不到半个世纪的时间里，形成了坚实的理论基础、成熟的商业产品和广泛的应用领域，吸引越来越多的研究者加入。数据结构的诞生和发展给计算机信息管理带来了一场巨大的革命。三十多年来，它已成为企业、部门乃至个人日常工作、生产和生活的基础设施。同时，随着应用的扩展与深入，数据结构的数量和规模越来越大，数 据结构的研究领域也已经大大地拓广和深化了。 30 年间数据结构领域获得了三次计算机图灵奖（ . Bachman, ），更加充分地说明了数据结构是一个充满活力和创新精神的领域。就让我们沿着历史的轨迹，追溯一下数据结构的发展历程。 第一章 什么是数据结构 数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结 构形式地定义为（ K，R）（或（ D， S）），其中， K 是数据元素的有限集， R 是 K 上的关系的有限集。数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分 数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。数据结构信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把逻辑上相邻的结点存储在物理位臵相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表