一、基本概念和术语
数据 | 对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并对计算机程序处理的符号的总称。 |
数据元素 | 是数据的基本单元,在计算机程序中通常作为一个整体进行考虑和处理。 |
数据对象 | 是性质相同的数据元素的集合,是数据的一个子集。 |
数据结构 | 是互相之间存在一种或多种特定关系的数据元素的集合。 |
- 一个数据元素由若干个数据项组成。数据项是数据不可分割的最小单元。
1、四种基本结构
定义:数据元素都不是孤立存在的,而是在它们之间存在某种管理,这种数据元素相互之间的关系称为结构。
分类:根据数据元素之间关系的不同特性,可分为四类。