在面向對象的程式設計里,一般都提供了實現隊列(queue)和堆棧(stack)的方法,而對於JS來說,我們可以實現數組的相關操作,來實現隊列和堆棧的功能,看下麵的相關介紹. 一 看一下它們的性質,這種性質決定了它們的使用場合 隊列:是一種支持先進先出(FIFO)的集合,即先被插入的數據,先被取出! ...
在面向對象的程式設計里,一般都提供了實現隊列(queue)和堆棧(stack)的方法,而對於JS來說,我們可以實現數組的相關操作,來實現隊列和堆棧的功能,看下麵的相關介紹.
一 看一下它們的性質,這種性質決定了它們的使用場合
隊列:是一種支持先進先出(FIFO)的集合,即先被插入的數據,先被取出! 【隊列是橫向排隊的,類似火車車廂】
堆棧:是一種支持後進先出(LIFO)的集合,即後被插入的數據,先被取出! 【堆棧是縱向排列的,類似水桶,堆在地上的,後倒進來的水先倒出去】
參考鏈接:https://www.cnblogs.com/lori/p/3880614.html