数据结构

1. 栈(Stack)

栈是一种特殊的线性表， 它只能在一个表的一个固定端进行数据节点的插入和删除操作。

2. 队列(Queue)

队列和栈类似， 也是一种特殊的线性表， 和栈不同的是， 队列只允许在表的一端进行插入操作， 另一端进行删除操作。

3. 数组(Array)

数组是一种聚合数据类型， 它是将具有相同类型的若干变量有序的组织在一起的集合。

4. 链表(Linked List)

链表是一种数据元素按照链式存储结构进行存储的数据结构， 这种存储结构具有在物理上存在非连续的特点。

5. 树(Tree)

树是典型的非线性结构， 它是包括2个节点的有穷集合K.

6. 图（Graph）

图是另一种非线性结构， 在图结构中， 数据节点一般被称为顶点， 而边是顶点的有序偶对。

7. 堆(Heap)

堆是一种特殊的属性树形结构， 一般讨论的堆都是一些二叉堆。

8. 散列表（Hash table）

散列表源自于散列函数， 其思想是如果在结构中存在关键子和T相等的记录， 那么必定在F的存储位置可以找到该记录， 这样就可以不用进行比较操作而直接所得所查记录。