Breaking News: Grepper is joining You.com. Read the official announcement!

stack implementation in javascript using linked list

Aayush answered on March 20, 2022 Popularity 6/10 Helpfulness 4/10

answer stack implementation in javascript using linked list

stack implementation in javascript using linked list

Comment

-1

// Stack Implementation using LinkedList.

class StackNode{
    constructor(data) {
        this.data=data;
        this.next=null;
    }
}

var top =null;

function isEmpty() {
    if(top==null)
        console.log("Stack is Empty");
    else
        console.log("Stack is not empty");
}

function push(data){
    const newNode = new StackNode(data);
    if(top == null){
        top=newNode;
    } else{
        const temp = top;
        top=newNode;
        newNode.next =temp;
    }
}

function pop(){
    if(top == null){
        console.log("Stack is Empty");
    } else {
        var popped = top.data;
        top=top.next;
    }
    return popped;
}

function print(top){
    let p = top;
    str="";
    while(p!=null){
        str+=p.data+" ";
        p=p.next;
    }
    console.log("Elements in stack\n", str);
}

function peek(){
    if(top == null){
        console.log("Stack is Empty");
    } else {
        return top.data;
    }
}

push(10);
push(20);
push(30);
push(40);
push(50);
console.log(pop()+" popped in stack");
console.log(peek()+" is top element in stack");
print(top);

// Time Complexity -> O(1)
// Space Complexity -> O(1)

Popularity 6/10 Helpfulness 4/10 Language javascript

Source: Grepper

Tags: implementation javascript linked-list stack using

Link to this answer
Share Copy Link

Contributed on Mar 20 2022

Aayush

0 Answers Avg Quality 2/10

stack implementation in javascript using linked list

Contents

More Related Answers

stack implementation in javascript using linked list

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.