出错部分:
在创建栈时,使用了insert(-1,item),导致入栈出错
def push(self, item):
self.items.insert(-1, item)
原因:
insert是会把元素后移然后空出来一个插入位置,如果你帧率用了insert-1,那就会出现2,3,1这种情况。
因为1处于-1,插入2,1会后移,导致1还在-1,然后2插入1前面的位置,也就是-2位置然后再插入3,和插入2时的情况一样,1处于-1就后移结果还是在-1,3插入1前面的位置结果又变成了-2。
结果变成了2,3,1。
解决方法:
def push(self, item):
self.items.append(item)