美文网首页
栈和队列简要说明

栈和队列简要说明

作者: 胖虎很可爱 | 来源:发表于2018-04-20 16:26 被阅读0次

特点:
  • 先进后出
  • 只能在一端进行插入和删除操作
应用场景:
  • 浏览器的后退功能
  • 编辑器的撤销功能

队列

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

相关文章

网友评论

      本文标题:栈和队列简要说明

      本文链接:https://www.haomeiwen.com/subject/kkkzkftx.html