stack.h File Reference

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

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

Go to the source code of this file.

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

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

Detailed Description

This file contains implementation of Stack 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 stack.h.

Function Documentation

operator!=()

template<typename T>

auto dsa::operator!=	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if containers are not equal
false	if containers are equal

Definition at line 330 of file stack.h.

    {
        return !(operator==(stack1, stack2));
    }

operator<()

template<typename T>

auto dsa::operator<	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Forward friend declaration to access internal container comparison operator.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if the content of stack1 are lexicographically less than the content of stack2
false	otherwise

Definition at line 346 of file stack.h.

    {
        return stack1.container < stack2.container;
    }

operator<<()

template<typename T>

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

Overloads operator to print all elements of Stack.

Template Parameters

T	type of initializer list elements

Parameters

[in,out]	out	reference to output stream
[in]	stack	Stack to print

Returns

std::ostream& reference to std::ostream

Definition at line 292 of file stack.h.

    {
        Stack<T> temp{ stack };
 
        while (!temp.empty())
        {
            out << temp.top() << ' ';
            temp.pop();
        }
 
        return out;
    }

operator<=()

template<typename T>

auto dsa::operator<=	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if the content of stack1 are lexicographically less or equal than the content of stack2
false	otherwise

Definition at line 378 of file stack.h.

    {
        return !(operator>(stack1, stack2));
    }

operator==()

template<typename T>

auto dsa::operator==	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Forward friend declaration to access internal container comparison operator.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if containers are equal
false	if containers are not equal

Definition at line 315 of file stack.h.

    {
        return stack1.container == stack2.container;
    }

operator>()

template<typename T>

auto dsa::operator>	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if the content of stack1 are lexicographically greater than the content of stack2
false	otherwise

Definition at line 362 of file stack.h.

    {
        return operator<(stack2, stack1);
    }

operator>=()

template<typename T>

auto dsa::operator>=	(	const Stack< T > &	stack1,
		const Stack< T > &	stack2 ) -> bool

The relational operator compares two Stack objects.

Template Parameters

T	type of data stored in Stack

Parameters

[in]	stack1	input container
[in]	stack2	input container

Return values

true	if the content of s1 are lexicographically greater or equal than the content of s2
false	otherwise

Definition at line 394 of file stack.h.

    {
        return !(operator<(stack1, stack2));
    }