Pasted

//We are going to define the stack here.
#ifndef _stack_rules_
#define _stack_rules_
template <class ItemType>
class stack
{
public: //shouldn't really have anything private since we don't care about the size and whatever of the stack
 bool isEmpty() const = 0; //check to see if the stack is empty
 bool push(const ItemType& newEntry) = 0; //push a new thing on the stack in the format of a constant with a pointer and the item
 bool pop() = 0; //pop off the top thing from the stack (LIFO)
 virtual ItemType peek() = 0; //look at what's the top of the stack
 };
 #endif