1、栈Stack
栈是线性结构
相对数组,栈对应的操作是数组的子集
只能从一端添加元素,也只能从一端取出元素
这一段通常称为栈顶
栈是后进先出的数据结构(Last In First Out----LIFO)