C++ Queues
C++ Queue
A queue stores multiple elements in a specific order, called FIFO.
FIFO stands for First in, First Out. To visualize FIFO, think of a queue as people standing in line in a supermarket. The first person to stand in line is also the first who can pay and leave the supermarket. This way of organizing elements is called FIFO in computer science and programming.
Unlike vectors, elements in the queue are not accessed by index numbers. Since queue elements are added at the end and removed from the front, you can only access an element at the front or the back.
To use a queue, you have to include the <queue>
header file:
#include <queue>
Create a Queue
To create a queue, use the queue
keyword,
and specify the type of values it should store within angle brackets <>
and then the name of the queue, like: queue<type>
queueName
.
queue<string> cars;
Note: The type of the queue (string in our example) cannot be changed after its been declared.
Note: You cannot add elements to the queue at the time of declaration, like you can with vectors:
Add Elements
To add elements to the queue, you can use the .push()
function after declaring the queue.
The .push()
function adds an element at the
end of the queue:
Example
queue<string> cars;
// Add elements to the queue
cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Mazda");
The queue will look like this:
Volvo (front (first) element)
BMW
Ford
Mazda (back (last) element)
Access Queue Elements
You cannot access queue elements by referring to index numbers, like you would with arrays and vectors.
In a queue, you can only access the element at the front or the back, using
.front()
and .back()
respectively:
Example
cout << cars.front(); // Outputs "Volvo"
// Access the back element (last and newest)
cout << cars.back(); // Outputs "Mazda"
Change Front and Back Elements
You can also use .front
and .back
to change the value of the front and back elements:
Example
cars.front() = "Tesla";
// Change the value of the back element
cars.back() = "VW";
// Access the front element
cout << cars.front(); // Now outputs "Tesla" instead of "Volvo"
// Access the back element
cout << cars.back(); // Now outputs "VW" instead of "Mazda"
Remove Elements
You can use the .pop()
function to remove an element from the
queue.
This will remove the front element (the first and oldest element that was added to the queue):
Example
queue<string> cars;
// Add elements to the queue
cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Mazda");
// Remove the front element (Volvo)
cars.pop();
// Access the front element (Now BMW)
cout << cars.front();
Get the Size of a Queue
To find out how many elements there are in a queue, use the .size()
function:
Check if the Queue is Empty
Use the .empty()
function to find out if the
queue is empty or not.
The .empty()
function returns
1
(true) if the queue is empty and 0
(false)
otherwise:
Example
cout << cars.empty(); // Outputs 1 (The queue is empty)
Example
cars.push("Volvo");
cars.push("BMW");
cars.push("Ford");
cars.push("Mazda");
cout << cars.empty(); // Outputs 0 (not empty)
Stacks and Queues
Queues are often mentioned together with Stacks, which is a similar data structure described in the previous page.