数据结构

April 11, 2014

设计模式与设计原则

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

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

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

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

--- EOF ---

添加新评论