数据结构-数组、链表、栈、队列

1、数组
数组是一种很常见的数据结构。它由相同类型的元素组成，并且是使用一块连续的内存来存储。
数组的特点是提供随机访问并且容量有限。
2、链表
（1）单链表
单链表单向链表只有一个方向，结点只有一个后继指针next指向后面的节点。我们习惯性地把第一个结点叫作头结点，链表通常有一个不保存任何值的head节点（头结点），通过头结点我们可以遍历整个链表。尾结点通常指向null。
（2）循环链表
循环链表其实是一种特殊的单链表，和单链表不同的是循环链表的尾结点不是指向null，而是指向链表的头结点。
（3）双向链表
双向链表包含两个指针，一个prev指向前一个节点，一个next指向后一个节点。
（4）双向循环链表
双向循环链表最后一个节点的next指向head，而head的prev指向最后一个节点，构成一个环。
3、栈
栈按照后进先出的原理运作。在栈中，push和pop的操作都发生在栈顶。
用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。
4、队列
队列是先进先出的线性表。在具体应用中通常用链表或者数组来实现，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列只允许在后端（rear）进行插入操作也就是入队enqueue，在前端（front）进行删除操作也就是出队dequeue。