数据结构(一)
数据:客观描述事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合,并不单单包括数值,还包括字符、声音、图像等。
数据必须具备两个条件:能输入到计算机;能被计算机处理;
数据元素:组成数据的有一定意义的基本单位;
数据项:组成数据元素的最小不可分割单位;
数据对象:具有相同性质的数据元素的集合,是数据的子级;
相同性质指的是具有相同数量和类型的数据项;
数据结构:是相互间存在一种或多种特定关系的数据元素的集合;
数据结构分为逻辑结构和物理结构;
逻辑结构有:集合结构、线性结构、树形结构、图形结构。
物理结构有:顺序存储结构和链式存储结构。