教育培训机构怎么建设网站,网站定制营销,广水网站设计,网站跳转qq文章目录1.题目详情2.解题代码1.题目详情
用两个栈实现一个队列。队列的声明如下#xff0c;请实现它的两个函数 appendTail 和 deleteHead #xff0c;分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素#xff0c;deleteHead 操作返回 -1 )
示例…
文章目录1.题目详情2.解题代码1.题目详情
用两个栈实现一个队列。队列的声明如下请实现它的两个函数 appendTail 和 deleteHead 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素deleteHead 操作返回 -1 )
示例 1 输入 [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]] 输出[null,null,3,-1]
示例 2 输入 [“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”] [[],[],[5],[2],[],[]] 输出[null,-1,null,null,5,2]
2.解题代码
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()#若队列A中没有元素deleteHead 操作返回 -1if not self.A: return -1#若B中没有元素且A中有元素则先使用append进栈在使用pop出栈while self.A:self.B.append(self.A.pop())return self.B.pop()# Your CQueue object will be instantiated and called as such:
# obj CQueue()
# obj.appendTail(value)
# param_2 obj.deleteHead()
