API Docs for: 0.1.21
Show:

File: Datastructures/Queue.ts

  1.  
  2. import DoublyLinkedList = require('./DoublyLinkedList');
  3.  
  4. /**
  5. * The Queue class provides the main functionality of a queue implemented using a doubly linked list.
  6. *
  7. * @class Queue
  8. * @extends DoublyLinkedList
  9. */
  10. class Queue extends DoublyLinkedList {
  11.  
  12. /**
  13. * Adds an element to the queue
  14. *
  15. * @method enqueue
  16. * @param value The value to enqueue.
  17. * @return void
  18. */
  19. public enqueue(value:any) {
  20. return this.push(value);
  21. }
  22.  
  23. /**
  24. * Dequeues a node from the queue
  25. *
  26. * @method dequeue
  27. * @return any The value of the dequeued node.
  28. */
  29. public dequeue() {
  30. return this.shift();
  31. }
  32. }
  33.  
  34. export = Queue;