| Server IP : 34.87.99.72 / Your IP : 216.73.217.31 Web Server : Apache/2.4.46 (Unix) OpenSSL/1.1.1n System : Linux zlock-bitnami-lamp-prod-v2-vm 4.19.0-16-cloud-amd64 #1 SMP Debian 4.19.181-1 (2021-03-19) x86_64 User : bitnami ( 1000) PHP Version : 7.4.18 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : ON | Pkexec : OFF Directory : /opt/bitnami/apache/htdocs/app/node_modules/handle-thing/lib/ |
Upload File : |
function Queue () {
this.head = new Item('head', null)
}
module.exports = Queue
Queue.prototype.append = function append (kind, value) {
var item = new Item(kind, value)
this.head.prepend(item)
return item
}
Queue.prototype.isEmpty = function isEmpty () {
return this.head.prev === this.head
}
Queue.prototype.first = function first () {
return this.head.next
}
function Item (kind, value) {
this.prev = this
this.next = this
this.kind = kind
this.value = value
}
Item.prototype.prepend = function prepend (other) {
other.prev = this.prev
other.next = this
other.prev.next = other
other.next.prev = other
}
Item.prototype.dequeue = function dequeue () {
var prev = this.prev
var next = this.next
prev.next = next
next.prev = prev
this.prev = this
this.next = this
return this.value
}
Item.prototype.isEmpty = function isEmpty () {
return this.prev === this
}