// tStack1.h
#pragma once
#include <cassert>

template <class T>
class Stack
{
public:
    Stack(int size=10);
    ~Stack();
    void push(const T&);      // push element
    void pop();               // pop element
    T top() const;            // return top element
    bool isEmpty() const;       // return true if empty.
private:
    int nElems;               // current number of elements
    int maxElems;             // maximum number of elements
    T *elems;                 // elements
};

template <class T>
Stack<T>::Stack(int size): nElems(0), maxElems(size) 
{
    elems = new T[size];
}

template <class T>
Stack<T>::~Stack()
{
    delete[] elems;
}

template <class T>
bool Stack<T>::isEmpty() const
{
    return nElems<=0;
}

template <class T>
void Stack<T>::push(const T& elem)
{
    assert(nElems<maxElems);
    elems[nElems++] = elem;
}

template <class T>
void Stack<T>::pop()
{
    assert(nElems>0);
    nElems--;
}

template <class T>
T Stack<T>::top() const
{
    assert(nElems>0);
    return elems[nElems-1];
}