简答题

请列举出一些可以用栈和队列表示的实际问题。

正确答案

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

答案解析

相似试题
  • 请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。

    简答题查看答案

  • 向量、栈和队列都是()结构,可以在向量的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()和()删除元素。

    填空题查看答案

  • 请列举出三个以上UML中的事物构造块,并说明适合用来表示“系统向用户提供的功能”的构造块是什么?

    简答题查看答案

  • 栈和队列是两种特殊的线性表,栈的操作特性是(),队列的操作特性是(),栈和队列的主要区别在于()。

    填空题查看答案

  • 栈的特点(),队列的特点是(),栈和队列的特点是()。

    填空题查看答案

  • UML语言定义了五种类型不同的图,把它们有机的结合起来就可以描述系统的所有视图,请列举出这些图形名称,并简要描述它们的作用?

    简答题查看答案

  • 栈和队列的共同特点是()。

    单选题查看答案

  • 栈和队列的基本特点是什么?

    简答题查看答案

  • 栈和队列的共同点是()。

    单选题查看答案