栈

#include <iostream>
# define MaxSize 50
# define TypeElem int
typedef struct SqStack {
TypeElem data[MaxSize];
int top;
};
void InitStack(SqStack &s)
{
s.top = -1;
}
bool StackEmpty(SqStack s)
{
if (s.top == -1)
return true;
else
return false;
}
bool Push(SqStack &s, TypeElem e)
{
if (s.top == MaxSize - 1)
return false;
s.data[++s.top] = e;
return true;
}
bool Pop(SqStack &s, TypeElem &e)
{
if (s.top == -1)
return false;
e = s.data[s.top--];
return true;
}
bool GetTop(SqStack s,TypeElem &e)
{
if (s.top == -1)
return false;
e = s.data[s.top];
return true;
}