栈和队列简要说明

栈

特点：

• 先进后出
• 只能在一端进行插入和删除操作

应用场景：

• 浏览器的后退功能
• 编辑器的撤销功能

队列

特点：

• 先进先出
• 从一端插入从另一端删除

应用场景：

• 打印机
• 现实生活排队
• 消息队列:操作系统中的消息队列也是队列的应用之一，消息队列遵循先进先出的原则，发送进程将消息写入队列尾，接收进程则从队列头读取消息。