带你深入理解栈和队列

什么是栈和队列

push、pop、unshift、shift方法

//栈是一种后进先出的数据结构，也就是说最新添加的项最早被移出；LIFO(Last-In-First-Out,后进先出）

//队列数据结构的访问规则是FIFO(Fist-In-First-Out,先进先出）。队列在列表的末端添加项，从列表的前端移除项

结尾出入栈 不影响原有的数据位置索引 --- 效率高  push(num), arr.pop();

开头出入栈影响原有的数据位置索引---效率低 unshift(num),arr.shift();

1. 栈：后进先出
   

2. 队列：先进先出

3. 数组:栈和队列

--shift() 方法用于把数组的第一个元素从其中删除，并返回第一个元素的值

--通过unshift进入，pop出去实现队列

4.优缺点

栈和队列

    栈是一种后进先出的数据结构，也就是说最新添加的项最早被移出；LIFO（后进先出）

    队列数据结构是先进先出（FIFO）队列在列表的末端添加项，从列表的前端移除项

栈和堆：数据的存储形式

栈和队列：数据的结构

push，pop,unshift,shift

栈：

    结尾出入栈：入栈：push()   出栈: pop() 效率高

    开头出入栈： 入栈：unshift()   出栈: shift()    效率低

队列：

    push进shift出

    unshift进pop出

栈（后进先出）

队列（先进先出）

push pop unshift shift