剑指Offer数据结构之栈和队列[Python版]
2021-01-25 16:16
标签：数据结构 ret 思路 solution 两个栈实现队列 出队 odi turn off 题目表述： 剑指Offer数据结构之栈和队列[Python版] 标签：数据结构 ret 思路 solution 两个栈实现队列 出队 odi turn off 原文地址：https://www.cnblogs.com/eugene0/p/12860457.html面试题005 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路：
实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB
代码：# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.stackA = []
self.stackB = []
def push(self, node):
self.stackA.append(node)
def pop(self):
if not self.stackB:
while self.stackA:
self.stackB.append(self.stackA.pop())
return self.stackB.pop()
下一篇：SpringMVC源码解读
文章标题：剑指Offer数据结构之栈和队列[Python版]
文章链接：http://soscw.com/index.php/essay/46877.html