一、题目
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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]提示：
1 <= values <= 10000最多会对 appendTail、 deleteHead 进行 10000 次调用
二、思路
1. 栈
队列是一端进，另一端出。使用两个栈来实现队列的功能。栈1负责接收整数，然后需要删除操作时，这时要删除的整数在栈底，所以将栈1内的整数弹出添加到栈2中，来达到弹出栈顶元素的目的。
三、代码
1. 栈
class CQueue:
def __init__(self):
self.stack1 = []
self.stack2 = []
def appendTail(self, value: int) -> None:
self.stack1.append(value)
def deleteHead(self) -> int:
if self.stack2:
return self.stack2.pop()
if not self.stack1:
return -1
while self.stack1:
self.stack2.append(self.stack1.pop())
return self.stack2.pop()四、表现
| method | 运行时间 | 表现 | 内存消耗 | 表现 |
|---|---|---|---|---|
| 1. 栈 | 456ms | 98.84% | 17.1MB | 5.09% |
