修改以下代码：MaxSize=20 #全局变量，假设容量为100 class CSqQueue1: #本例循环队列类 def __init__(self): #构造方法 self.data=[None]*MaxSize #存放队列中元素 self.rear=0 #队头指针 self.count=0 #队中元素个数 self.front = (self.rear - self.count + MaxSize) % MaxSize #队列的基本运算算法 def empty(self): #判断队列是否为空 return self.count==0 def push(self,e): #元素e进队 assert self.count!=MaxSize #检测队满 rear=(self.rear+1) % MaxSize self.data[rear]=e self.count+=1 #元素个数增1 def pop(self): # 出队元素 assert not self.empty() # 检测队空 self.count -= 1 # 元素个数减1 self.front = (self.rear - self.count + MaxSize) % MaxSize # 队头指针循环进1 return self.data[self.front] def gethead(self): # 取队头元素 assert not self.empty() # 检测队空 head = (self.front + 1) % MaxSize # 求队头元素的位置 return self.data[head] def size(self): # 返回队中元素个数 return ((self.rear - self.front + MaxSize) % MaxSize) #主程序 if __name__ == '__main__': st=CSqQueue1() st.push(7) st.push(5) st.push(10) st.push(3) print() print("队头元素: %d" % (st.gethead())) print(" 队列元素个数:%d" % (st.size())) print(" 出队元素:%d" % (st.pop())) print(" 队列元素个数:%d" % (st.size())) print()

MaxSize应该是100，而不是20。另外，队头指针的计算公式也需要修改为(self.rear - self.count + MaxSize) % MaxSize。修改后的代码如下：

MaxSize=100                      	#全局变量，假设容量为100
class CSqQueue1:      		#本例循环队列类
    def __init__(self):               	#构造方法
        self.data=[None]*MaxSize        	#存放队列中元素
        self.rear=0                    	#队头指针
        self.count=0			#队中元素个数
        self.front = (self.rear - self.count + MaxSize) % MaxSize #队列的基本运算算法
    def empty(self):				#判断队列是否为空
        return self.count==0
    def push(self,e):				#元素e进队
        assert self.count!=MaxSize        	#检测队满
        rear=(self.rear+1) % MaxSize
        self.data[rear]=e
        self.count+=1			      	#元素个数增1
    def pop(self):  # 出队元素
        assert not self.empty()  # 检测队空
        self.count -= 1  # 元素个数减1
        self.front = (self.rear - self.count + MaxSize) % MaxSize # 队头指针循环进1
        return self.data[self.front]
    def gethead(self):  # 取队头元素
        assert not self.empty()  # 检测队空
        head = (self.front + 1) % MaxSize  # 求队头元素的位置
        return self.data[head]
    def size(self):  # 返回队中元素个数
        return ((self.rear - self.front + MaxSize) % MaxSize)
#主程序
if __name__ == '__main__':
    st=CSqQueue1()
    st.push(7)
    st.push(5)
    st.push(10)
    st.push(3)
    print()
    print("队头元素: %d" % (st.gethead()))
    print(" 队列元素个数:%d" % (st.size()))
    print(" 出队元素:%d" % (st.pop()))
    print(" 队列元素个数:%d" % (st.size()))
    print()