特点

属于线性表的子集

栈 LIFO

后进先出(弹夹模型)

栈:Stack
表尾:栈顶 Top
表头:栈尾 Base、Bottom
插入:入栈、压栈 Push
删除:出栈、弹栈 Pop

栈示意图

队列 FIFO

先进先出(排队模型)

队列:Queue
队首
队尾
入队
出队

队列示意图