#include <assert.h>
#include "Astack.h"

template<class T>
	Array_stack<T> :: Array_stack (int Nitems)
            { sz = Nitems; astack = new T[sz]; top = sz; };
template<class T>
	Array_stack<T> :: Array_stack ()
            { sz = 100; astack = new T[sz]; top = sz; };
template<class T>
	Array_stack<T> :: ~Array_stack ()
    		{ delete[] astack; }
template<class T>
	void Array_stack<T> :: push (T x)
   		    { assert( !isfull() ); astack[--top] = x; }
template<class T>
	T Array_stack<T> :: pop()
    		{ assert( !isempty() ); return( astack[top++] ); }
template<class T>
	bool Array_stack<T> :: isempty()
    		{ return( top == sz ); }
template<class T>
	bool Array_stack<T> :: isfull ()
            { return( top == 0 ); }