数据结构——基本术语

数据

数据能输入且被被计算机处理的符号集合。数据包括数值型数据和非数值型数据。非数值类型包括图，文字等

数据项和数据元素

数据元素时数据的基本单位，在计算机中通常被当作一个整体处理
也简称为元素，或者记录

数据元素又可以被若干个数据项组成，数据元素是数据项不可分割的最小元素。
数据对象是性质相同的数据元素的集合，是数据的子集。

数据元素和数据对象

数据元素组成数据的基本单位
数据对象性质相同的数据元素集合

数据结构

数据元素不是孤立存在的，他们之间是存在某种关系的，数据元素相互之间的关系成为数据结构。
是指相互之间存在一种或者多种特定关系的数据元素集合。



线性结构：有且只有一个开始和终端节点，并且所有节点最多只有一个直接前驱和直接后继。
例如：线性表，栈，队列，串
非线性结构：
一个节点可能有多个前驱或者后继。
例如，树或者图


顺序存储结构：用一组连续的存储单元储存数据元素

链式存储：用任意的存储单元存储数据元素