《数据结构与算法 C语言版》—— 1.2数据结构的发展概况
2023-09-11 14:19:11 时间
本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第1章,第1.2节,作者:徐凤生,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1.2数据结构的发展概况数据结构作为一门独立的课程是从1968年开始的。在此之前,其内容曾出现在不同的其他课程中,如表处理语言等。1968年在美国一些大学计算机系的教学计划中,虽然把数据结构规定为一门课程,但对该课程的范围没有作出明确规定。当时,数据结构几乎和图论,特别是和表、树的理论互为同义语。随后,数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面,从而变成了现在称之为离散数学的内容。然而,由于数据必须在计算机中进行处理,因此,不仅需要考虑数据本身的数学性质,而且必须考虑数据的存储结构,这就进一步扩大了数据结构的内容。近年来,随着数据库系统的不断发展,数据结构课程中又增加了文件管理的内容。
1968年美国唐·欧·克努特教授所著的《计算机程序设计艺术:第1卷基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20世纪60年代末到20世纪70年代初,出现了大型程序,软件相对独立,结构程序设计成为程序设计的主要内容,人们越来越重视数据结构,认为程序设计的实质是对确定的问题选择一种好的数据结构,并设计一个好的算法。从20世纪70年代中期到20世纪80年代初,各种版本的数据结构著作相继出现。
目前在我国,数据结构已成为计算机专业的核心课程之一,而且是其他非计算机专业的主修课程之一。
相关文章
- C语言中__attribute__ ((at())绝对定位的应用
- 《C语言程序设计与实践(第2版)》——2.8 算法
- 【创】数据结构与算法——双向链表byC语言【C语言网】
- C语言冒泡、选择、直插算法
- 一个隐蔽的C语言问题反思
- 排序算法(C语言)
- 数据结构-图的实现以及基础算法-C语言实现
- 排序算法之选择排序【C语言】
- 【C语言】有一行电文,已按下面规律译成密码:A→ZB→Y b→yC→X c→x:即第1个字母变成第26个字母,第i个字母变成第(26一i+1)个字母,非字母字符不变。要求编程序将密
- 《数据结构与算法 C语言版》—— 1.4数据类型与抽象数据类型
- 《数据结构与算法 C语言版》—— 2.1线性表的定义
- 《数据结构与算法 C语言版》—— 2.5上机实验
- 《数据结构与算法 C语言版》—— 3.3栈与递归实现
- 《数据结构与算法 C语言版》—— 3.4队列
- 《数据结构与算法 C语言版》—— 3.6上机实验
- 递归转手工栈处理的一般式[C语言]
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 用C语言编写简单的病毒
- 1017 A除以B (20 分)C语言