第十篇：隊列的學習(二) 循環隊列

循環隊列定義 上一篇我們利用數組和鏈表分別實現了一個單向隊列。今天我們接着來看看另外一個隊列，循環隊列，循環隊列就是，其實循環隊列就是將單向隊列拉成一個環。我們知道，在單向隊列中，當tail==n,表示隊列已滿，就需要進行數據的遷移。而如果是循環隊列的話，則不需要進行數據的遷移。 循環隊列說明 如下圖所示，將一個長度爲7的鏈表，鏈表中已有a,b,c三個元素，head=4， tail=6，n=7。

>>阅读原文<<