栈 特点: 先进后出 只能在一端进行插入和删除操作 应用场景: 浏览器的后退功能 编辑器的撤销功能 队列 特点: 先进先出 从一端插入从另一端删除 应用场景: 打印机 现实生活排队 消息队列:操作系统中的消息队列也是队列的应用之一,消息队列遵循先进先出的原则,发送进程将消息写入队列尾,接收进程则从队列头读取消息。