Array implementation of queue simple
Queue A queue is basically a linear data structure that works on the principle of FIFO (First in First out) which means an element that is enqueued first will be...
Queue.LifoQueue vs Collections.Deque
Both LIFOQueue and Deque are present in the built-in modules Queue and Collections in Python, both of them are widely used data structures, but they are used for different purposes....
Difference Between queue.queue Vs collections.deque In Python
Both Queue and Deque are present in the built-in modules Queue and Collections in Python, both of them are widely used data structures, but they are used for different purposes....
Implement Stack Queue using Deque
What is Deque? Deque is a double ended queue, i.e. a special kind of queue in which insertion and deletion can be done at the both rear as well as...
Level Order Traversal Line Set 3 Using One Queue
Problem Statement: Given a binary tree, print the nodes level by level or level wise and each level on a new line. Queue A queue is basically a linear data...
What Are The Drawbacks Of Simple Queues In Data Structures
Queue A queue is basically a linear data structure that works on the principle of FIFO (First in First out) which means an element that is enqueued first will be...
Right View Binary Tree Using Queue
Problem Statement: The problem is straightforward: we have given a binary tree and we have to print the right view of the binary tree. Let's discuss it with an example:...
What is a device queue?
What is the queue? A queue is basically a linear data structure that works on the principle of FIFO (First in First out) which means an element that is enqueued(Insert)...
Kth Smallest Element In An Unsorted Array Using Priority Queue
Problem Statement: The problem statement is straightforward as we have an array of size n and we have to find the kth smallest element in an unsorted array using priority...
Priority Queue using Binary Heap
What is the priority queue? Priority queues are abstract data structures where each element in the queue has a priority value. For example, in any airline, baggage under the “First-Class”...
Circular Queue | Set 2 (Circular Linked List Implementation)
Circular Queue It is a linear data structure that works on the principle of FIFO (First in First out). In this type of queue element can be added in any...
Process scheduler PCBs and queueing
Process Scheduling: It is the activity of the process manager that handles the removal of the running process from the CPU and the selection of another process on the basis...
Convert a given Binary Tree To Circular Doubly Linked List
Introduction One of the most crucial data structures to learn while preparing for interviews is the linked list. In a coding interview, having a thorough understanding of Linked Lists might...
Difference between Circular Queue and Priority Queue
Circular Queue It is a linear data structure that works on the principle of FIFO (First in First out). In this type of queue element can be added in any...
Sort the Queue using Recursion
Problem Statement: Given a queue, we have to sort the queue using a recursive function without using any loop. We can only use the standard functions for it:- enqueue(element): Add...
Reversing a Queue
Problem Statement: We have to reverse a queue by using only standard operations:- enqueue(element): Add an element to the rear end of the queue. dequeue(): Delete an element from the...
Reversing first k elements Queue
Problem Statement: Given a queue, we have to reverse the first k elements which are present in it. What is Queue? A Queue is a linear data structure. Queue follows...
Reversing Queue using Recursion
Problem Statement: Given a queue, we have to make a recursive function to reverse it. Queue: A Queue is a linear data structure. Queue follows the FIFO rule i.e. First...
Priority Queue using Doubly Linked List
Problem Statement: Given nodes with their priority, we have to implement a priority queue using a doubly linked list. What is a Priority Queue? Priority queues are abstract data structures...
Implementation Queue using Javascript
What is a Queue? Queue follows the principle of FIFO (First in First out) i.e. element which is inserted first will be removed first. The operation for insertion of elements...
Sorting Queue Without Extra Space
Queue: The queue is a linear data structure that works on the principle of First in First out (FIFO). In the queue, the element which is added at least recently...
Difference Between MLQ And MLFQ CPU Scheduling Algorithms
What is Multilevel Queue Scheduling? In multilevel queue scheduling, all the processes are assigned permanently to the queue at the time of entry. Processes will not move between queues and...
Multilevel Feedback Queue Scheduling MLFQ CPU Scheduling
What is Multilevel Queue Scheduling? In multilevel queue scheduling, all the processes are assigned permanently to the queue at the time of entry. Processes will not move between queues and...
Implement Priority Queue Comparator Java
Priority Queue: Priority queue is an abstract data type, It is a type of queue in which each element has a priority assigned to it. The priority of the element...
Queue Interface Java
Firstly, we’ll see what the queue is. Queue A queue is basically a linear data structure that works on the principle of FIFO (First in First out) which means an...
Priority Queue Class In Java
Queue: The queue is a linear data structure that works on the principle of First in First out (FIFO). In the queue, the element which is added at least recently...
Different Types Of Queues And Its Applications
Queue A queue is basically a linear data structure that works on the principle of FIFO (First in First out) which means an element that is enqueued first will be...
Stack, Queue in Python using Module queue
In python, it is quite easy to implement stack and queue data structures. Stack works on the principle of LIFO (Last in First out) i.e. element which is inserted in...
Priority Queue using Array in C
Priority Queue Priority queues are abstract data structures where each element in the queue has a priority value. For example, in any airline, baggage under the “First-Class” or “Business” arrives...
Multilevel Queue MLQ CPU Scheduling
What is Multilevel Queue Scheduling? In multilevel queue scheduling, all the processes are assigned permanently to the queue at the time of entry. Processes will not move between queues and...