数据结构 Data Structure 是计算机存储，组织数据的方式。数据可以先理解为计算机最“原子”的信息单元，数据结构则描述着数据和数据之间的某种关系。
从物理结构上，一般分成两种。一种是顺序存储结构，比如数组，在初始化一个数组后，对数组的某一个位置进行操作的时候，是通过物理地址的相对偏移位置是定位要操作的数据。另外一种是链式存储结构，这种结构下的数据是通过指针来表示他们之间的关系的，跟物理位置没有任何关系。
从逻辑结构上，分为四种。一种是集合结构，数据元素同属于一个集合，但元素之间没有任何关系。一种是线性结构，数据之间是一对一的关系。一种是树形结构，数据之间是一对多的关系。一种是图形结构，数据之间是多对多的关系。
常见的数据结构有：数组（Array），堆栈（Stack），队列（Queue），链表（Linked List），数（Tree），图（Graph），堆（Heap），散列表（Hash）。
- EOF -
本站文章除注明转载外，均为本站原创或编译。欢迎任何形式的转载，但请务必注明出处，尊重他人劳动。
转载请注明：文章转载自 Binkery 技术博客 [https://binkery.com]
本文标题： 数据结构
本文地址： https://binkery.com/archives/348.html