stack.hpp

Go to the documentation of this file.

#ifndef PAAL_STACK_HPP
#define PAAL_STACK_HPP

#include <vector>

namespace paal {
namespace data_structures {

template <class T> class stack {
    std::vector<T> m_v;
    std::size_t m_size;
  public:
    stack() : m_v(std::vector<T>()), m_size(0) {}
    void push() {
        if (++m_size > m_v.size()) m_v.resize(m_size);
    }
    void pop() { --m_size; }
    const T &top() const { return m_v[m_size - 1]; }
    T &top() { return m_v[m_size - 1]; }
    bool empty() const { return m_size == 0; }
    std::size_t size() const { return m_size; }
};

} // !data_structures
} // !paal

#endif /* PAAL_STACK_HPP */