3.12栈的基本操作 1初始化栈: INITSTACK(S) 将栈S置为一个空栈(不含任何元素)。 2进栈:PUSH(S,x) 将元素X插入到栈S中,也称为“入栈”、“插入”、“压入” 3出栈:POP(S,x) 删除栈S中的栈顶元素,也称为”退栈”、“删除”、“弹出”。 4取栈顶元素: GETTOP(S,x) 取栈S中栈顶元素。 5判栈空: ISEMPTY(S) 判断栈S是否为空,若为空,返回值为TRUE,否则返回值为 FALSE。3.1.2 栈的基本操作 1.初始化栈：INITSTACK(S) 将栈S置为一个空栈(不含任何元素)。 2.进栈：PUSH( S, x ) 将元素X插入到栈S中，也称为“入栈” 、 “插入” 、 “压入”。 3.出栈： POP(S,x ) 删除栈S中的栈顶元素，也称为”退栈” 、 “删除” 、 “弹出”。 4.取栈顶元素：GETTOP(S,x ) 取栈S中栈顶元素。 5.判栈空：ISEMPTY(S) 判断栈S是否为空，若为空，返回值为TRUE，否则返回值为FALSE