栈是 一种特殊的线性表，他只能从栈顶操作（输入和输出，删除，插入）。
占位内无元素的为空栈。
栈的基本操作有：进栈（栈顶插入），出栈（删除栈顶），建立栈（初始化栈），判断栈是否为满或空，取栈顶元素等运算。
1.InitStrack(S) 初始化栈为空
2.ClearStack（S）把栈置为空
3.IsEmpty（S）判断栈是否为 空
4.IsFull（S）判断栈是否为满
5.Push（S，x）把x存入栈S中
6.Pop（S，x ）删除栈顶元素x
7.GetTop（S，x）把栈顶元素给x
栈作为一种特殊的线性表，分为顺序储存结构（顺序栈）和链式储存结构（链栈）