Techiio-author
Started by Marrine MorelSep 14, 2021

Open
How do you implement a Stack and a Queue in JavaScript?

1 VIEWES 0 LIKES 0 DISLIKES SHARE
0 LIKES 0 DISLIKES 1 VIEWES SHARE

What is the best way to implement a Stack and a Queue in JavaScript?

I'm looking to do the shunting-yard algorithm and I'm going to need these data-structure

2 Replies

Techiio-commentatorTanmay Banerjee replied 3 months ago0 likes0 dislikes

Let's learn something about two important data structure stack and queue:

1>Stack :- Stack is a sequential and ordered data structure and it is LIFO (Last In First Out) based data structure.

Stack data structure has two operations:

1>PUSH : Push operation is responsible for inserting data into a stack data structure.

2>POP: Pop operation is for removing the data from a stack.

e.g.: let stackData=[];

const push = (item) =>stack.push(item)

const pop = () => stack.pop();

class Stack {
constructor() {
this.stack = [];
}
push(item) {
this.stack.push(item);
}
pop() {
this.stack.pop();
}
}

Techiio-commentatorTanmay Banerjee replied 3 months ago0 likes0 dislikes

Let's learn something about two important data structure stack and queue:

1>Queue:- Queue is a sequential and ordered data structure and it is FIFO (First In First Out) based data structure.

Queue data structure has two operations:

  1. enqueue—This operation is responsible for inserting or pushing a new element to the queue.
  2. dequeue—This operation is responsible for removing the oldest element from the queue.

You must be Logged in to reply
Trending Technologies
15
Software91
DevOps48
Frontend Development24
Backend Development20
Server Administration17
Linux Administration28
Data Center24
Sentry24
Terraform23
Ansible83
Docker70
Penetration Testing16
Kubernetes21
NGINX20
JenkinsX17
Recommended Blogs
1
Techiio-logo

Techiio is on the journey to build an ocean of technical knowledge, scouring the emerging stars in process and proffering them to the corporate world.

Follow us on:

Subscribe to get latest updates

You can unsubscribe anytime from getting updates from us
Developed and maintained by Wikiance
Developed and maintained by Wikiance