- 一定要if语句里面带有return的情况,如果满足,该函数后续的语句便不执行。
- 以及题目的含义,两个数组代表的是在两个栈中的操作方式,以及参数。
// 题目没看懂,["CQueue","appendTail","deleteHead","deleteHead"]不知如何在里面进行操作。
class CQueue:
def __init__(self):
self.A, self.B = [], [] // 声明两个栈,A栈实现进栈操作,B栈实现出栈操作,按照题目要求用两个栈实现队列。
def appendTail(self, value: int) -> None:
self.A.append(value) //进栈操作,可以直接传给栈A
def deleteHead(self) -> int: // B出栈操作需要判断三种情况,1.B栈为空且A栈为空,返回-1; 2.B栈不空,直接返回B栈顶元素 3.如A栈不为空则将数据传给B,因为B栈是实现出栈操作,A栈实现进栈操作。
if self.B: // 如果B栈非空,将栈顶元素抛出
return self.B.pop()
if not self.A: // 因为前面的if语句是以return结束,所以如果上面的if成立,后面的语句就不执行了,所以如果 if not self.A可以执行该语句的话就代表B栈为空,A栈也为空,返回-1。
return -1
// 如果可以运行到这步,代表B栈为空,A栈不为空,所以此步实现两个栈实现队列的先进先出的功能。
while self.A:
self.B.append(self.A.pop())
return self.B.pop() // 将B中元素取出,因为A栈,B栈,所以此时的输出
- 第二遍刷
class CQueue:
def __init__(self):
self.a = []
self.b = []
def appendTail(self, value: int) -> None:
self.a.append(value)
def deleteHead(self) -> int:
# 如果b有元素,抛出
if self.b :
return self.b.pop()
# 如果b空,a不空,a给b,抛出
if self.a and not self.b:
while self.a:
self.b.append(self.a.pop())
return self.b.pop()
# 如果a没元素,b有元素,直接抛出b
if not self.a and self.b :
return self.b.pop()
# 如果a,b都没元素,返回-1
return -1
注意if语句中的&&(与)要用and表示;非(!)要用not表示。以及a不空传给b时,一次性全都传过去,但是出的时候,b并不是一次性都抛出。
以及删除元素时候的各种情况,要考虑全。