環形隊列

顧名思義,環形隊列就是可以循環使用的隊列,個人認爲其中的精髓就是取模,能理解這個基本上和隊列差不多 注意這裏和隊列不一樣的地方,front和rear都是指向隊列的第一個位置而不是-1了 front指向的是起始的值,而rear指向的是數據的後面一個位置,這樣是爲了區分隊滿和隊空 代碼實現 1.創建隊列 2.判斷隊空和隊滿 就表明隊列滿了,環形隊列永遠要留一個空。 (rear+1)%maxsize表明
相關文章
相關標籤/搜索