Skip to Content
Learning JavaScript Data Structures and Algorithms - Third Edition
book

Learning JavaScript Data Structures and Algorithms - Third Edition

by Loiane Avancini
April 2018
Beginner to intermediate content levelBeginner to intermediate
426 pages
10h 19m
English
Packt Publishing
Content preview from Learning JavaScript Data Structures and Algorithms - Third Edition

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

Loiane Avancini

Publisher Resources

ISBN: 9781788623872Supplemental Content