基本概念
数据:数据是信息的载体,是描述客观事物属性的数据,字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
数据元素,数据项:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
一个数据元素可由诺干数据项组成,数据项是构成数据元素的不可分割的基本单位。
结构:各个元素之间的关系。如汉字的构造就是一种结构
数据结构,数据对象:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象是具有相同性质的数据元素的集合,是数据的一个集合。
数据逻辑结构:
集合:各个元素同属于一个集合,可以有联系也可无联系,如同装在盘字上的食物
线性结构:数据结构是一对一的关系。除了第一个元素,所有元素都有唯一的前驱。除了最后一个元素,所有元素都有唯一的后继。
树形结构:数据元素之间是一对多的关系。故名思意就是数根与树枝的分枝。
图状结构:数据之间多对多。可以参考右图方便理解
数据的物理结构:
顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中
链式存储:逻辑上相邻的元素在物理位置上可以不相邻。
索引存储:在存储元素信息的同时,还建立附加的索引表。索引表中的每项称为索引项,索引项的一般形式。
散列存储:根据元素的关键字直接计算出该元素的存储地址,又称哈希存储。
原文:https://www.cnblogs.com/mikoor/p/14045466.html