对于栈的几种操作

#define _CRT_SECURE_NO_WARNINGS

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

#define Maxsize 50

typedef int elemtype;
typedef struct Sqstack {
	elemtype data[Maxsize];
	int top;
}Sqstack;//定义栈

void Initstack(Sqstack& S) {
	S.top = -1;
}//初始化栈，使其为空
bool Stackempty(Sqstack S) {
	if (-1 == S.top) {
		return true;
	}
	return false;
}//判断栈是否为空
bool Push(Sqstack& S, elemtype x) {
	if (S.top == Maxsize - 1) {
		return false;
	}//栈满，入栈失败
	S.data[++S.top] = x;
	return true;
}//入栈函数
bool Gettop(Sqstack S, elemtype &m) {
	if (S.top == -1) {
		return false;
	}//栈空，获取失败
	m = S.data[S.top];
	return true;
}//获取栈顶元素并存入m
bool Pop(Sqstack& S, elemtype& m) {
	if (S.top == -1) {
		return false;
	}//栈空，弹出失败
	else
	{
		m = S.data[S.top--];
	}
	return true;
}//弹栈函数
int main() 
{
	Sqstack S;
	bool flag;
	elemtype m;//存储栈顶元素
	Initstack(S);//初始化栈
	flag=Stackempty(S);
	if (flag == true) {
		printf("栈为空\n");
	}//一开始栈为空
	Push(S, 3);
	Push(S, 4);
	Push(S, 5);//执行入栈操作，入栈元素为3，4，5
	flag=Gettop(S, m);
	if (flag == true) {
		printf("栈顶元素为%d\n", m);
	}//获取栈顶元素并输出
	flag=Pop(S, m);
	if (flag == true) {
		printf("弹出栈顶元素%d成功\n", m);
	}//弹出栈顶元素并输出
	return 0;
}