什么是隊(duì)列
? ? ? ? 隊(duì)列是一種很重要的數(shù)據(jù)結(jié)構(gòu)拗馒，應(yīng)用非常廣泛，原則上所有跟時(shí)間又關(guān)系的操作都可以通過隊(duì)列來實(shí)現(xiàn)，有倆個(gè)索引值front和rear，分別代表隊(duì)列的第一個(gè)元素和最后一個(gè)元素的索引琅豆，又可以分為靜態(tài)隊(duì)列和動(dòng)態(tài)隊(duì)列，分別用線性數(shù)組和鏈表實(shí)現(xiàn)篓吁，而且對于靜態(tài)隊(duì)列茫因，必須是循環(huán)隊(duì)列。
為什么靜態(tài)隊(duì)列必須是循環(huán)隊(duì)列
? ? ? ? 因?yàn)殛?duì)列只能在隊(duì)首刪除杖剪，隊(duì)尾增加冻押，所以索引值front和rear初始值都是0，后面增加一個(gè)元素盛嘿，rear移動(dòng)一個(gè)洛巢，刪除一個(gè)front也移動(dòng)一個(gè)，如果不是循環(huán)隊(duì)列孩擂，front下面的元素內(nèi)存就一直處于空閑但是不能使用的狀態(tài)狼渊。
初始化
循環(huán)隊(duì)列的初始化需要倆個(gè)參數(shù)，front和rear类垦，并且這2個(gè)參數(shù)再不同的場景下有不同的含義狈邑。
1) 隊(duì)列初始化，這倆個(gè)值都是0蚤认。
2) 隊(duì)列非空米苹，front是第一個(gè)元素的索引，rear代表最后一個(gè)元素下個(gè)元素的索引砰琢。
3) 隊(duì)列為空蘸嘶，front和rear 相等，單并不一定是0陪汽。
所謂初始化的過程其實(shí)就是申請一塊內(nèi)存训唱，并且給這倆個(gè)決定參數(shù)賦值。
入隊(duì)操作
先把值存入r所代表的位置挚冤，通常情況下以為是 r = r+1;但是因?yàn)槭茄h(huán)隊(duì)列况增，還是那個(gè)問題，所以如果r已經(jīng)指向最上面元素训挡，所以要考慮循環(huán)? r = (r + 1)%數(shù)組的長度澳骤。
出隊(duì)操作
同樣道理歧强，要考慮隊(duì)列循環(huán)， f = (f + 1)%數(shù)組的長度为肮。
其他方法
從前面也可以看到摊册，如果front和rear 的值相等，不管是否為0颊艳，都判斷隊(duì)列為空茅特，可能有些奇怪，為什么front和rear 的值相等隊(duì)列就一定為空呢籽暇，難道不可能是滿嗎温治。當(dāng)然有可能，有倆種方式可以解決這個(gè)問題戒悠，一種是增加一個(gè)參數(shù)表示隊(duì)列的長度熬荆，另外一種就是少存放一個(gè)元素，這樣實(shí)際存放的時(shí)候绸狐，n個(gè)長度的隊(duì)列實(shí)際存放n-1個(gè)元素就表示已經(jīng)存放滿了卤恳。這樣判斷隊(duì)列為空就變成 (r+1)%數(shù)組長度 == f，
測試打印
結(jié)果如下：
