JavaScript Program to Implement a Stack

To understand this example, you should have the knowledge of the following JavaScript programming topics:

• JavaScript Array push()
• JavaScript Array pop()
• JavaScript Methods and this Keyword

The stack is a data structure that follows Last In First Out (LIFO) principle. The element that is added at last is accessed at first. This is like stacking your books on top of each other. The book that you put at last comes first.

Example: Implement Stack

              

// program to implement stack data structure
class Stack {
    constructor() {
        this.items = [];
    }

    // add element to the stack
    add(element) {
        return this.items.push(element);
    }

    // remove element from the stack
    remove() {
        if(this.items.length > 0) {
            return this.items.pop();
        }
    }

    // view the last element
    peek() {
        return this.items[this.items.length - 1];
    }

    // check if the stack is empty
    isEmpty(){
       return this.items.length == 0;
    }

    // the size of the stack
    size(){
        return this.items.length;
    }

    // empty the stack
    clear(){
        this.items = [];
    }
}

let stack = new Stack();
stack.add(1);
stack.add(2);
stack.add(4);
stack.add(8);
console.log(stack.items);

stack.remove();
console.log(stack.items);

console.log(stack.peek());

console.log(stack.isEmpty());

console.log(stack.size());

stack.clear();
console.log(stack.items);

            

Output

              

[1, 2, 4, 8]
[1, 2, 4]
4
false
3
[]

            

In the above program, the Stack class is created to implement the stack data structure. The class methods like add(), remove(), peek(), isEmpty(), size(), clear() are implemented.

An object stack is created using a new operator and various methods are accessed through the object.

• Here, initially this.items is an empty array.
• The push() method adds an element to this.items.
• The pop() method removes the last element from this.items.
• The length property gives the length of this.items.

Also Read:

• JavaScript Program to Implement a Queue