《数据结构》[01]基本概念和术语
基本概念和术语
1.数据(Data)
数据是能够输入计算机且能被计算机处理的各种符号的集合。
- 信息的载体
- 是对客观事物符号化的表示
- 能够被计算机识别、存储和加工
包括
- 数值型的数据:整数、实数等
- 非数值型的数据:文字、图像、图形、声音等
2.数据元素(Data element)
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
也称为元素、记录、顶点、结点
3.数据项
构成数据元素的不可分割的最小单位。
数据、数据元素、数据项三者之间的关系:
4.数据对象(Data Object)
数据对象是性质相同的数据元素的集合、是数据的一个子集。
5.数据元素与数据对象
- 数据元素—组成数据的基本单位
- 与数据的关系:是集合的个体
- 数据对象—性质相同的数据元素的集合
- 与数据的关系:集合的子集
6.数据结构(Data Structure)
- 数据结构
- 数据元素不是孤立存在的,它们之间存在着某种关系,数据元素相互之间的关系称为结构(Structure)
- 是指相互之间存在的一种或多种特定关系的数据元素集合
- 或者说,数据结构是带结构的数据元素的集合
7.逻辑结构的种类
8.存储结构的种类
- 顺序存储结构
- 链式存储结构
- 索引存储结构
- 散列存储结构
9.数据类型和抽象数据类型
10.数据类型(Data Type)
- 数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。
11. 抽象数据类型(Abstract Data Type,ADT)