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

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

1.2数据结构的发展概况

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

上一篇:mysql备份,备份数据,数据库,表结构


下一篇:阿里云OSS上手指导(下)