1、数据结构的起源
1968年,美国高德纳教授,《计算机程序设计艺术》的第一卷《基本算法》的出版,开创了数据结构和算法的先河。
数据结构是一门研究数据之间关系和操作的学科,而非计算方。
数据结构+算法=程序,沃斯凭借这个观点写的论文,获得图灵奖,这句话展示了程序的本质。
2、数据结构的基本概念
数据:所有能够输入到计算机中,能够被程序处理的描述客观事物的符号。
数据项:有独立含义的最小单位,也叫做域。【结构的成员项】
数据元素:组成数据的,有一点意义的基本单位,也叫做节点、记录。【结构变量】
一个数据元素由若干个数据项组成【结构变量】
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
算法:数据结构所具备的功能、解决特定问题的方法
3、数据结构的三个方面
数据的逻辑关系
数据的存储关系
数据结构的运算
————————————————
版权声明:本文为CSDN博主「屠龙勇士qwq」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/FangOmg/article/details/119709477