queue.h File Reference

This file contains implementation of Queue class. More...

#include "list.h"
#include <initializer_list>
#include <iostream>
#include <utility>

Go to the source code of this file.

Classes
class	dsa::Queue< T >
	Implements Queue class. More...

Functions
template<typename T>
auto	dsa::operator== (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.
template<typename T>
auto	dsa::operator< (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.
template<typename T>
auto	dsa::operator<< (std::ostream &out, const Queue< T > &queue) -> std::ostream &
	Overloads operator to print all elements of Queue.
template<typename T>
auto	dsa::operator!= (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.
template<typename T>
auto	dsa::operator> (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.
template<typename T>
auto	dsa::operator<= (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.
template<typename T>
auto	dsa::operator>= (const Queue< T > &queue1, const Queue< T > &queue2) -> bool
	The relational operator compares two Queue objects.

Detailed Description

This file contains implementation of Queue class.

Author

Michal Zygmunt

Copyright

Copyright (c) 2025 Michal Zygmunt This project is distributed under the MIT License. See accompanying LICENSE.txt file or obtain copy at https://opensource.org/license/mit

Definition in file queue.h.

Function Documentation

operator!=()

template<typename T>

auto dsa::operator!=	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if containers are not equal
false	if containers are equal

Definition at line 395 of file queue.h.

    {
        return !(operator==(queue1, queue2));
    }

operator<()

template<typename T>

auto dsa::operator<	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Forward friend declaration to access internal container comparison operator.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if the content of queue1 are lexicographically less than the content of queue2
false	otherwise

Definition at line 411 of file queue.h.

    {
        return queue1.container < queue2.container;
    }

operator<<()

template<typename T>

auto dsa::operator<<	(	std::ostream &	out,
		const Queue< T > &	queue ) -> std::ostream&

Overloads operator to print all elements of Queue.

Template Parameters

T	type of initializer list elements

Parameters

[in,out]	out	reference to output stream
[in]	queue	Queue to print

Returns

std::ostream& reference to std::ostream

Definition at line 357 of file queue.h.

    {
        Queue<T> temp{ queue };
 
        while (!temp.empty())
        {
            out << temp.front() << ' ';
            temp.pop();
        }
 
        return out;
    }

operator<=()

template<typename T>

auto dsa::operator<=	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if the content of queue1 are lexicographically less or equal than the content of queue2
false	otherwise

Definition at line 443 of file queue.h.

    {
        return !(operator>(queue1, queue2));
    }

operator==()

template<typename T>

auto dsa::operator==	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Forward friend declaration to access internal container comparison operator.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if containers are equal
false	if containers are not equal

Definition at line 380 of file queue.h.

    {
        return queue1.container == queue2.container;
    }

operator>()

template<typename T>

auto dsa::operator>	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if the content of queue1 are lexicographically greater than the content of queue2
false	otherwise

Definition at line 427 of file queue.h.

    {
        return operator<(queue2, queue1);
    }

operator>=()

template<typename T>

auto dsa::operator>=	(	const Queue< T > &	queue1,
		const Queue< T > &	queue2 ) -> bool

The relational operator compares two Queue objects.

Template Parameters

T	type of data stored in Queue

Parameters

[in]	queue1	input container
[in]	queue2	input container

Return values

true	if the content of queue1 are lexicographically greater or equal than the content of queue2
false	otherwise

Definition at line 459 of file queue.h.

    {
        return !(operator<(queue1, queue2));
    }