数据结构 栈 模板

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define stacksize 10000

using namespace std;

typedef char elemtype;
typedef struct {
	int top;
	elemtype data[stacksize];
}Sqstack;//栈的结构体
Sqstack s;

void Init() {
	s.top = -1;
}//初始化栈
bool Empty() {
	if (s.top == -1)   return 1;
	else   return 0;
}//探空
int Size() {
	return s.top + 1;
}//容量
elemtype Top() {
	//if (s.top == -1)   exit(1);
	return s.data[s.top];
}//访问栈顶元素
void Pop() {
	if (s.top == -1)   return;
	--s.top;
}//栈顶元素出栈
void Push(elemtype e) {
	s.data[++s.top] = e;
}//压栈
int main() {
	ios::sync_with_stdio(0);
	return 0;
}