亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

為什么隊尾指向第四個格子,隊列就滿了?

插入第一個元素,隊尾指向第二個格子

插入第二個元素,隊尾指向第三個格子

插入第三個元素,隊尾指向第四個格子

這時候隊列就滿了??它不是queue[4]嘛??

正在回答

1 回答

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

這是環形隊列的一個特點,區別在于是queue[i++]還是queue[++i]

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

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

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

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

我們也在學數據結構,我覺得慕課的講得比我們上課的內容好理解多了。

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

1 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

為什么隊尾指向第四個格子,隊列就滿了?

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號