小枯林的博客

原创 python---数组实现队列---头尾指针的取余

1：图中蓝色部分为队列的有效部分，黑色部分虽然已经被赋过值，但已经不是队列的有效部分。 2：head和tail指针是一直增加的，即队列的有效数据只能为两指针之间的部分。 3：取余，包括push时取余和pop时取余。取余的目的仅仅是为了找到head指针和tail指针应该指向的数组中的位置。 4：也可以发现，先进入队列的值，排在了数组的前面，，所以pop的时候，tail指针也是从数组的前面开始往...