#include "itemtype.h"           // typedef for ItemType

#define MAXSTACKSIZE 100

// The bool's that are returned by the methods take value 1 if the
// method succeeds and 0 otherwise (if there is overflow, underflow, etc.)

class Stack {
 public:
  Stack();
  bool Init();                 //(re-)Initializes the stack by emptying it
  bool IsEmpty();              //tests if stack is empty
  bool IsFull();               //tests if stack is full
  bool Push(ItemType item);    //pushes ItemType onto stack
  bool Pop(ItemType & item);   //pops stack and sets ItemType to popped value
 private:
  int count;                   // number of items in stack 
  ItemType data[MAXSTACKSIZE]; // the actual items
};