栈
栈的基本操作
InitStack(&S):初始化
StackEmpty(S):判空，空则true，非空则false
Push(&S,x):入栈
Pop(&S,&x):出栈，并用x返回元素内容
GetTop(S,&x):读栈顶元素
DestroyStack(&S):销毁并释放空间
栈是一种受限的线性表，只允许在一端操作
栈若只能在栈顶操作，则只可能上溢
采用非递归方式重写递归时，不一定要用栈，比如菲波那切数列只要用循环即可
共享栈：
从两头往中间填充，有效的利用空间。
出栈序列的个数：1