栈和队列

栈(Stack)和队列(Queue)是两种常用的线性数据结构

栈是后进先出,类似于放盘子的情况。

队列是先进先出,类似于排队买票的情况。