数据结构

栈

栈（stack）是限制插入和删除只能在一个位置上进行的表，栈的另一个名字是 LIFO（先进后出）表。栈的末端叫做栈的顶（top），对栈的基本操作有 push(进栈)和 pop(出栈),前者相当于插入，后者则是删除最后插入的元素。

队列

队列是插入在一端进行而删除在另一端进行的表，遵守先进先出的规则。所以队列的另一个名字是FIFO（先进先出）表。

链表

链表是一种线性表。但是他不是按线性顺序存取数据，而是在每一个节点里存到下一个节点的地址，指针串联在一起的线性结构。每一个链表结点由两部分组成，数据域及指针域，链表的最后一个结点指向 null。也就是我们所说的空指针。

单链表

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

双链表

双向链表有三个值: 数值、向后的节点链接、向前的节点链接，所以双链表既能向前查询也可以向后查询。

哈希表

散列表，是根据键值直接获取值的数据结构。

树

树是 n （n >= 0） 个节点的有限集