1. 栈 栈是只能从一端访问的线性群体,是一种后进先出的数据结构。 栈示意图: 栈的基本状态: 栈空 栈满 一般状态 栈空:栈中没有元素(以数组容纳的栈为例) 栈满:栈中元素个数到达上限(以数组容纳的栈为例)