1234567891011121314151617181920212223242526272829303132333435363738 |
- // 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;
- }
|