栈和队列 栈队列 栈 ·栈也是一种线性结构 ·相比数组,栈对应的操作是数组的子集 ·只能从一端添加元素,也只能从一端取出元素 ·这一端称为栈顶 ·栈是一种后进先出的数据结构 ·Last In First Out (LlFO) 队列 ·队列也是一种线性结构 ·相比数组,队列对应的操作是数组的子集 ·只能从一端(队尾)添加元素,只能从另一端(队首)取出元素 ·队列是一种先进先出的数据结构(先到先得) ·First In First Out (FIFO)