ADTStack

ADT 栈(stack)
{
Data
同线性表。元素具有相同的类型，相邻元素具有前驱和后堆关系。
Operation
InitStack ( S )：初始化操作.建立一个空栈S。
DestroyStack ( S )：若栈存在，則销毁它。
ClearStack (S)：将栈清空。
StackEmpty ( S ):若栈为空，返回true,否則返回 false。
GetTop (S,e)：若栈存在且非空，用e返回S的栈顶元素。
Push (S,e)：若栈S存在，插入新元素e到栈S中并成为栈頂元素。
Pop (S,*e)：删除栈S中栈顶元素，并用e返回其值。
StackLength (S)：返回回栈S的元素个数。
endADT
}