[数据结构与算法]数据结构的发展

数据结构的发展

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

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

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

计算机科学家简介

Donald Knuth（1938年出生），算法和程序设计技术的先驱者，计 算机排版系统TEX和METAFONT的发明者，他因这些成就和大量 创造性的影响深远的著作（19部专著和160篇论文）而誉满全球。

作为斯坦福大学计算机程序设计艺术的荣誉退休教授，他当前正全

神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工

程在1962年他还是加州理工学院的研究生时就开始了。他于1974

C. A.R. Hoare（1934年出生），英国计算机科学家，毕业于牛津

大学，他的贡献是发布了快速排序算法、Hoare逻辑、形式语言通信 时序进程（CSP）等。他于1980年获得计算机科学界最高奖