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

Determining the size of the queue

The size operation tells the caller about the current size of the queue. The operation becomes quite simple since we store the currentSize variable in the queue class, tracking the current queue size. We need to return this value.

Loading Image

Size of the queue is stored in a member variable of the queue class

Algorithm

Step 1: Return the value of `currentSize`.

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