8.栈和队列 —— 数据结构（js）

栈

栈的定义

栈是一种特殊的线性表，仅能在线性表的一端操作，只能在栈顶进行操作。
栈的特点是：先进后出

函数的嵌套调用就是一个常见的栈结构

栈的实现

js中栈的实现就是使用Array来实现，使用push方法实现入栈，使用pop方法实现出栈

letstack=[];// 入栈stack.push("a");stack.push("b");console.log(stack);// 输出：a b// 出栈 -- 先进后出 -- b 出栈while(stack.length){console.log(stack.pop());// 输出: b a}

队列

队列的定义

队列是是一种受限的线性表，只能在队列的头部插入，尾部删除。
队列的特点是：特点为先进先出。

队列的实现

js中栈的实现就是使用Array来实现，使用push方法实现入队，使用shift方法实现出队。或者使用unshift入队，使用pop出队。

letqueue=[];// 入队queue.push("a");queue.push("b");console.log(queue);//输出：a b// 出队 -- 先进先出 -- a 出队while(queue.length){console.log(queue.shift());//输出：a b}