《数据结构与算法 C语言版》—— 1.2数据结构的发展概况-阿里云开发者社区

开发者社区> 华章计算机> 正文

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

简介:
+关注继续查看

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

1.2数据结构的发展概况

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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
数据结构和算法对python意味着什么?
数据结构和算法对于python而言是他的灵魂;程序是数据结构加上算法来实现的,对于任何一门编程语言都离不开数据结构和算法,但是对于python而言内置了基础的数据结构如列表、字典、集合等,再加上众多包,所以弱化了数据结构和算法的使用。
1733 0
Go语言与数据库开发:01-01
01-01 一、前言 Google的三位大牛,为了解决在21世纪多核和网络化环境下越来越复杂的编程问题而发明了go语言, 从2007年9月开始设计和实现,于2009年的11月对外正式发布。从版本的发布历史来看,go语言是从 Ken Thompson发明的B语言、Dennis M. Ritchie发明的C语言逐步演化过来的,是C语言家族的成员, 因此很多人将Go语言称为21世纪的C语言。
1507 0
C语言数据结构(9)--串的朴素模式匹配算法
本文目录 1. 模式匹配概念 2. 朴素的模式匹配算法 3. 朴素模式匹配代码实现
11 0
10059
文章
0
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载