1、栈的定义 假设栈S=(a1,a2 出栈 进栈 a3,∴an),则a1称为栈底 元素,an为栈顶元素。栈中 元素按a1a2a3,…a,的top a 次序进栈,退栈的第一个元 素应为栈顶元素。 ●栈的特点:栈的修改是按 后进先出的原则进行的。base 2 因此,栈称为后进先出表 a (LIFO)。 图3.1栈的示意图 北京邮电大学自动化学院北京邮电大学自动化学院 3 图3.1栈的示意图 1、 栈的定义 a1 a2 a n-1 a n …… top base ⚫假设栈S=(a1，a2， 出栈 进栈 a3，…an )，则a1称为栈底 元素，an为栈顶元素。栈中 元素按a1，a2，a3，…an的 次序进栈，退栈的第一个元 素应为栈顶元素。 ⚫栈的特点：栈的修改是按 后进先出的原则进行的。 因此，栈称为后进先出表 （LIFO）