题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
难度:简单

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

题解

  1. class CQueue:
  2. def __init__(self):
  3. self.in_stk = []
  4. self.out_stk = []
  5. def appendTail(self, value: int) -> None:
  6. self.in_stk.append(value)
  7. def deleteHead(self) -> int:
  8. if self.out_stk == []:
  9. while self.in_stk != []:
  10. self.out_stk.append(self.in_stk.pop())
  11. if self.out_stk == []:
  12. return -1
  13. else:
  14. return self.out_stk.pop()