试题详情
简答题请列举出一些可以用栈和队列表示的实际问题。
  • 所有“后进先出”（LIFO，LastInFirstOut）的实际问题都可以用栈表示。栈的应用主要有：数制的转换、括号的匹配检查、行编辑处理、表达式求解、走迷宫以及高级语言中函数的嵌套调用和递归的实现等。
    所有“先进先出”（FIFO，FirstInFirstOut）的实际问题都可以用队列表示。如日常中的排队问题，队列的应用主要有：操作系统中各种资源请求排队和各种缓冲区的先进先出管理，各种应用系统中的事件规划和事件模拟，树的层次遍历和图的广度优先遍历等。

  • 关注下方微信公众号，在线模考后查看

热门试题