栈和队列：数据结构基础概念详解

栈和队列都是数据结构中的基本概念。

栈是一种后进先出（LIFO）的数据结构，它只允许在栈顶进行插入和删除操作。插入操作称为压栈（push），删除操作称为弹栈（pop）。

队列是一种先进先出（FIFO）的数据结构，它允许在队尾进行插入操作，在队头进行删除操作。插入操作称为入队（enqueue），删除操作称为出队（dequeue）。