数据结构是指数据元素之间的关系。在计算机中,数据元素并不是孤立的。数据元素之间存在一种或多种特定关系。按照视角不同,我们把数据结构分为物理结构和逻辑结构。
逻辑结构
逻辑结构是指数据对象中数据元素之间的关系。逻辑结构分一下四种:
1.集合结构
集合结构:集合结构种的数据元素除了同属于一个集合外,没有其他的关系。各个数据元素之间是平等的。
2.线性结构
线性结构:线性结构中的数据元素之间是一对一的关系。
3.树形结构
树形结构:树形机构中的数据元素存在一对多的层次关系。
4.图形结构
图形结构:图形结构的数据元素是多对多的关系。
物理结构
物理结构是指数据在计算机中的存储结构。物理结构有一下两种:
1.顺序存储结构
顺序结构:顺序结构是把数据存储在地址连续的存储单元里,其逻辑结构和物理结构一致。
2.链式存储结构
链式存储结构:链式存储结构是把数据存放在任意的存储单元里,可以是地址连续的,也可以是不连续的。数据元素的存储关系不能反应其逻辑关系,因此需要用一个指针存放数据元素的地址,这样数据就关联起来了。
逻辑结构是面向问题的,物理结构是面向计算机的,其基本目的是把数据及其逻辑关系存储到计算机中。