js裏實現隊列與堆棧

在面向對象的程序設計裏,通常都提供了實現隊列(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()

看一下運行結果

轉自：http://www.cnblogs.com/lori/p/3880614.html