极客时间算法课笔记整理3——理论讲解+面试题实战：栈、队列

最新推荐文章于 2025-03-20 20:57:59 发布

南北tp

最新推荐文章于 2025-03-20 20:57:59 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44436378/article/details/108838033

栈、队列（Stack、Queue）

时间空间复杂度

在这里插入图片描述

栈

结构

在这里插入图片描述

队列

结构

在这里插入图片描述

面试题

在这里插入图片描述

844. Backspace String Compare

在这里插入图片描述

232. Implement Queue using Stacks

自己的解法：

class MyQueue {
   
   
     Stack<Integer> in,out;
    /** Initialize your data structure here. */
    public MyQueue() {
   
   
        in = new Stack<Integer>();
        out = new Stack<Integer>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
   
   
        in.push(x);
    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
   
   
        if(!out.empty()){
   
   return out.pop();}
        while(!in.empty()){
   
   
            out.push(in.pop());
        }
        return out.pop();
    }
    
    /** Get the front element. */
    public int pee