如何遍历队列q的函数

日期:

最佳答案

在打算机科学中,行列是一种进步先出(FIFO)的数据构造。当我们须要在行列中查找或许处理每个元素时,就须要遍历行列。本文将具体介绍怎样编写一个函数来遍历行列中的全部元素。 行列遍历的基本思绪是,在行列不为空的情况下,持续从行列中取出元素停止处理,然后再将处理完的元素重新参加行列。以下是具体的步调:

  1. 检查行列能否为空。假如行列为空,则不元素可供遍历;
  2. 创建一个常设的变量,用来存储从行列中取出的元素;
  3. 当行列非空时,轮回履行以下操纵:   a. 从行列的头部取出一个元素;   b. 对取出的元素停止处理,比方打印、修改等;   c. 假如须要,将处理完的元素重新参加到行列尾部;
  4. 轮回结束后,行列恢复到遍历之前的状况,元素按照遍历前的次序陈列。 以下是一个简单的行列遍历函数示例,利用的是伪代码:
function 遍历行列(行列 q)
  if q 为空
    前去 null
  while q 不为空
    元素 e = q.头部取出()
    处理 e(比方,打印 e)
    if 须要保存元素
      q.尾部参加(e)
  end while
end function

在遍历行列时,请留神不要改变行列的构造,除非这是遍历操纵的一部分。在现实的编程现实中,应当根据编程言语的特点来编写具体的遍历代码。