JS實現(xiàn)隊列與堆棧的方法
本文實例講述了JS實現(xiàn)隊列與堆棧的方法。分享給大家供大家參考,具體如下:
在面向對象的程序設計里,一般都提供了實現(xiàn)隊列(queue)和堆棧(stack)的方法,而對于JS來說,我們可以實現(xiàn)數(shù)組的相關操作,來實現(xiàn)隊列和堆棧的功能,看下面的相關介紹.
一、看一下它們的性質,這種性質決定了它們的使用場合
隊列:是一種支持先進先出(FIFO)的集合,即先被插入的數(shù)據(jù),先被取出!
堆棧:是一種支持后進先出(LIFO)的集合,即后被插入的數(shù)據(jù),先被取出!
二、看一下實現(xiàn)的代碼(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數(shù)據(jù)結構與算法技巧總結》、《JavaScript遍歷算法與技巧總結》及《JavaScript數(shù)學運算用法總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
JavaScript進階教程之非extends的組合繼承詳解
組合繼承有時候也叫偽經(jīng)典繼承,指的是將原型鏈和借用構造函數(shù)技術組合到一塊,從而發(fā)揮二者之長的一種繼承模式,下面這篇文章主要給大家介紹了關于JavaScript進階教程之非extends的組合繼承的相關資料,需要的朋友可以參考下2022-08-08純JavaScript實現(xiàn)獲取onclick、onchange等事件的值
這篇文章主要介紹了JavaScript獲取onclick、onchange等事件的值的方法,需要的朋友可以參考下2014-12-12