操作不难,但还需复习,熟练掌握
def pop(self) -> int:
if self.empty():
return None
else:
return self.que.pop()(利用双端队列中从队尾弹出元素,也能编译通过)
一般这种语境的队列默认是单端先进先出的的,把前n-1个元素先弹出,在从队尾加入,再弹出的就是最后一个
def pop(self) -> int:
if self.empty():
return None
for i in range(len(self.que)-1):
self.que.append(self.que.popleft())
return self.que.popleft()