上QQ阅读APP看书，第一时间看更新
3.2.2 栈的特性
在图3-1所示的栈S=（a1，a2，…，an）中，a1称为栈底元素，an称为栈顶元素。栈中的元素按照a1、a2、…、an的顺序依次入栈，当前的栈顶元素为an。最先入栈的元素一定在栈底，最后入栈的元素一定在栈顶。每次删除的元素是栈顶元素，也就是最后入栈的元素。因此，栈是一种后进先出（Last In First Out，LIFO）的线性表。
在图3-1所示的栈S=（a1，a2，…，an）中，a1称为栈底元素，an称为栈顶元素。栈中的元素按照a1、a2、…、an的顺序依次入栈，当前的栈顶元素为an。最先入栈的元素一定在栈底，最后入栈的元素一定在栈顶。每次删除的元素是栈顶元素，也就是最后入栈的元素。因此，栈是一种后进先出（Last In First Out，LIFO）的线性表。