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 ..
puzzle icon

Top Problems related to Queue