如何獲取循環隊列中,某個元素的前方元素總數?

  結論:     某元素前方的個數 = (元素index - 首指針  + 數組長度)% 數組長度 和求元素的總數思路一樣,你可以認爲求當前元素的前方元素(不包含當前元素)的個數, 即爲求尾指針rear = index時的元素個數,而這就是求元素總數.  換句話說, 我就是想知道插入index元素的時候的總數(就算有出隊操作). 尾指針指向最後插入元素的下一個位置,在我的循環隊列中留一個位置用以
相關文章
相關標籤/搜索