设计循环队列问题中 获取队尾元素代码没有看懂具体内容如下

2268194521

设计循环队列问题中 获取队尾元素代码没有看懂具体内容如下
class MyCircularQueue():

    def __init__(self, k):
        """
        Initialize your data structure here. Set the size of the queue to be k.
        :type k: int
        """
        self.a = [0]*k
        self.head = 0
        self.tail = 0
        self.max_size = k
        self.size = 0
        

   
    def Rear(self):
        """
        Get the last item from the queue.
        :rtype: int
        """
        
        if self.size == 0:
            return -1
        cur = self.tail
        cur -= 1
        cur = (cur + self.max_size)%self.max_size
        return self.a[cur]
        
在获取队尾的元素时为什么不是直接
cur = self.tail
return self.a[cur]
还需要
cur = self.tail
cur -= 1
cur = (cur + self.max_size)%self.max_size
return self.a[cur]

        

ba21

获取队尾的元素
self.tail == 图片中的rear (表示队尾指针)
获取队尾的元素实际上就是获取self.tail的上一个元素。由于是循环队列，所以还要能过计算 (cur + self.max_size)%self.max_size 使得指针可以循环移动（也就是移动尾后，尾的下一个元素就是头元素）。
例如：假设有10个元素，那么self.max_size=10。如果当前尾位指针已指向最后一个元素，那么self.tail=10(列表索引从0开始，最后1个元素下标为9)
cur = self.tail = 10
        cur -= 1 =9
        cur =  (cur + self.max_size)%self.max_size = (9 + 10)%10 =9
return self.a[9]

计算如下从而形成一个循环：

1. >>> (9 + 10)%10
   
2. 9
   
3. >>> (10 + 10)%10
   
4. 0
   
5. >>> (11 + 10)%10
   
6. 1
   
7. >>> (12 + 10)%10
   
8. 2

复制代码