39 lines
564 B
C++
39 lines
564 B
C++
|
// stack.cpp -- Stack member functions
|
||
|
#include "stack.h"
|
||
|
Stack::Stack() // create an empty stack
|
||
|
{
|
||
|
top = 0;
|
||
|
}
|
||
|
|
||
|
bool Stack::isempty() const
|
||
|
{
|
||
|
return top == 0;
|
||
|
}
|
||
|
|
||
|
bool Stack::isfull() const
|
||
|
{
|
||
|
return top == MAX;
|
||
|
}
|
||
|
|
||
|
bool Stack::push(const Item & item)
|
||
|
{
|
||
|
if (top < MAX)
|
||
|
{
|
||
|
items[top++] = item;
|
||
|
return true;
|
||
|
}
|
||
|
else
|
||
|
return false;
|
||
|
}
|
||
|
|
||
|
bool Stack::pop(Item & item)
|
||
|
{
|
||
|
if (top > 0)
|
||
|
{
|
||
|
item = items[--top];
|
||
|
return true;
|
||
|
}
|
||
|
else
|
||
|
return false;
|
||
|
}
|