算法-栈与队列

最新推荐文章于 2024-09-16 18:31:59 发布

仲春有二

最新推荐文章于 2024-09-16 18:31:59 发布

阅读量192

点赞数

分类专栏：算法文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_51360664/article/details/123375283

版权

这篇博客探讨了如何使用栈实现队列的操作，包括push、pop、peek和empty，以及反过来，如何用队列实现栈的功能。此外，文章还介绍了如何解决有效括号问题、删除字符串中相邻重复项、逆波兰表达式求值以及滑动窗口最大值的算法。最后，文章讨论了找出数组中前K个高频元素的方法。

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

1.用栈实现队列

使用栈实现队列的下列操作：

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

class Solution:
    def __init__(self):
        self.s1 = []
        self.s2 = []

    def push(self,x):
        self.s1.append(x)

    def pop(self):
        if self.empty():
            return None
        if self.s2:
            return self.s2.pop()
        else:
            for _ in range(len(self.s1)):
                self.s2.append(self.s1.pop())
            return self.s2.pop()

    def peek(self):
        ans = self.pop()
        self.s2.append(ans)
        return ans

    def empty(self):
        return not (self.s1 or self.s2)

a = Solution()
print(a.push(1),a.push(2),a.peek(),a.pop(),a.empty())

2.用队列实现栈

使用队列实现栈的下列操作：