十六天,栈和队列

栈:一端封闭,只能从另一端进出的数组。FIFO

何时使用:只要希望始终调用最新加入数组的元素时,就使用栈结构。

如何使用:1:结尾出入栈:入栈:arr.push(值)2:出栈:arr last=arr.pop()。优点在于每次出入栈,其余元素的位置都不会受到影响。

2.开头出入栈:入栈:arr.unshift(值)。  出栈:var  first=arr.shift()。其缺点在于每次出入栈,其余元素的位置都会发生变化。

队列:只能从一端进入,从另一端出  FIFO

结尾入队列:arr.push(值)      开头出队列:var first=arr.shift()

何时使用:必须按照先来后到的顺序使用元素时。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容