3.1栈 3.1.1抽象数据类型栈的定义 栈( stack):先进后出(FLO)的线性表。 或后进先出(LIFO)的线性表。 或仅在表尾进行插入和删除操作的线性表 栈顶(top):线性表的表尾端,即可操作端。 栈底( bottom):线性表的表头 栈底 栈顶 出栈(pop) a1 a, a 3 an-lan 入栈(push)栈（stack）: 先进后出( FILO）的线性表。 • 或后进先出（ LIFO）的线性表。 • 或仅在表尾进行插入和删除操作的线性表。 栈顶（top）: 线性表的表尾端，即可操作端。 栈底（bottom）: 线性表的表头。 3.1 栈 3.1.1 抽象数据类型栈的定义 栈底 栈顶 a ...... 1 a2 a3 an-1 an 入栈(push) 出栈(pop)