数据结构的发展

数据结构的发展

早期的计算机主要应用于科学计算，随着计算机的发展和应用范围的拓宽，计算机需要 处理的数据量越来越大，数据的类型越来越多，数据的结构越来越复杂，计算机的对象从简 单的纯数值性数据发展为非数值性的和具有一定结构的数据。于是要求人们对计算机加工 处理的对象进行系统的研究，即研究数据的特性、数据之间存在的关系，以及如何有效地组 织、管理存储数据，从而提高计算机处理数据的效率。数据结构这门学科就是在此背景上逐 渐形成和发展起来的。

数据结构的概念最早由c. A. R. Hoare和N. Wirth在1966年提出，对这一发展做出杰 出贡献的是D. E. Kunth和C. A. R. Hoare,D. E. Kunth的《计算机程序设计技巧》和C. A. R. Hoare的《数据结构札记》，这两部著作对数据结构这门学科的发展做出了重要贡献。大 量关于程序设计理论的研究表明：对大型复杂程序的构造进行系统而科学的研究，必须対 这些程序中所包含的数据结构进行深入的研究。随着计算机科学的飞速发展，到20世纪

80年代初期，数据结构的基础研究H臻成熟，已经成为一门完整的学科。

计算机科学家简介

Donal