如何遍歷隊列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

在遍歷行列時，請注意不要改變行列的構造，除非這是遍歷操縱的一部分。在現實的編程現實中，應當根據編程言語的特點來編寫具體的遍歷代碼。