操作受限的线性表：顺序栈

栈（stack）：操作受限的线性表
栈的顺序存储实现：顺序栈

//栈（stack）--操作受限的线性表
//栈的顺序存储实现--顺序栈
//ElemType：int 
#include<stdio.h>
#define MaxSize 10
typedef struct{
	int data[MaxSize];//静态数组存放栈中元素 
	int top;//栈顶指针指向栈顶元素的位置（下标），栈空为-1 
}SqStack;

void InitStack(SqStack &S){//初始化栈 
	S.top=-1;//空栈栈顶指针为-1 
} 

//not important functions 
bool StackEmpty(SqStack S){//检查是否为空栈 
	if(S.top==-1)return true;
	else return false;
}

//important functions
bool Push(SqStack &S,int x){//新元素入栈 
	if(S.top+1==MaxSize)return false;//栈满报错
	S.data[++S.top]=x;
	return true;
}
bool Pop(SqStack &S,int &x){//出栈并将栈顶元素赋给x传回 
	if(S.top==-1)return false;//空栈报错 
	x=S.data[S.top--];
	return true;
}
bool GetTop(SqStack &S,int &x){//读取栈顶元素 
	if(S.top==-1)return false;//空栈报错 
	x=S.data[S.top];
	return true;
}

int main(){
	SqStack S;
	InitStack(S);
	Push(S,1);
	Push(S,2);
	Push(S,3);
	Push(S,4);
	Push(S,5);
	for(int i=0;i<=S.top;i++)
		printf("%d",S.data[i]);
	int x;
	Pop(S,x);
	printf("\n%d",x);
	return 0;
}