剑指 Offer 09. 用两个栈实现队列

  • 一定要if语句里面带有return的情况,如果满足,该函数后续的语句便不执行。
  • 以及题目的含义,两个数组代表的是在两个栈中的操作方式,以及参数。
// 题目没看懂,["CQueue","appendTail","deleteHead","deleteHead"]不知如何在里面进行操作。  

class CQueue:
    def __init__(self):
        self.A, self.B = [], [] // 声明两个栈,A栈实现进栈操作,B栈实现出栈操作,按照题目要求用两个栈实现队列。

    def appendTail(self, value: int) -> None:
        self.A.append(value)    //进栈操作,可以直接传给栈A 

    def deleteHead(self) -> int:       // B出栈操作需要判断三种情况,1.B栈为空且A栈为空,返回-12.B栈不空,直接返回B栈顶元素 3.如A栈不为空则将数据传给B,因为B栈是实现出栈操作,A栈实现进栈操作。
        if self.B: // 如果B栈非空,将栈顶元素抛出
            return self.B.pop()
        if not self.A: // 因为前面的if语句是以return结束,所以如果上面的if成立,后面的语句就不执行了,所以如果 if not self.A可以执行该语句的话就代表B栈为空,A栈也为空,返回-1return -1
        // 如果可以运行到这步,代表B栈为空,A栈不为空,所以此步实现两个栈实现队列的先进先出的功能。
        while self.A: 
            self.B.append(self.A.pop())
        return self.B.pop() // 将B中元素取出,因为A栈,B栈,所以此时的输出
  • 第二遍刷
class CQueue:
  
    def __init__(self):
          self.a = []
          self.b = []

    def appendTail(self, value: int) -> None:
        self.a.append(value)
        

    def deleteHead(self) -> int:
        # 如果b有元素,抛出
        if self.b :
            return self.b.pop()
        # 如果b空,a不空,a给b,抛出
        if self.a and not self.b:
            while self.a:
                self.b.append(self.a.pop())
            return self.b.pop()
        # 如果a没元素,b有元素,直接抛出b 
        if not self.a and self.b : 
            return self.b.pop()
        # 如果a,b都没元素,返回-1
        return -1
        

注意if语句中的&&(与)要用and表示;非(!)要用not表示。以及a不空传给b时,一次性全都传过去,但是出的时候,b并不是一次性都抛出。
以及删除元素时候的各种情况,要考虑全。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值