栈的基本操作有: (1)栈初始化: Init stack(s) 操作结果是构造了一个空栈。 (2)栈空: Empty Stack(s 操作结果是若s为空栈返回为1,否则返回为0。 (3)入栈: Push stack(s,x) 操作结果是在栈s的顶部插入一个新元素x,x成为新的栈顶元素 (4)出栈:Pop_ Stack(s) 在栈s存在且非空的情况下,操作结果是将栈s的顶部元素从栈中删除 (5)读栈顶元素: Top Stack(s) 在栈s存在且非空情况下,操作结果是读栈顶元素,栈不变化。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 4 • 栈的基本操作有： ⑴栈初始化：Init_Stack(s) 操作结果是构造了一个空栈。 ⑵判栈空：Empty_Stack(s) 操作结果是若s为空栈返回为1，否则返回为0。 ⑶入栈： Push_Stack(s，x) 操作结果是在栈s的顶部插入一个新元素x，x成为新的栈顶元素。 ⑷出栈：Pop_Stack(s) 在栈s存在且非空的情况下，操作结果是将栈s的顶部元素从栈中删除。 ⑸读栈顶元素：Top_Stack(s) 在栈s存在且非空情况下，操作结果是读栈顶元素，栈不变化