// File: StackAr.h
// Array Stack Class Definition

#ifndef STACK_AR_H
#define STACK_AR_H

template <class StackElementType,int MaxElts> class Stack {

public:

 // Constructor
 Stack();

 // Observers
 int Empty();
 int Full();

 // Place an Item on Top
 void Push(StackElementType Data);

 // Remove the Top Element from the Stack
 void Pop(StackElementType &Data);

 // Return the Top Element without Removing it
 StackElementType TopElt();

 // Return the Number of Elements in the Stack
 int NumElts();

private:

 int Top;
 StackElementType Info[MaxElts];

};

// File: StackAr.cpp
// Array Stack ADT Implementation

template <class StackElementType,int MaxElts>
			    Stack<StackElementType,MaxElts>::Stack()
{Top=0;}

template <class StackElementType,int MaxElts>
			    int Stack<StackElementType,MaxElts>::Empty()
{return(!Top);}

template <class StackElementType,int MaxElts>
			    int Stack<StackElementType,MaxElts>::Full()
{return(Top==MaxElts);}

template <class StackElementType,int MaxElts>
	 void Stack<StackElementType,MaxElts>::Push(StackElementType Data)
{Info[Top++]=Data;}

template <class StackElementType,int MaxElts>
	 void Stack<StackElementType,MaxElts>::Pop(StackElementType &Data)
{Data=Info[--Top];}

template <class StackElementType,int MaxElts>
	 StackElementType Stack<StackElementType,MaxElts>::TopElt()
{return(Info[Top-1]);}

template <class StackElementType,int MaxElts>
	 int Stack<StackElementType,MaxElts>::NumElts()
{return(Top);}



#endif