剑指offer-09

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class CQueue:

def __init__(self):
self.maset = list()
self.aux = list()


def appendTail(self, value: int) -> None:
self.maset.append(value)
def deleteHead(self) -> int:
res = -1
if len(self.aux):
res = self.aux.pop()
else:
while self.maset:
temp = self.maset.pop()
self.aux.append(temp)
if len(self.aux):
res = self.aux.pop()
return res
作者

bd160jbgm

发布于

2021-06-06

更新于

2021-06-06

许可协议