栈
二、栈的基本运算
1 、 InitStack(S) :初始化操作。构造一个空栈。
2 、 StackEmpty(S) :判断栈是否为空。若栈为空,函数返
回值
为 1 ;否则返回值为 0 。
3 、 StackFull(S) :判断栈是否为满。若栈已满,函数返回值
为 1 ;否则返回值为 0 。
4 、 Push(S , x) :进栈操作。在栈的顶部插入一个新元素 x 。
5 、 Pop(S) :出栈操作。删除栈顶端元素,并返回该元素。
6 、 StackTop(S) :取栈顶元素。返回栈顶元素,但不删除。