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