数据:
所有输入到计算机中,并被计算机程序处理的符号的总称。
数据元素:
数据的基本单位,在计算机程序中经常被当做一个整体进行考虑和处理
数据对象:
性质相同的数据元素的集合,是数据的一个子集。
数据结构:
相互之间存在一种或多种特定关系的数据元素的集合。这种数据元素之间存在的关系称为结构
四种基本结构:
集合:数据元素同属于一个集合,没有其他关系
线性结构:数据元素存在一对一的关系
树形结构:数据元素存在一个队多个的关系
图状结构或网状结构:数据元素存在多个对多个的关系
两种数据元素之间的关系:
顺序映像:
借助元素在存储器中的相对位置来表示元素之间的逻辑关系
非顺序映像:
借助元素存储地址的指针表示数据元素之间的逻辑关系
两种不同的存储结构:
顺序存储结构:
链式存储结构: