数据结构

数据结构-维基百科

---

在计算机科学中， 数据结构（data structure） 是计算机中储存、组织数据的方式。

数据结构意味着 接口 和 封装 ：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的储存内容的访问方法封装。

大多数数据结构都由 数列、记录、可辨识联合、引用等基本类型构成。

数据结构可通过程序语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支持各种程序运行。

正确的数据结构选择可以提高算法的效率。

在计算机程序设计的过程里，选择适当的数据结构是一项重要工作。

常见数据结构

1，数组（Array）；

2，栈（Stack），后进先出，线性表；

3，队列（Queue），先进先出，线性表；

4，链表（Linked List），每个节点包括两部分，一个存储数据元素的数据域，另一个储存下一个节点地址的指针域；

5，树（Tree）；

6，图（Graph）；

7，堆（Heap），是一种动态的树形结构；

8，散列表（Hash）；