栈和队列理解

栈 就是先进后出FILO (First-In-Last-Out); 像一个杯子 喝到的始终是最上面的水；
队列 就是 先进先出FIFO(First-In-Lsat-Out); 像吸管喝到的始终是底部的水；

// 栈 先进后出 First-In-Last-Out
/**
 * push() 进来 向尾部添加数据
 *      |  2  |
 *      |  1  |
 *      |     |
 *      |     |
 *      |_____|
 *
 *
 * pop() 出去 先删除尾部数据
 *
 *
 *      |  1  |
 *      |     |
 *      |     |
 *      |_____|
 *
 */

var stackArr = ['a'];

stackArr.push('b');
stackArr.push('c');

console.log('stackArr-',stackArr) // stackArr-['a','b','c'];

stackArr.pop();

console.log('stackArr-',stackArr) // stackArr-['a','b'];

stackArr.pop();

console.log('stackArr-',stackArr) // stackArr-['a'];

// 队列 先进先出 First-In-Fisrt-Out
/**
 * unshift() 进来 向底部添加数据
 *      |     |
 *      |     |
 *      |     |
 *      |  2  |
 *      |  1  |
 *
 *
 * shift() 出去 底部的‘1’ 先删除
 *
 *      |     |
 *      |     |
 *      |     |
 *      |  2  |
 *
 */
var queueList = ['a'];

queueList.unshift('b','c');

console.log('queueList-',queueList); // queueList-['b','c','a']

queueList.shift();

console.log('queueList-',queueList); // queueList-['c','a']

queueList.shift();

console.log('queueList-',queueList); // queueList-['a']