Hide Index

Queue

0% completed

Introduction to queues

Understanding the problem

Exploring a possible solution

Key properties of a queue

Overview of supported operations

Array implementation of queues

Structure of an array based queue

Cyclic nature of array based queues

Implementing the queue class using an array

Determining the size of the queue

Checking if the queue is empty

Accessing the front of the queue

Accessing the back of the queue

Enqueuing an item in the queue

Dequeuing an item from the queue

Design a queue using circular array

Linked list implementation of queues

Structure of a linked list based queue

Implementing a queue class using a linked list

Determining the size of the queue

Checking of the queue is empty

Accessing the front of the queue

Accessing the back of the queue

Enqueuing an item in the queue

Dequeuing an item from the queue

Design a queue using linked list

Design

Design a queue using stacks

Design a stack using queues

Design a stack using a single queue

Assessments

Certificate

Checking if the queue is empty

As the name suggests, this operation tells the caller if the queue is empty or if some items are already in it. It will return true if the queue is empty and false otherwise. We can check if the queue size equals 0 to implement this operation.

Loading Image

Operation to check if the queue is empty

Algorithm

Liking the course? Check our discounted plans to continue learning.