循環(huán)隊列是非線性結(jié)構(gòu)嗎

循環(huán)隊列是一個圖而不是一個線性結(jié)構(gòu)，說明如下：在數(shù)據(jù)結(jié)構(gòu)中，線性結(jié)構(gòu)是一個較為簡單的結(jié)構(gòu)，在教學(xué)內(nèi)容安排上往往作為數(shù)據(jù)結(jié)構(gòu)的入門內(nèi)容，在此基礎(chǔ)上介紹樹型結(jié)構(gòu)，在樹型結(jié)構(gòu)基礎(chǔ)上再介紹圖的結(jié)構(gòu)，線性結(jié)構(gòu)擴展后可成為樹型結(jié)構(gòu)和圖的結(jié)構(gòu)，圖的結(jié)構(gòu)簡化后可成為樹，樹簡化后可成為線性結(jié)構(gòu)。由此來看，循環(huán)隊列是由隊列這個線性結(jié)構(gòu)經(jīng)過擴展，成為了一個有向圖，所以循環(huán)隊列是一個圖而不是一個線性結(jié)構(gòu)，但由于其名稱叫循環(huán)隊列而不叫有向圖。同時理論分析和實際應(yīng)用中，往往要假設(shè)一個起始節(jié)點，使其成為線性結(jié)構(gòu)。因此，在數(shù)據(jù)結(jié)構(gòu)中，將這樣一個隊列經(jīng)過擴展后形成的具有一個圈的單向強連通圖稱為循環(huán)隊列，并放在線性結(jié)構(gòu)的隊列部分來介紹。