Popping elements from the stack

As we are not using an array to store the elements, we will need to implement the logic to remove an element manually. The pop method also returns the element that was removed from the stack. The pop method is as follows:

pop() {  if (this.isEmpty()) { // {1}    return undefined;  }  this.count--; // {2}  const result = this.items[this.count]; // {3}  delete this.items[this.count]; // {4}  return result; // {5}}

First, we need to verify whether the stack is empty ({1}) and, if so, we return the value undefined. If the stack is not empty, we will decrement the count property ({2}) and we will store the value from the top of the stack ({3}) so we can return it ({5}) after the element has been removed ({4}).

As we are ...

Get Learning JavaScript Data Structures and Algorithms - Third Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.