数据结构 基本概念和术语

1.基本概念和术语

数据

定义：数据是计算机处理的对象，能被计算机识别，并处理的对象集合

数据元素

定义：是组成数据的，有一定意义的基本单位。在计算机中通常作为整体处理.

数据项

一个数据元素由若干个数据项组成

数据对象

数据对象是数据元素的集合

所以 数据>数据对象>数据元素>数据项

数据结构

数据结构：相互之间存在一种或多种关系的数据元素组成的集合。

2.逻辑结构&物理结构

逻辑结构

数据对象中数据元素之间的相互关系
分为a.集合结构
b.线性结构
c.树形结构
d.图形结构

物理结构

定义：数据的逻辑结构在计算机中的存储形式。
存储形式为顺序存储，链式存储。
顺序存储类似于数组，链式存储不会考虑存储单元的连续性，利用指针保存数据单元的地址，就可以按照一定逻辑规则找到对应的数据元素。

3.抽象数据类型

数据类型：性质相同的值的集合，以及在集合上的一些操作。
类型就是用来说明值或者表达式的范围，以及操作。
在c语言上数据类型分为两类。原子类型（不可分，例如int，float）结构类型（例如结构体）
抽象数据类型：是指一个数据模型以及定义在其上的操作。（举例：在二维坐标系统上，每个点的表示，就是用两个坐标表示，当为三维的时候就需要再加上一个轴的坐标。构成point这个抽象数据类型。再例如马里奥游戏，马里奥就需要包含走跳两个操作，这是整合到马里奥这个数据类型中的操作）