栈的基本操作

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 10
struct SqStack
{
	int data[MaxSize];
	int top;
};
//初始化栈
void InitStack(SqStack &S) {
	S.top = -1;
}

//进栈操作
bool Push(SqStack& S, int x) {
	if (S.top == MaxSize - 1) {  //栈满
		return false;
	}
	S.top=S.top + 1;
	S.data[S.top] = x;
	return true;
}
//出栈操作
bool Pop(SqStack& S, int& x) {
	if (S.top == -1) {
		return false;  //栈空
	}
	x = S.data[S.top];
	S.top = S.top - 1;
	return true;
}

//读栈顶元素
bool GetTop(SqStack& S, int& x) {
	if (S.top == -1) {
		return false;  //栈空
	}
	x = S.data[S.top];
	return true;
}