数据结构类型

2021-04-05 上次更新时间：4/29/2022, 9:34:08 AM 0

按照视点不同，数据结构可以分为逻辑结构和物理结构。

# 逻辑结构

数据的逻辑结构指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

除了线性结构外的其他三种结构，都叫非线性结构。

集合结构：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

线性结构：数据结构中的元素存在一对一的相互关系；

常见线性结构有：线性表、栈、队列、串、散列表

线性表根据存储方式的不同可以分为：顺序表、链表

树形结构：数据结构中的元素存在一对多的相互关系；

图形结构：数据结构中的元素存在多对多的相互关系。

物理结构（又叫存储结构）指数据的逻辑结构在计算机存储空间的存放形式。

数据的存储结构形式有：

顺序存储结构：把数据元素放在地址连续的存储单元，其数据间的逻辑关系和物理关系是一致的。

顺序存储结构可以使用一维数组表示，它的地址就是下标。

链式存储结构: 把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。

链式存储不需要按顺序，只需要保存元素和指向其他元素的地址(指针)就行。一组这样的信息叫做结点。

链式存储结构构成图示：