js堆栈与队列简单记忆

在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.

一 看一下它们的性质,这种性质决定了它们的使用场合

队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!  【队列是横向排队的,类似火车车厢】

堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!   【堆栈是纵向排列的,类似水桶,堆在地上的,后倒进来的水先倒出去】

参考链接:https://www.cnblogs.com/lori/p/3880614.html

posted @ 2017-11-15 14:34  蓓蕾心晴  阅读(295)  评论(0编辑  收藏  举报