LEETCODE-DAY10

本文介绍了如何用Python实现两个数据结构问题:用栈模拟队列(MyQueue)和用队列模拟栈(MyStack),展示了利用栈和双端队列deque进行操作的方法及其优化

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


title: LEETCODE-DAY10
date: 2024-03-01 17:06:04
tags:

今日题目:232.用栈实现队列、225. 用队列实现栈

T1

class MyQueue:

    def __init__(self):
        self.stackin=list()
        self.stackout=list()


    def push(self, x: int) -> None:
        self.stackin.append(x)


    def pop(self) -> int:
        if self.stackout:
            return(self.stackout.pop())
        else:
            for i in range(len(self.stackin)):
                self.stackout.append(self.stackin.pop())
            return(self.stackout.pop())


    def peek(self) -> int:
        ans=self.pop()
        self.stackout.append(ans)
        return ans


    def empty(self) -> bool:
        return not self.stackin and not self.stackout

这里peek的写法很好,调用了之前写的self.pop
避免重复劳动

T2

class MyStack:
    
    def __init__(self):
        self.deque_ori = deque()

    def push(self, x: int) -> None:
        self.deque_ori.append(x)
        for _ in range(0, len(self.deque_ori)-1):
            x = self.deque_ori.popleft()
            self.deque_ori.append(x)

    def pop(self) -> int:
        return self.deque_ori.popleft()

    def top(self) -> int:
        result = self.deque_ori.popleft()
        self.push(result)
        
        return result
        return self.deque_ori[0]

    def empty(self) -> bool:
        return len(self.deque_ori) == 0



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值