#include <iostream>
using namespace std;

template <typename T>
class arrayStack
{
public:
    arrayStack(int size);
    ~arrayStack();
public:
    bool isEmpty();
    bool isFull();
    int getCount();
    int getSize();
    T top();
    T pop();
    bool push(T data);
    
private:
    T *data;
    int ptop;
    int count;
    int size;
};

template <typename T>
arrayStack<T>::arrayStack(int size)
{
    data = new T[size];
	memset(data, 0, sizeof(T)*size);
    ptop = size;
    count = 0;
    this->size = size;
}

template <typename T>
arrayStack<T>::~arrayStack()
{
    delete data;
    data = NULL;
}

template <typename T>
bool arrayStack<T>::isEmpty()
{
    return count == 0;
}

template <typename T>
bool arrayStack<T>::isFull()
{
    return count == size;
}

template <typename T>
int arrayStack<T>::getCount()
{
    return count;
}

template <typename T>
int arrayStack<T>::getSize()
{
    return size;
}

template <typename T>
T arrayStack<T>::top()
{
    return data[ptop];
}

template <typename T>
T arrayStack<T>::pop()
{
    if (isEmpty())
        return (T)-1;
    T d = data[ptop++];
    count--;
    return d;
}

template <typename T>
bool arrayStack<T>::push(T d)
{
    if (isFull())
        return false;
    data[--ptop] = d;
    count++;
    return true;
}

int main() {
    
    arrayStack<int> stack(10);
    for(int i=0; i<10; i++)
        stack.push(i);
    cout<<"stack count:"<<stack.getCount()<<endl;
    for(int i=0; i<10; i++)
        cout<< "stack item:"<<stack.pop()<<endl;
	
    system("pause");
    return 0;
}