首頁 >web前端 >js教程 >JS實作佇列與堆疊的方法_javascript技巧

JS實作佇列與堆疊的方法_javascript技巧

WBOY
WBOY原創
2016-05-16 15:04:391329瀏覽

本文實例講述了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()

看一下運行結果

更多關於JavaScript相關內容有興趣的讀者可查看本站專題:《JavaScript切換特效與技巧總結》、《JavaScript查找演算法技巧總結》、《JavaScript動畫特效與技巧總結》、《JavaScript錯誤與調試技巧總結》、《JavaScript資料結構與演算法技巧總結》、《JavaScript遍歷演算法與技巧總結》及《JavaScript數學運算用法總結

希望本文所述對大家JavaScript程式設計有所幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn