// The class definition for StackType

#include <iostream>

#include <fstream>

#include <string>

using namespace std;

typedef double ItemType;

#define MAX_ITEMS 50

class StackType

{

public:

StackType();

// Class constructor.

bool IsFull() const;

// Function: Determines whether the stack is full.

// Pre: Stack has been initialized.

// Post: Function value = (stack is full)

bool IsEmpty() const;

// Function: Determines whether the stack is empty.

// Pre: Stack has been initialized.

// Post: Function value = (stack is empty)

void Push(ItemType item);

// Function: Adds newItem to the top of the stack.

// Pre: Stack has been initialized.

// Post: If (stack is full), FullStack exception is thrown;

// otherwise, newItem is at the top of the stack.

void Pop();

// Function: Removes top item from the stack.

// Pre: Stack has been initialized.

// Post: If (stack is empty), EmptyStack exception is thrown;

// otherwise, top element has been removed from stack.

ItemType Top();

// Function: Returns a copy of top item on the stack.

// Pre: Stack has been initialized.

// Post: If (stack is empty), EmptyStack exception is thrown;

// otherwise, top element has been removed from stack.

private:

int top;

ItemType items[MAX_ITEMS];

};