Code of stack

msi_333 · **Posted:** Sun May 25, 2008 5:08 pm

Here is the stack.h ( The stack header file )

Code:

#include "stack.h"

Stack::Stack()
{
   topIndex=-1;
}
void Stack::push(StackElementType item)
{
   ++topIndex;
   assert(topIndex < maxStackSize);
   stackArray[topIndex]=item;
}

StackElementType Stack::pop()
{
  assert(topIndex>=0);
  int returnIndex(topIndex);
  --topIndex;
  return stackArray[returnIndex];
}

bool Stack::isEmpty()
{
   return topIndex==-1;
}  

And here is the implementation file :

Code:

#include "stack.h"

Stack::Stack()
{
   topIndex=-1;
}
void Stack::push(StackElementType item)
{
   ++topIndex;
   assert(topIndex < maxStackSize);
   stackArray[topIndex]=item;
}

StackElementType Stack::pop()
{
  assert(topIndex>=0);
  int returnIndex(topIndex);
  --topIndex;
  return stackArray[returnIndex];
}

bool Stack::isEmpty()
{
   return topIndex==-1;
}  

Code of stack

Users browsing similar posts