栈:一端封闭,只能从另一端进出的数组。FIFO
何时使用:只要希望始终调用最新加入数组的元素时,就使用栈结构。
如何使用:1:结尾出入栈:入栈:arr.push(值)2:出栈:arr last=arr.pop()。优点在于每次出入栈,其余元素的位置都不会受到影响。
2.开头出入栈:入栈:arr.unshift(值)。 出栈:var first=arr.shift()。其缺点在于每次出入栈,其余元素的位置都会发生变化。
队列:只能从一端进入,从另一端出 FIFO
结尾入队列:arr.push(值) 开头出队列:var first=arr.shift()
何时使用:必须按照先来后到的顺序使用元素时。