【刷题日记】

最新推荐文章于 2023-02-11 00:50:11 发布

Huskarlh

最新推荐文章于 2023-02-11 00:50:11 发布

阅读量472

点赞数

文章标签： python

本文链接：https://blog.csdn.net/Huskarlh/article/details/128203883

版权

这篇博客记录了手动笔记和代码实现，内容包括如何使用栈来实现队列的功能，以及如何利用队列来实现栈的操作。通过这两种方式，探讨了数据结构之间的转换和操作。

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

Queue&Stack

Handwritten notes
- Code
- - Implement Queue using Stacks
  - Implement Stack using Queues

Handwritten notes

请添加图片描述

Code

Implement Queue using Stacks

class MyQueue:

    def __init__(self):
        self.stack_in = []
        self.stack_out = []


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


    def pop(self) -> int:
        if self.empty():
            return None
        '''
        因为pop（）会返回list中最后一个值，但题目中的pop需要返回队伍中开头的元素。所以
        需要将stac