数据结构

  • 设计模式与设计原则,数据结构,
  • 2015-03-06 13:57:43

数据结构 Data Structure 是计算机存储,组织数据的方式。数据可以先理解为计算机最“原子”的信息单元,数据结构则描述着数据和数据之间的某种关系。

从物理结构上,一般分成两种。一种是顺序存储结构,比如数组,在初始化一个数组后,对数组的某一个位置进行操作的时候,是通过物理地址的相对偏移位置是定位要操作的数据。另外一种是链式存储结构,这种结构下的数据是通过指针来表示他们之间的关系的,跟物理位置没有任何关系。

从逻辑结构上,分为四种。一种是集合结构,数据元素同属于一个集合,但元素之间没有任何关系。一种是线性结构,数据之间是一对一的关系。一种是树形结构,数据之间是一对多的关系。一种是图形结构,数据之间是多对多的关系。

常见的数据结构有:数组(Array),堆栈(Stack),队列(Queue),链表(Linked List),数(Tree),图(Graph),堆(Heap),散列表(Hash)。

相关文章

- EOF -

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处,尊重他人劳动。
转载请注明:文章转载自 Binkery 技术博客 [https://binkery.com]
本文标题: 数据结构
本文地址: https://binkery.com/archives/348.html