用鏈表實現(xiàn)隊列 有人說,采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列就是循環(huán)隊列,這種說法有道理么?
有人說,采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列就是循環(huán)隊列,這種說法有道理么?什么是循環(huán)隊列?這是一個隊列。當(dāng)你用數(shù)組實現(xiàn)它時,你必須畫一個圓。因此,如果您將其命名為“循環(huán)”,那么在使用鏈表實現(xiàn)它時不需要做一
有人說,采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列就是循環(huán)隊列,這種說法有道理么?
什么是循環(huán)隊列?這是一個隊列。當(dāng)你用數(shù)組實現(xiàn)它時,你必須畫一個圓。因此,如果您將其命名為“循環(huán)”,那么在使用鏈表實現(xiàn)它時不需要做一個循環(huán)。所以,你最好回到它的基本名稱“隊列”(FIFO)。隊列的實現(xiàn)取決于您的應(yīng)用程序場景。如果總?cè)萘坑猩舷?,陣列是最佳選擇。如果你不知道它將來會有多大,你最好用鏈表。至少空間不夠。右