数据结构的基本概念
一、基本概念与术语
1.数据
数据是信息的载体,是计算机程序加工的原料。
2.数据元素
数据元素是数据的基本单位,通常作为一个整体进行考虑,一个数据元素由若干数据项组成。
3.数据对象
数据对象是具有相同性质的数据元素的集合。
4.数据结构
数据结构是相互间存在一种或多种特定关系的数据元素的集合。
5.各代表范围
数据 > 数据结构 = 数据对象 > 数据元素 > 数据项
数据结构与数据对象都由数据元素组成,区别在于数据结构注重数据元素间的关系,数据对象注重数据元素中是否有相同性质。
6.数据类型
原子类型
其值不可再分的数据类型,如:int、double、bool等基本类型。
结构类型
其值可再分的的数据类型,如C语言中的struct结构体,Java中的实体类、视图类等。
抽象数据类型*
抽象数据结构(Abstract Data Type,ADT)是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。
其定义了一个抽象的数据组织及其相关操作,可以用一个ADT定义一个完整的数据结构。
二、数据结构三要素
数据结构的三要素为:数据的逻辑结构、数据的存储结构(物理结构)、数据的运算
按逻辑结构划分,数据结构可划分为:集合结构、线性结构、树形结构、图状结构
按物理结构划分,数据结构可划分为:顺序存储、链式存储、索引存储、散列存储
数据的运算其定义上是针对逻辑结构的,实现上是针对物理结构的
如果觉得《数据结构的基本概念(ADT 抽象数据类型 数据结构三要素)》对你有帮助,请点赞、收藏,并留下你的观点哦!