金乌智能--数据抓取、数据采集、爬虫

让每个人都轻松拥抱爬虫技术,拥有大数据技术!

用两个栈实现队列

堆栈、队列、面试


题目描述

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
 
解题思路:利用堆栈的特性“先进后出”的特性,来回倒换实现队列的出
 
# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
        
    def push(self, node):
        # write code here
        self.stack1.append(node)
        
    def pop(self):
        # return xx
        if self.stack1 == []:
            return None
        for _ in range(len(self.stack1)):
            self.stack2.append(self.stack1.pop())
        out = self.stack2.pop()
        for _ in range(len(self.stack2)):
            self.stack1.append(self.stack2.pop())
        return out

博文最后更新时间:


评论

  • 暂无评论

发表评论

博客统计

访问量:99563

博文总数:112 评论总数:0

原创112 翻译0 转载0