数据结构概念
1.数据:所有能输入计算机且能被计算机处理的符号总称
2.数据元素:是数据的基本单位,表示数据集合中的一个个体。
3 .数据项:数据元素中有独立含义的最小单位。
数据结构:相互之间存在一定关系的数据元素的集合。
数据结构分类:
根据数据元素之间逻辑关系的不同,数据结构分为三种:
(1)线性结构
(2)树结构
(3)图
数据的存储结构:指数据元素及其关系在计算机中的存储表示或实现,
也称为物理结构。
其基本形式有两种:
(1)顺序存储结构
(2)链式存储结构
(1)顺序存储结构
使用一组连续的内存单元依次存放数据元素,数据元素在内存中的
物理存储次序与它们的逻辑次序相同。
序列A=(12,23,44,33,65),对应的顺序存储结构如下图所示:
(2)链式存储结构
使用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元
素在物理位置上不一定相邻,数据元素之间的逻辑关系用指针来表示。
序列A=(12,23,44,33,65),对应的链式存储结构如下图所示: