数据结构的由来

数据结构作为一门独立的课程在国外1968年开始设立。在这之前，它的某些内容曾在其他课程，如表处理语言中所有阐述。1968年在美国一些大学的计算机系的教学计划中，虽然把“数据机构”规定为一门课程，但对课程的范围没有做明确规定，当时，数据结构几乎和图论，特别是表，树的理论为同义词，随后，数据结构这个概念被扩充到包括网络，集合代数论，格，关系等方面，从而变成了现在称之为（离散结构）的内容，然而，由于数据的存储必须在计算机中进行处理，因此，不仅考虑数据本身的数学性质，而且还必须考虑数据的存储结构，这就进一步扩大了数据结构的内容，近年来，随着数据库系统的不断发展，在数据结构课程中又增加了文件管理的内容。

    1968年美国唐欧克努教授开创了“数据结构”的最初体系，他所著的计算机程序设计技巧第一卷基本算法是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作，从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容。人们越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构。加上设计一种好的算法，从20世纪70年代中期到80年代初，各种版本的数据结构著作也就相继出现