Queues

KyraThompson's avatar
KyraThompson's avatar
KyraThompson
Published May 23, 2022Updated Dec 21, 2022
Contribute to Docs

Queues are container adaptors that store elements in a first-in-first-out (FIFO) order. Elements inserted into the queue first are removed first.

Syntax

#include <queue>

queue<type> queueName;

type is the data type that will be stored in the queue.

Codebyte Example

The following codebyte example creates an empty queue, adds elements using the .push() method, and then prints the elements from the queue:

Code
Output
Loading...


Queues
.empty()
Checks if a queue has no elements.
.front()
Returns the next element within the queue.
.pop()
Removes the element at the front of the queue.
.push()
Adds an element to the back of the queue.
.size()
Returns the number of elements in the queue.
All contributors
Contribute to Docs
Learn C++ on Codecademy