Learning JavaScript Data Structures and Algorithms - Third Edition

Creating an array-based Stack class

We are going to create our own class to represent a stack. Let's start with the basics by creating a stack-array.js file and declaring our Stack class:

class Stack {  constructor() {    this.items = []; // {1}  }}

We need a data structure that will store the elements of the stack. We can use an array to do it ({1}). The array data structure allows us to add or remove elements from any position in the data structure. Since the stack follows the LIFO principle, we will limit the functionalities that will be available for the insertion and removal of elements. The following methods will be available in the Stack class: 

• push(element(s)): This method adds a new element (or several elements) to the top of the stack. ...