文章出處
文章列表
在面向對象的程序設計里,一般都提供了實現隊列(queue)和堆棧(stack)的方法,而對于JS來說,我們可以實現數組的相關操作,來實現隊列和堆棧的功能,看下面的相關介紹.
一 看一下它們的性質,這種性質決定了它們的使用場合
隊列:是一種支持先進先出(FIFO)的集合,即先被插入的數據,先被取出!
堆棧:是一種支持后進先出(LIFO)的集合,即后被插入的數據,先被取出!
二 看一下實現的代碼(JS代碼)
var a=new Array(); a.unshift(1); a.unshift(2); a.unshift(3); a.unshift(4); console.log("先進先出") a.pop() var a=new Array(); a.push(1); a.push(2); a.push(3); a.push(4); console.log("后進先出") a.pop()
看一下運行結果
文章列表
全站熱搜
留言列表
