循環隊列是非線性結構嗎

來源：生活大全幫 7.13K

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

隊列非線性

熱門標籤