Queue_Example

by davidjb95

HTML

<p id='output1'></p>
<input type="textbox" id="QueueNumber" Value="input a number" />
<input type="button" id="MakeQueue" value="Make a queue" onCLick="findPrime();" />

JavaScript

var Node = function(_content) {
  this.next = null;
  this.last = null;
  this.content = _content;
}

var Queue = function() {
		this.oldest = null;
    this.newest = null;
    this.length = 0;

this.enqueue = function(_content){
	if (this.oldest == null) {
      this.oldest = new Node(_content);
      this.newest = this.oldest;
      return this;
    }

    var addedNode = new Node(_content);
    addedNode.last = this.newest; // pointer to previous node
    this.newest.next = addedNode; // current top points to new
    this.newest = addedNode; // which becomes new top
    return this;
  }
}   
this.dequeue = function() {
    var newIndex = this.newest;
    var oldIndex = this.oldest;
    var deletedData = 0;
    if (oldIndex !== newIndex) { 
    var a = this.first;
    alert(a);
    this.first = this.first.next;
    this.size--;
    return a;
}
}
this.toString = function() {
    var str = "";
		node = this.bottom;
    while (node != null) {
      str += node.content + ":";
      node = node.next;
    }
    return str;
} 
}
var queue = new Queue();
queue.enqueue(5);
queue.enqueue(4);
queue.enqueue(3);
queue.enqueue(2);
queue.dequeue();
document.getElementById('output1').innerHTML = 'Queue some nodes ' + queue.toString();