Skip to content

Tag Archives: Data Structures-Queue

In this article, we will see how we can implement a queue in the ReactJS application. Approach: To implement the queue we will use a… Read More
Consider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The only operations allowed on these… Read More
The queue is an abstract data type which is defined by following structure and operations. Queue is structured as an ordered collection of items which… Read More
In this article, we will implement queue’s operations (enqueue and dequeue) using only two stacks (in the form of plain arrays) in JavaScript. Before directly… Read More
Linear Queue: A Linear Queue is generally referred to as Queue. It is a linear data structure that follows the FIFO (First In First Out)… Read More
FIFO is an abbreviation for first in, first out. It is a method for handling data structures where the first element is processed first and… Read More
Consider the following pseudo code. Assume that IntQueue is an integer queue. What does the function fun do? void fun(int n) {     IntQueue q =… Read More
Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter. MultiDequeue(Q){ m = k while (Q is… Read More
An implementation of a queue Q, using two stacks S1 and S2, is given below: void insert(Q, x) {    push (S1, x); }     void… Read More
A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3,… Read More
Suppose a circular queue of capacity (n – 1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation… Read More
Which of the following is true about linked list implementation of queue? (A) In push operation, if new nodes are inserted at the beginning of… Read More
A priority queue can efficiently implemented using which of the following data structures? Assume that the number of insert and peek (operation to see the… Read More
How many queues are needed to implement a stack. Consider the situation where no other data structure like arrays, linked list is available to you.… Read More