第1章 初探数据结构

1.1 数据结构起源

计算机最初被视为是数值计算工具，随着计算机的计算能力一步步提升，如今的计算机已经可以完成除了简单的数值计算外的很多复杂问题。在计算机解决问题时，应该先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。而问题的转化和数学方法的设计，就涉及了数据结构和算法的概念。

1968年，美国的高德纳（Donald F.Knuth）教授在其所写的《计算机程序设计艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。同年，数据结构作为一门独立的课程，在计算机科学的学位课程中开始出现。

之后，70年代初，出现了大型程序，软件也开始相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视“数据结构”，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。

在今天，数据结构已经是计算机科学与技术专业、计算机信息管理与应用专业，电子信息等专业的核心课程，打好这门课的基础，对以后的计算机学科的相关学习非常重要。