数据结构--顺序栈基本操作

与顺序表差不多，不过多赘述

n个不同的元素进栈，出栈元素不同排列的的个数是卡特兰数
进栈顺序 a->b->c->d->e
有哪些合法的出栈顺序

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 10
typedef struct stack{
	int data[Maxsize];
	int top; //栈顶指针 
}Stack;
void Initstack(Stack &s){
	s.top = -1;
} 
bool pushStack(Stack &s,int data){ //入栈 
	if(s.top == Maxsize-1){
		printf("栈满");
		return false;
	}
//	s.top = s.top+1;
	s.data[++s.top] = data;
	return true;
	
}
bool Pop(Stack &s,int &x){
	if(s.top == -1){ //栈空 
		return false;
	}
	x = s.data[s.top--];
//	s.top = s.top-1;
	return true; 
	
} 
bool GetTopData(Stack &s,int &x){
	if(s.top == -1){
		return false;
	}
	x = s.data[s.top];
	return true;
}
int main(){
	Stack s;
	Initstack(s);
	int x;
	pushStack(s,1);
	pushStack(s,2);
	Pop(s,x);
	printf("%d\n",x);
	GetTopData(s,x);
	printf("%d\n",x);
}