栈 就是先进后出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']