zoukankan      html  css  js  c++  java
  • 栈和队列的应用

    栈(Stack)和队列(Queue)

      栈(Stack)和队列(Queue)是两种操作受限的线性表。

    栈与队列的相同点:

    • 都是只允许在端点处插入和删除元素的数据结构。

    栈与队列的不同点:

    • 栈是仅在栈顶进行访问,遵循后进先出的原则(LIFO);队列是在队尾插入数据,在队头删除数据(FIFO)。

    栈与队列的应用场景:

           网络浏览器多会将用户最近访问过的网址组织为一个栈。这样,用户每访问一个新页面,其地址就会被存放至栈顶;而用户每按下一次“后退”按钮,即可沿相反的次序访问此前刚访问过的页面。

    • 队列

           当我们使用邮箱群发邮件时,只需等待很短的时间,浏览器提示提交成功,正在发送之类的信息时,用户就可以关掉浏览器,稍后,收件地址栏里的邮箱将陆续收到该群发邮件,再比如群发定时邮件,以及当商城系统中有客户下单,客户,客服,仓库等相关人员收到订单邮件信息。

      目前我使用的是使用ActiveMQ消息队列,用于给用户发送异步通知。

  • 相关阅读:
    qt env
    如何通过迅雷加速下载Android SDK
    Linux下USB从设备使用gadget API
    一些链接
    SMT
    usb topology分析
    Linux驱动的地址空间和硬件地址空间说明
    PCB设计基础知识
    ARM的位置无关程序设计在Bootloader中的应用
    Active Directory基础之一
  • 原文地址:https://www.cnblogs.com/keynotes/p/8452697.html
Copyright © 2011-2022 走看看