JS中的队列(queue)和栈(stack)

队列: 遵循先进先出(FIFO)原则. 比如火车过隧道, 在入口, 车头先进去; 在出口, 车头先出去.
栈: 遵循先进后出(FILO)原则. 比如圆筒状的硬包装薯片, 不想吃, 就把薯片A放回去(肯定是放到离开口最近的地方); 过了一会, 又想吃了, 就拿出距开口最近的薯片A.
JS中, 栈和队列的界限不是那么明显, 所以也无法准确了解他们之间的区别. 接下来, 我会用数组来详述栈和队列的不同…
JS中, 数组对象Array有四个方法: unshift(数组头插入)、shift(数组头删除)、push(数组尾插入)、pop(数组尾删除). 这四个方法相信大家都不陌生.
1. 而且, 很自然的, 我们会把unshift 、shift匹配使用, push、pop匹配使用. 如果按照这种使用方式, 那么数组就是”类栈空间”;
2. 如果我们把unshift、pop匹配使用, push、shift匹配使用, 那么数组就是”类队列空间”.
哈哈, 这是不是很绕口? 那现在用代码演示一下:
首先演示”类栈空间”.

var arr = [1, 3]; //初始数组 [1, 3]
arr.unshift(4);           //[4, 1, 3]
arr.shift();              //[1, 3]

var arr = [1, 3]; //初始数组 [1, 3]
arr.push(4);              //[1, 3, 4]
arr.pop();                //[1, 3]

可以很明显看出, 这两段代码, 要么对数组头做操作, 要么对数组尾操作. 像这种只对某个数据集合做单端操作的方案, 就是我们说的栈操作.

接下来再看一下”类队列空间”

var arr = [1, 3]; //初始数组 [1, 3]
arr.unshift(4);           //[4, 1, 3]
arr.pop();                //[4, 1]

var arr = [1, 3]; //初始数组 [1, 3]
arr.push(4);              //[1, 3, 4]
arr.shift();              //[3, 4]

从这两段代码可以看出, 从数组头插入, 到数组尾删除; 或者从数组尾插入, 到数组头删除; 这种同时对某个数据集合的两段操作的方案, 就是俗称的队列.

其实在C中, 栈和队列都是由链表实现的.