stack1.hpp

Go to the documentation of this file.

#pragma once

// BEGIN_SNIPPET{FullSource}
#include <stdexcept>
#include <vector>

template <typename T>
class Stack
{
public:
        Stack() : elems(std::vector<T>()) {}

        bool empty() const { return elems.empty(); }

        void pop();

        void push(const T& e);

        T top() const;

private:
        std::vector<T> elems; 
};

// -------------------- Implementations ----------------------------------------

template <typename T>
void Stack<T>::pop()
{
        if (elems.empty()) {
                throw std::out_of_range("pop(): empty stack");
        }
        elems.pop_back();
}

template <typename T>
void Stack<T>::push(T const& elem)
{
        elems.push_back(elem);
}

template <typename T>
T Stack<T>::top() const
{
        if (elems.empty()) {
                throw std::out_of_range("top(): empty stack");
        }
        return elems.back();
}
// END_SNIPPET{FullSource}