版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jt102605/article/details/83867675
一. 栈（Stack）
栈的认识：
- 栈是一种线性结构；
- 相比数组，栈对应的操作是数组的子集；
- 只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶；
- 栈是一种后进先出的数据结构（Last In First Out：LIFO）；
- 栈看似简单，但在计算机世界里拥有着不可思议的作用
- 通过栈来记录需要匹配的元素 ，栈顶元素反映了在嵌套的层次关系（如，函数的嵌套，括号匹配...）中，最近的需要匹配的元素.
栈的应用：
- 无处不在的Undo操作（撤销）
- 程序调用使用的系统栈，用于记录函数调用过程中的中断点，保证子过程执行完可以自动的回到上层调用的中断处
- 括号匹配--编译器 （leetcode 20）https://mp.csdn.net/postedit/83870184
二.队列（Queue）
队列的认识：
- 队列也是一种线性结构
- 相比数组，队列对应的操作是数组的子集
- 只能从一端（队尾）添加元素，从另一端（队首）取出元素
- 队列是一种先进先出的数据结构（First in First Out: FIFO）
- 对列应用到一些需要排队的请求
队列的分类：
- 数组队列：局限性是在每次取出队首元素时，都要将后面的元素依次向前移动一步，这将导致队列出队的时间复杂度为O(n);
- 循环队列：1>. 解决数组队列的缺陷，在底层数组中维护两个指针 "front" 和 "tail"。
2>. 循环的实现是是通过数组指针加一再对长度取余来实现的。
3>. 规定队列为空与队列为满的条件如下图。为了保证队列为空与队列为满是两个不同的条件，循环队列会浪 费掉底层数组的一个空间。
