Queue

In the field of Data Structures in Computer Science, queues are a very important data structure. A Queue is a linear data structure, which is simply a collection of entries that are tracked in order, such that the addition of entries happens at one end of the queue, while the removal of entries takes place from the other end.
In this category, we will look into all operations and problems related to Queue.

Difference between Queue and Deque in C++

By Rhythm Jain

● Published At Dec 2021

This article discusses how Queue and Deque varies in C++.... Keep reading ..

Advantages of Circular Queue over Linear Queue

By Shreya Deep

● Published At Nov 2021

This blog will give you details about the Advantages of a circular queue over a linear queue.... Keep reading ..

Queue of Pairs in C++ STL

By Ishita Chawla

● Published At Dec 2021

This blog will discuss the topic of the queue of pairs in C++ STL with examples.... Keep reading ..

Introduction

The queue is a collection of entities that are maintained in a sequence and can be modified by the addition of entities at one end of the sequence and the removal of entities from the other end of the sequence. It follows the First-In-First-Out (FIFO) algorithm.
In this category, we will look into how queues are implemented, and what all operations and algorithms are associated with them.

Implementation Of Queue in Java using Array and Generics

By Soumya Agrawal

● Published At Dec 2021

In this article, we will cover the implementation of Queue in Java using Array and generics.
... Keep reading ..

Simple Queue

The simplest basic queue is the simple queue, in which insertion occurs at the 'front' of the queue and deletion occurs at the 'end' of the queue. Memory management, IO buffer, process scheduling, disk scheduling, pipelines, and interrupt handling are some of its applications that strictly follow the FIFO(First In First Out) rule.

How to remove a specific element from queue

By Shreya Deep

● Published At Nov 2021

In this article, we will learn how to remove a specific element from a queue... Keep reading ..

Queue Remove Method in Java

By Soumya Agrawal

● Published At Dec 2021

In this article, we will understand the remove method of the queue in the java language.
... Keep reading ..

Dumping Queue Into List or Array in Python

By Dhruv Sharma

● Published At Dec 2021

In this blog, we will see how one can dump a queue into a list or an array in Python.
... Keep reading ..

Find the index of the array elements after performing given operations k times

By Shreya Deep

● Published At Jan 2022

In this article, we will find out how to find the index of the array elements after performing some operation k times.... Keep reading ..

Find Nth positive number whose absolute difference of adjacent digits is at most 1

By Aditya Narayan Joardar

● Published At Dec 2021

This article will discuss the Nth positive number whose absolute difference of adjacent digits is at most 1 problem. ... Keep reading ..

Circular Queue

A circular queue is a linear data structure that operates on the FIFO principle. Unlike, a normal queue, it doesn't have a tail. It only has a head as the last node is connected back to the head node. Hence, defining a tail doesn't make sense. It is also called a Ring Buffer. It's commonly used in Buffering Algorithms, CPU scheduling algorithms, etc.

Circular queue implementation and operations

By Aditya Narayan Joardar

● Published At Oct 2021

This article revolves around the topic of circular queue implementation and operations, its examples, implementations and operations.... Keep reading ..

Double Ended Queue(Deque)

A deque is a very useful data structure as it provides all functionalities that a stack and a queue do. It is a linear data structure that has a front and a rear. It can remove and insert elements from both ends.

Implement dynamic Deque using templates class and a circular array

By Aditya Narayan Joardar

● Published At Nov 2021

This article discusses how to implement dynamic Deque using templates class and a circular array.... Keep reading ..

Design Front Middle Back Queue using STL

By Rhythm Jain

● Published At Dec 2021

This article discusses how to design Front Middle Back Queue using STL... Keep reading ..

Implementation of Deque Using Doubly Linked List

By Aman Chourasiya

● Published At Nov 2021

Deque, or Double Ended Queue, is a popular data structure that extends the functionality of Queue data structure. It supports operations at both of its ends.... Keep reading ..

Generate a permutation of first N natural numbers having count of unique adjacent differences equal to K

By Shreya Deep

● Published At Dec 2021

In this article, we will learn how to solve the problem of finding a permutation of n numbers such that the number of unique differences between adjacent numbers is equal to k... Keep reading ..

Array obtained by repeatedly reversing array after every insertion from the given array

By Nishant Rana

● Published At Feb 2022

In this article, we will solve the coding problem of getting the Array by repeatedly reversing the array after every insertion from the given array.
... Keep reading ..

Problems

The problem with the queue data structure is very frequently asked in the interviews of product-based companies. Firstly you need to solve the basic questions like the implementation of a queue. Apart from solving the general problems, It is necessary to practice some more logical problems based on Queue. Let us look at the top problems on the queue that could be asked in the Interviews of the Product-Based companies.

First non-repeating character in a stream

By Hari Sapna Nair

● Published At Oct 2021

This blog covers an interview problem: find the first non-repeating character in a stream using various approaches and the Java code.... Keep reading ..

How to efficiently implement k Queues in a single array?

By Manvi Chaddha

● Published At Oct 2021

This article discusses an important interview problem: Implement K queues in a single array. Various approaches along with code in Java are discussed.... Keep reading ..

Sorting of Queue

By Manvi Chaddha

● Published At Oct 2021

The blog covers an important interview problem: Sorting of Queue using various approaches along with code in Java.... Keep reading ..

Queue Reconstruction by Height

By Pranav Gautam

● Published At Nov 2021

Learn to reconstruct a queue with given position preferences for each element of the queue.... Keep reading ..

## Top Problems related to Queue

Insert Interval

Water Droplet Mixing

Remove Consecutive Duplicates From String

Maximum in Subarrays of length K

Connect N Ropes With Minimum Cost

Reverse Stack Using Recursion

LRU Cache Implementation

Next Greater Element

Decode String

Minimum Depth Of Binary Tree

Sliding Maximum

First Negative In Every Window

Break Number

Diagonal Sum

Odd even level

Valid Parentheses

Stack using queue

Deepest Leaves Sum

Palindrome Linked List

Next Greater Element

Queue Using Stack