這種插入方法 tail指向第四個格子的時候，隊列不是滿的

這是環(huán)形隊列的一個特點，區(qū)別在于是queue[i++]還是queue[++i]

假如說一開始空隊的時候i是-1 ?那么入隊顯然要queue[(++i)%capacity]，出隊要queue[(i++)%capacity]

假如說一開始空隊的時候i是0, ?那么入隊顯然要queue[(i++)%capacity]，出隊是先讓i-1 再queue[i%capacity]

這兩種定義的方法都可以，差別是只是個人習慣

在James老師的實例中，他采用的是第一種方法，然后他判斷空和滿的方法不是通過tail來判斷的，而是根據(jù)隊列實際長度len和最大長度capacity來判斷的，每次入隊一個len++，出隊一個len--，這就保證了len的大小就是隊伍中所存在的元素個數(shù)，如果len==capacity，顯然這時候就滿了，len==0為空。

我們也在學數(shù)據(jù)結(jié)構(gòu)，我覺得慕課的講得比我們上課的內(nèi)容好理解多了。

我們教隊列的時候沒有定義len，用上述兩種定義方法的時候的判空判滿函數(shù)是有所區(qū)別的，寫出來亂亂的，在這邊看到老師定義的這個，覺得清爽多了