剑指offer 05 用两个栈实现队列
Posted Flora1014
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer 05 用两个栈实现队列相关的知识,希望对你有一定的参考价值。
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
分析
栈先进后出: 队列先进先出:
-----> A_in --------> in
<---- A_out --------> out
<---- B_in
-----> B_out
解题:
# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # write code here self.stackA.append(node) def pop(self): # return xx if self.stackB: return self.stackB.pop() elif not self.stackA: return None else: while self.stackA: self.stackB.append(self.stackA.pop()) return self.stackB.pop()
以上是关于剑指offer 05 用两个栈实现队列的主要内容,如果未能解决你的问题,请参考以下文章