顺序栈创建及基本操作

顺序栈

struct stack{
	int top;
	int a[10];
}s;

栈的初始化

void initStack(stack &s){
	s.top=-1;
}

进栈操作

void push(stack &s,int x){
	s.top++;
	s.a[s.top]=x;
}

出栈操作

void pop(stack &s){
	s.top--;
}

获取栈顶元素

int getTop(stack &s){
	return s.a[s.top];
}

判断栈是否为空

bool isEmpty(stack &s){
	if(s.top==-1) return 1;
	else return 0;
}