二、栈和队列

1、栈Stack

栈是线性结构

相对数组，栈对应的操作是数组的子集

只能从一端添加元素，也只能从一端取出元素

这一段通常称为栈顶

栈是后进先出的数据结构（Last In First Out----LIFO）