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