栈的基本操作及实现（顺序栈）

顺序存储结构来实现的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针top来指示当前栈顶的位置。
（注意，“&”是c++特有的用来表示引用调用，所以此文件应以.cpp后缀保存）
结构体为：

#define MaxSize 50
typedef int ElemType;

typedef struct{
   
    ElemType data[MaxSize];
    int top;
}SqStack;

基本方法为：

void InitStack(SqStack &s); //初始化
bool StackEmpty(SqStack &s);  //判空
bool Push(SqStack &s, ElemType e); //入栈
bool Pop(SqStack &s, ElemType &e); //出栈
bool GetTop(SqStack s, ElemType &e); //获取栈顶元素

一个测试函数main()如下所示：

int main()
{
   
    int s, i = 0