《大话数据结构》学习笔记 栈与队列

栈是“限定尽在表尾进行插入和删除操作的线性表”，允许插入和删除的一端成为栈顶（top），另一端称为栈底，不含任何数据元素的栈成为空栈。栈又称为后进先出（Last In First Out）的线性表，即LIFO结构，例如弹夹的原理。

队列是“只允许在一端进行插入操作，另一端进行删除操作的线性表”，队列是先进先出（First In First Out）的线性表，即FIFO，允许插入的一端成为队尾，允许删除的一端成为队头。