1.1堆栈基本操作 ▣堆栈的五种基本操作： (1)SETNULL(S)(置空栈)：将栈S置成空栈。 (2)EMPTY(S){判空栈)：这是一个布尔函。若栈S为空栈，则 返回值“真”，否则返回值“假”。 (3)PUSH(s,x){进栈}：在栈S的顶部插入（亦称压入）元素x。 (4)POP(S){出栈}：若栈S不空，则删除（亦称弹出）顶部元素。 (5)POP(S){取栈顶}：取栈顶元素，并不改变栈中内容。 电子科技大学刘民岷 堆栈和队列 3电子科技大学 刘民岷 堆栈和队列 3  堆栈的五种基本操作： （1）SETNULL(s)｛置空栈｝:将栈S置成空栈。 （2）EMPTY(s)｛判空栈｝:这是一个布尔函。若栈S为空栈,则 返回值“真”，否则返回值“假”。 （3）PUSH(s,x)｛进栈｝:在栈S的顶部插入(亦称压入)元素x。 （4）POP(s)｛出栈｝:若栈S不空,则删除(亦称弹出)顶部元素。 （5）POP(s)｛取栈顶｝:取栈顶元素，并不改变栈中内容