stack2.hpp

Go to the documentation of this file.

#pragma once

// BEGIN_SNIPPET{FullSource}
#include "stack1.hpp"
#include <deque>
#include <stdexcept>
#include <string>

template <>
class Stack<std::string>
{
public:
        Stack() : elems(std::deque<std::string>()) {}

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

        void pop();

        void push(const std::string& s);

        std::string top() const;

private:
        std::deque<std::string> elems; 
};

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

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

void Stack<std::string>::push(std::string const& elem) { elems.push_back(elem); }

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