JS使用數(shù)組實現(xiàn)的隊列功能示例
本文實例講述了JS使用數(shù)組實現(xiàn)的隊列功能。分享給大家供大家參考,具體如下:
/*一個用數(shù)組實現(xiàn)的隊列*/
function Queue(){
this.dataStore = [];//存放隊列的數(shù)組,初始化為空
this.enqueue = enqueue;//向隊列尾部添加一個元素
this.dequeue = dequeue;//刪除隊首的元素
this.theFront = theFront;//讀取隊首的元素
this.back = back;//對取隊尾的元素
this.toStrings = toStrings;//顯示隊列內的所有元素
this.empty = empty;//判斷隊列是否為空
}
function enqueue(element){
this.dataStore.push(element);
}
function dequeue(){
this.dataStore.shift();
}
function theFront(){
return this.dataStore[0];
}
function back(){
return this.dataStore[this.dataStore.length-1];
}
function toStrings(){
return this.dataStore;
}
function empty(){
if(this.dataStore.length == 0){
return true;
}else{
return false;
}
}
/*測試程序*/
var q = new Queue();
q.enqueue("aa");
q.enqueue("bb");
q.enqueue("cc");
console.log(q.toStrings());//[ 'aa', 'bb', 'cc' ]
q.dequeue();
console.log(q.toStrings());//[ 'bb', 'cc' ]
console.log(q.theFront());//bb
console.log(q.back());//cc
這里使用在線HTML/CSS/JavaScript代碼運行工具:http://tools.jb51.net/code/HtmlJsRun測試上述代碼,可得如下運行結果:

更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數(shù)據結構與算法技巧總結》、《JavaScript數(shù)學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
WEB 前端開發(fā)中防治重復提交的實現(xiàn)方法
這篇文章主要介紹了JS WEB 前端開發(fā)中防治重復提交的實現(xiàn)方法,涉及到表單提交的幾種方式介紹,非常不錯具有參考借鑒價值,需要的朋友可以參考下2016-10-10
JS實現(xiàn)導出Excel的五種方法詳解【附源碼下載】
這篇文章主要介紹了JS實現(xiàn)導出Excel的五種方法,結合實例形式較為詳細的分析了基于table表格導出Excel文件的相關操作技巧,并附源碼供讀者下載參考,需要的朋友可以參考下2018-03-03
用javascript修復瀏覽器中頭痛問題的方法整理篇[譯]
我們提倡無論何時都盡可能地使用CSS,這樣我們更容易取得成功.現(xiàn)在瀏覽器對CSS的支持已經非常好,肯定足以讓你用來控制你的網頁布局與排版.但,即使如此,還是有某些頁面元素會在不同的瀏覽器下表現(xiàn)也不一樣.2008-11-11
JavaScript+Canvas創(chuàng)建一個獨特的字符畫生成器
這篇文章主要介紹了如何使用 Canvas 和 JavaScript 創(chuàng)建一個獨特的字符畫生成器,通過此生成器,我們可以將圖片轉換為由字符構成的作品,感興趣的可以了解下2024-01-01

