Implementation

In this lesson, we'll implement a queue using an array.

We'll cover the following

Implementation

A queue can be implemented using an array or a doubly-linked list. They will have the same time complexity.

Array

The limitation in using an array is that the maximum size of the queue is limited.

Keep two pointers front and back.

Get hands-on with 1200+ tech skills courses.