# 栈和队列 > 栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或是待删除的元素都保存在栈的末尾。我们称作栈顶，而另一端我们称作栈底。 > 数组的push pop可以模拟栈。 > 队列遵循的是FIFO，也就是先进先出的原则。队列从尾部添加新元素，从顶部移除元素，最新添加的元素必须排列在队列的末尾。 > ## 相关题 > 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） ~~~ function IsPopOrder(pushV, popV) { // write code here var tmp = []; for (var i = 0, j = 0; i < pushV.length; i++) { tmp.push(pushV[i]); while (tmp.length && tmp[tmp.length - 1] == popV[j]) { tmp.pop(); j++; } } return tmp.length == 0; } ~~~ ## 参考 剑指offer