data_structures::Stack< T > Class Template Reference

Class representation of a stack. More...

Collaboration diagram for data_structures::Stack< T >:

Public Member Functions
	Stack (int size)
	Constructs a new Stack object.
bool	full () const
	Checks if the stack is full.
bool	empty () const
	Checks if the stack is empty.
void	push (T element)
	Pushes an element onto the stack.
T	pop ()
	Pops an element from the stack.
void	show () const
	Displays all elements in the stack.
T	topmost () const
	Displays the topmost element of the stack.
T	bottom () const
	Displays the bottom element of the stack.

Private Attributes
std::unique_ptr< T[]>	stack
	Smart pointer to the stack array.
int	stackSize
	Maximum size of the stack.
int	stackIndex
	Index pointing to the top element of the stack.

Detailed Description

template<typename T>
class data_structures::Stack< T >

Class representation of a stack.

Template Parameters

T	The type of the elements in the stack

Definition at line 16 of file stack_using_array.cpp.

Constructor & Destructor Documentation

Stack()

template<typename T>

data_structures::Stack< T >::Stack ( int size )

inline

Constructs a new Stack object.

Parameters

size	Maximum size of the stack

Definition at line 28 of file stack_using_array.cpp.

: stack(new T[size]), stackSize(size), stackIndex(-1) {}

Member Function Documentation

bottom()

template<typename T>

T data_structures::Stack< T >::bottom ( ) const

inline

Displays the bottom element of the stack.

Returns

The bottom element of the stack

Exceptions

std::out_of_range

if the stack is empty

Definition at line 97 of file stack_using_array.cpp.

                     {
        if (empty()) {
            throw std::out_of_range("Stack underflow");
        }
        return stack[0];
    }

empty()

template<typename T>

bool data_structures::Stack< T >::empty ( ) const

inline

Checks if the stack is empty.

Returns

true if the stack is empty, false otherwise

Definition at line 41 of file stack_using_array.cpp.

{ return stackIndex == -1; }

full()

template<typename T>

bool data_structures::Stack< T >::full ( ) const

inline

Checks if the stack is full.

Returns

true if the stack is full, false otherwise

Definition at line 35 of file stack_using_array.cpp.

{ return stackIndex == stackSize - 1; }

pop()

template<typename T>

T data_structures::Stack< T >::pop ( )

inline

Pops an element from the stack.

Returns

The popped element

Exceptions

std::out_of_range

if the stack is empty

Definition at line 62 of file stack_using_array.cpp.

            {
        if (empty()) {
            throw std::out_of_range("Stack underflow");
        }
        return stack[stackIndex--];
    }

push()

template<typename T>

void data_structures::Stack< T >::push ( T element )

inline

Pushes an element onto the stack.

Parameters

element

Element to push onto the stack

Definition at line 48 of file stack_using_array.cpp.

                         {
        if (full()) {
            throw std::out_of_range("Stack overflow");
        } else {
            stack[++stackIndex] = element;
        }
    }

show()

template<typename T>

void data_structures::Stack< T >::show ( ) const

inline

Displays all elements in the stack.

Definition at line 72 of file stack_using_array.cpp.

                      {
        for (int i = 0; i <= stackIndex; i++) {
            std::cout << stack[i] << "\n";
        }
    }

topmost()

template<typename T>

T data_structures::Stack< T >::topmost ( ) const

inline

Displays the topmost element of the stack.

Returns

The topmost element of the stack

Exceptions

std::out_of_range

if the stack is empty

Definition at line 84 of file stack_using_array.cpp.

                      {
        if (empty()) {
            throw std::out_of_range("Stack underflow");
        }
        return stack[stackIndex];
    }

Member Data Documentation

stack

template<typename T>

std::unique_ptr<T[]> data_structures::Stack< T >::stack

private

Smart pointer to the stack array.

Definition at line 18 of file stack_using_array.cpp.

stackIndex

template<typename T>

int data_structures::Stack< T >::stackIndex

private

Index pointing to the top element of the stack.

Definition at line 20 of file stack_using_array.cpp.

stackSize

template<typename T>

int data_structures::Stack< T >::stackSize

private

Maximum size of the stack.

Definition at line 19 of file stack_using_array.cpp.

---

The documentation for this class was generated from the following file:

• data_structures/stack_using_array.cpp