数据结构的由来

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

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