数据结构——栈

栈（stack）——后进先出的线性表

修改原则：LIFO(后进先出)

基本运算：
1.初始化 initStack(s):构造一个空栈
2.判断栈是否为空 EmptyStack(s)
3.进栈Push(s,x):将元素x插入栈s，使x成为栈s的栈顶元素
4.出栈Pop(s):删除栈顶元素
5.取栈顶GetTop(s):返回栈元素。

栈的顺序实现

：一组连续的存储单元依次存放栈中的每一个元素，通常为一个一位数组以及一个记录栈顶位置的变量，并用起始端作为栈底。

类型定义：

const int maxsize = 10;
typedef struct segstack{
   
	DataType data[maxsize];
	int top;}SeqStk

1. 初始化：

int InitStack(SeqStk *stk){
   
	stk->