103.22.200.204: ページの作成:「容量上限到達でエンキューが無視されるキュー。いわゆるパチンコの「保留」みたいなもの。 function Lim...」

2017-06-10T04:16:15Z

ページの作成:「容量上限到達でエンキューが無視されるキュー。いわゆるパチンコの「保留」みたいなもの。 <source lang="javascript"> function Lim...」

新規ページ

容量上限到達でエンキューが無視される[[キュー]]。いわゆるパチンコの「保留」みたいなもの。
<source lang="javascript">
function LimitedQueue(){

var queue = [];
var offset = 0;
var limit = 4;

this.getLength = function(){
return (queue.length - offset);
}

this.isEmpty = function(){
return (queue.length == 0);
}

this.isLimit = function(){
return (this.limit <= this.getLength());
}

this.enqueue = function(item){
if (this.isLimit()) return false;
queue.push(item);
return true;
}

this.dequeue = function(){
if (queue.length == 0) return undefined;

var item = queue[offset];

if (++ offset * 2 >= queue.length){
queue = queue.slice(offset);
offset = 0;
}
return item;
}

this.peek = function(){
return (queue.length > 0 ? queue[offset] : undefined);
}
}
</source>

JavaScript/LimitedQueue.js - 版の履歴

103.22.200.204: ページの作成:「容量上限到達でエンキューが無視されるキュー。いわゆるパチンコの「保留」みたいなもの。 function Lim...」