栈 和 队列

栈

• 栈是限定仅在表尾进行插入和删除操作的线性表

允许插入删除的一端为栈顶(top), 另一端为栈底(bottom),不含任何数据元素的栈为空栈。栈的插入操作为进栈（压栈，入栈），栈的删除操作为出栈（弹栈）
⚠️ 栈是先进后出的线性表

队列

• 队列是只允许一端进行插入操作，而在另一端进行删除操作的线性表

队列是一种先进先出的线性表，允许插入的为队尾，允许删除的为队头