python3 剑指刷题记录07

记录账号

已于 2023-07-12 10:52:37 修改

阅读量39

点赞数

分类专栏：剑指文章标签： python 算法开发语言

于 2023-07-12 10:43:58 首次发布

本文链接：https://blog.csdn.net/Worse_Programmer/article/details/131675393

版权

剑指专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文章介绍了一个使用Python数据结构实现队列的方法，通过两个栈进行push和pop操作。当需要从队列头部删除元素时，如果第二个栈为空，则将第一个栈的所有元素转移到第二个栈。push操作直接将元素添加到第一个栈。确保了在队列尾部插入和头部删除的效率，同时也保证了操作的合法性。

摘要由CSDN通过智能技术生成

题目：

用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。

数据范围： n ≤ 1000

思路：

1、限制输入数据范围；

2、python的append方法就是从尾部插入，pop方法就是从尾部删除并输出删除的元素。

class Solution:
    def __init__(self):
        self.stack1 = []
        self.stack2 = []
    def push(self, node):
        # write code here
        if len(self.stack1) <= 1000:
            self.stack1.append(node)
    def pop(self):
        # return xx
        if not self.stack2:
            [self.stack2.append(self.stack1.pop()) for i in range(len(self.stack1))]
        return self.stack2.pop()