var queue=new Array();
var queueSpace=0;

// Enqueues the specified item
function enqueue(item){
  queue[queue.length++]=item;
}

// Dequeues an item, returning undefined if the queue is empty
function dequeue(){
  var item=undefined;
  if (queue.length){
    item=queue[queueSpace];
    if ((++queueSpace)*2 >= queue.length){
      for (var i=queueSpace;i<queue.length;i++) queue[i-queueSpace]=queue[i];
      queue.length-=queueSpace;
      queueSpace=0;
    }
  }
  return item;
}