《数据结构与算法 C语言版》—— 1.2数据结构的发展概况

本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章，第1.2节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。

1.2数据结构的发展概况

数据结构作为一门独立的课程是从1968年开始的。在此之前，其内容曾出现在不同的其他课程中，如表处理语言等。1968年在美国一些大学计算机系的教学计划中，虽然把数据结构规定为一门课程，但对该课程的范围没有作出明确规定。当时，数据结构几乎和图论，特别是和表、树的理论互为同义语。随后，数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面，从而变成了现在称之为离散数学的内容。然而，由于数据必须在计算机中进行处理，因此，不仅需要考虑数据本身的数学性质，而且必须考虑数据的存储结构，这就进一步扩大了数据结构的内容。近年来，随着数据库系统的不断发展，数据结构课程中又增加了文件管理的内容。
1968年美国唐·欧·克努特教授所著的《计算机程序设计艺术：第1卷基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20世纪60年代末到20世纪70年代初，出现了大型程序，软件相对独立，结构程序设计成为程序设计的主要内容，人们越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的数据结构，并设计一个好的算法。从20世纪70年代中期到20世纪80年代初，各种版本的数据结构著作相继出现。
目前在我国，数据结构已成为计算机专业的核心课程之一，而且是其他非计算机专业的主修课程之一。