补档(第十天)

qq_45975319

已于 2023-04-17 13:19:38 修改

阅读量70

点赞数

文章标签：数据结构

于 2023-04-15 13:32:36 首次发布

本文链接：https://blog.csdn.net/qq_45975319/article/details/130168870

版权

本文介绍了如何使用栈实现队列（LeetCode232）以及用队列实现栈（LeetCode225）。在LeetCode232中，通过两个栈，一个用于输入，另一个用于输出，实现了队列的基本操作。而在LeetCode225中，利用双端队列，通过调整元素顺序，成功实现了栈的功能。这些是数据结构的基础操作，展示了不同数据结构之间的转换和利用。

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

代码随想录算法训练营第十天 | LeetCode232. 用栈实现队列、LeetCode 225. 用队列实现栈

- - LeetCode232. 用栈实现队列
  - - LeetCode 225. 用队列实现栈

)

LeetCode232. 用栈实现队列

题目链接

class MyQueue {
    Stack<Integer> stackIn;
    Stack<Integer> stackOut;
    public MyQueue() {
        stackIn = new Stack<>();
        stackOut = new Stack<>();
    }
    
    public void push(int x) {
        stackIn.push(x);
    }
    
    public int pop() {
        dumpstackIn();
        return stackOut.pop();
    }
    
    public int peek() {
        dumpstackIn();
        return stackOut.peek();
    }
    
    public boolean empty() {
        return stackIn.isEmpty() && stackOut.isEmpty();
    }

    public void dumpstackIn(){
        if(stackOut.isEmpty()){
            while(!stackIn.isEmpty()) {
                stackOut.push(stackIn.pop());
            }
        }
    }
}

LeetCode 225. 用队列实现栈

题目链接

class MyStack {

    Deque<Integer> myDeque1;
    public MyStack() {
        myDeque1 = new LinkedList<>();
    }
    public void push(int x) {
        int n = myDeque1.size();
        myDeque1.offer(x);
        while(n-- >0){
            myDeque1.offer(myDeque1.poll());
        }
    }
    
    public int pop() {
       return myDeque1.poll();
    }
    
    public int top() {
      return  myDeque1.peek();
    }
    
    public boolean empty() {
       return myDeque1.isEmpty();
    }
}