File: Datastructures/Queue.ts
-
- 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.shift();
- }
- }
-
- export = Queue;
-