JS實現隊列的先進先出功能示例
更新時間:2017年05月10日 09:27:29 作者:TBHacker
這篇文章主要介紹了JS實現隊列的先進先出功能,結合實例形式分析了基于JS的隊列初始化、賦值等相關操作技巧,需要的朋友可以參考下
本文實例講述了JS實現隊列的先進先出功能。分享給大家供大家參考,具體如下:
/**
* [Queue]
* @param {[Int]} size [隊列大小]
*/
function Queue(size) {
var list = [];
//向隊列中添加數據
this.push = function(data) {
if (data==null) {
return false;
}
//如果傳遞了size參數就設置了隊列的大小
if (size != null && !isNaN(size)) {
if (list.length == size) {
this.pop();
}
}
list.unshift(data);
return true;
}
//從隊列中取出數據
this.pop = function() {
return list.pop();
}
//返回隊列的大小
this.size = function() {
return list.length;
}
//返回隊列的內容
this.quere = function() {
return list;
}
}
//初始化沒有參數的隊列
var queue = new Queue();
for (var i = 1; i <= 5; i++) {
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop()); //從隊列中取出一個
console.log(queue.quere());
var queue = new Queue(3);
for (var i = 1; i <= 5; i++) {
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop());
console.log(queue.quere());
結果:
[ 5, 4, 3, 2, 1 ] 1 [ 5, 4, 3, 2 ][ 5, 4, 3 ] 3 [ 5, 4 ]
更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
JS中的算法與數據結構之字典(Dictionary)實例詳解
這篇文章主要介紹了JS中的算法與數據結構之字典(Dictionary),結合實例形式詳細分析了javascript數據結構中字典的概念、原理、定義與常見使用方法,需要的朋友可以參考下2019-08-08

