栈与队列

关于栈与队列的基础知识:
(1)首先就是所有人都知道的栈是后进先出（LIFO），在栈顶的位置进出栈，队列是先进先出（FIFO），在队尾进，在队头出。
（2）用队列实现栈的方法，可以有两种方法，一种是用两个队列来维护，一个队列用于进栈，另一个队列用来保存临时出栈时的结点；第二种方法就是用一个队列来实现，唯一特殊的操作就在于进栈方面，因为（1）中提到的特点需要注意，所以进行反转操作，关键语句就是q.add(q.remove());(q是新建的队列)。
（3）单调栈：今天遇到一个例子就是要在另一个数组中寻找一个数组的每个元素更大的元素，用单调栈来实现，核心就是如果即将入栈的元素比栈顶元素大，栈顶元素就出栈，并与即将入栈的元素一起放到map中保存。下面就是图解，希望对大家有帮助。