prog-0303a-2016

#pragma once
template <typename Type> class Stack
{
public:
    Stack();
    ~Stack();
    void push(Type value);
    Type pop();
private:
    int size;
    Type *data;
    int top;
};

template <typename Type> Stack<Type>::Stack()
    : top(-1), size(10)
{
    data = new Type[size];
}


template <typename Type> Stack<Type>::~Stack()
{
    delete data;
}


template <typename Type> void Stack<Type>::push(Type value)
{
    if (top<size)
        data[++top] = value;
}


template <typename Type> Type Stack<Type>::pop()
{
    return data[top--];
}