js-stl/Datastructures/Queue.ts

Standard TypeScript Library

import DoublyLinkedList = require('./DoublyLinkedList');

/**
 * The Queue class provides the main functionality of a queue implemented using a doubly linked list.
 *
 * @class Queue
 * @extends DoublyLinkedList
 */
class Queue extends DoublyLinkedList {

    /**
     * Adds an element to the queue
     *
     * @method enqueue
     * @param value The value to enqueue.
     * @return void
     */
    public enqueue(value:any) {
        return this.push(value);
    }

    /**
     * Dequeues a node from the queue
     *
     * @method dequeue
     * @return any  The value of the dequeued node.
     */
    public dequeue() {
        return this.pop();
    }
}

export = Queue;