栈方法和队列方法

栈方法

栈是一种LIFO(last-in-first-out,后进先出)的数据结构,也就是最新添加的项最早被移除。而栈中项的插入和移除,只发生在一个位置--栈的顶部。ECMAscript为数组专门提供了push()和pop()方法,以便实现类似栈的行为。

push()方法可以接收任意数量的参数,把它们逐个添加到数组末尾,并返回修改数组的长度。而pop()方法则从数组末尾移除最后一项。

队列方法

队列数据解构的访问规则是FIFO(First-In-First-Out,先进先出)。队列在列表的末端添加项,由于push()是向数组末端添加项的方法,因此要模拟队列只需一个从数组前端取得项的方法。实现这一操作的数组方法就是shift()和push()方法,可以像使用队列那样使用数组。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容