◎4.11栈的结构特点和操作 ·栈(tack)是限制在表的一端进行插入和删除 运算的线性表。通常称插入、删除的这一端为 栈顶(Top),另一端为栈底( Bottom)。当表中 没有元素时称为空栈 假设栈S=(a1,a2 ,a,。。 an),则a称为栈底元 素,an为栈顶元素。栈中元素按a1,a2, 3,…a2的次序进栈,退栈的第一个元素应为 栈顶元素。换句话说,栈的修改是按后进先出 章线和队列 的原则进行的。因此,栈称为后进先出表 (LIFO) 计算机教研宦 第3页 2021/2/19Data Structure 数 据 结 构—— 第 4 章 栈 和 队 列 胡建华 2021/2/19 计算机教研室 第3页 4.1.1 栈的结构特点和操作 • 栈(Stack)是限制在表的一端进行插入和删除 运算的线性表。通常称插入、删除的这一端为 栈顶(Top)，另一端为栈底(Bottom)。当表中 没有元素时称为空栈。 • 假设栈S=(a1，a2，a3，…an)，则a1称为栈底元 素，an为栈顶元素。栈中元素按a1，a2， a3，…an的次序进栈，退栈的第一个元素应为 栈顶元素。换句话说，栈的修改是按后进先出 的原则进行的。因此，栈称为后进先出表 （LIFO）