如何遍历队列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

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