3.1.1栈的定义 栈是一种只能在一端进行插入或删除操 作的线性表。表中允许进行插入、删除操作 的一端称为栈顶。 栈顶的当前位置是动态的栈顶的当前位 置由一个称为栈顶指针的位置指示器指示。 表的另一端称为栈底。 当栈中没有数据元素时称为空栈。 栈的插入操作通常称为进栈或入栈,栈的 删除操作通常称为退栈或出栈栈是一种只能在一端进行插入或删除操 作的线性表。表中允许进行插入、删除操作 的一端称为栈顶。 栈顶的当前位置是动态的,栈顶的当前位 置由一个称为栈顶指针的位置指示器指示。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈,栈的 删除操作通常称为退栈或出栈。 3.1.1 栈的定义