1、栈的定义 栈(Stack):是只允许在一端进行插入或删除的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。 栈顶(Top):线性表允许进行插入删除的那一端。栈底(Bottom):固定的,不允许进行插入和删除的另一端。空栈:不含任何元素的空表。 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构 2、顺序栈的基本算法 (1)初始化: (2)进栈: 先把元素压入栈内,再让指针加一 (3)出栈: 出栈的时候与入栈的顺序相反:先让指针减一,再把栈顶元素赋值给e (4)取栈顶元素: