迴圈佇列是非線性結構嗎

迴圈佇列是一個圖而不是一個線性結構，說明如下：在資料結構中，線性結構是一個較為簡單的結構，在教學內容安排上往往作為資料結構的入門內容，在此基礎上介紹樹型結構，在樹型結構基礎上再介紹圖的結構，線性結構擴充套件後可成為樹型結構和圖的結構，圖的結構簡化後可成為樹，樹簡化後可成為線性結構。由此來看，迴圈佇列是由佇列這個線性結構經過擴充套件，成為了一個有向圖，所以迴圈佇列是一個圖而不是一個線性結構，但由於其名稱叫迴圈佇列而不叫有向圖。同時理論分析和實際應用中，往往要假設一個起始節點，使其成為線性結構。因此，在資料結構中，將這樣一個佇列經過擴充套件後形成的具有一個圈的單向強連通圖稱為迴圈佇列，並放線上性結構的佇列部分來介紹。