3.1栈 栈的特点 后进先出(LFO) 3.1.1抽象数据类型栈的定义 入栈 出栈 栈顶：对栈进行操作的一端。 栈顶指针：指示栈顶位置的指针。 栈顶 栈的长度：栈中元素的个数。 假设栈S=(a1,a2,a3,an). 3n-1 则a称为栈底元素，an为栈顶元 素。插入的过程称为入栈，删除 82 的过程称为出栈。 栈底 a 栈称为后进先出表 (LIFO)。 栈的示意图，父 -6— 6— 3.1 栈  栈顶：对栈进行操作的一端。  栈顶指针：指示栈顶位置的指针。  栈的长度：栈中元素的个数。  假设栈S=(a1, a2, a3, …,, an)， 则a1称为栈底元素，an为栈顶元 素。插入的过程称为入栈，删除 的过程称为出栈。  栈称为后进先出表（LIFO）。 an an-1 … a2 a1 入栈 出栈 栈顶 栈底 栈的示意图 栈的特点 后进先出(LIFO) 3.1.1 抽象数据类型栈的定义