数据结构

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

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

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

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

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

- EOF -

本文链接 https://binkery.com/archives/348.html,欢迎转载,转载请注明出处。