Advertisement
Guest User

Untitled

a guest
Nov 21st, 2018
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. const firstFIFO = [];
  2. const secondFIFO = [];
  3.  
  4. const LIFO = {
  5. enqueue: (object => {
  6. firstFIFO.push(object);
  7. }),
  8.  
  9. dequeue: (() => {
  10. if (firstFIFO.length === 0 && secondFIFO.length === 0) return null;
  11.  
  12. while (firstFIFO.length !== 1) {
  13. secondFIFO.push(firstFIFO.shift());
  14. }
  15.  
  16. const result = firstFIFO.pop();
  17.  
  18. while (secondFIFO.length) {
  19. firstFIFO.push(secondFIFO.shift());
  20. }
  21.  
  22. return result;
  23. })
  24. }
  25.  
  26.  
  27. LIFO.enqueue(1);
  28. LIFO.enqueue(2);
  29. LIFO.enqueue(3);
  30. LIFO.enqueue(4);
  31. console.log(LIFO.dequeue());
  32. console.log(LIFO.dequeue());
  33. console.log(LIFO.dequeue());
  34. LIFO.enqueue(5);
  35. console.log(LIFO.dequeue());
  36. console.log(LIFO.dequeue());
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement