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

合集 - 算法(18)

1.代码随想录算法训练营第二天| 977.有序数组的平方、 209.长度最小的子数组、 59.螺旋矩阵II2024-03-07 2.代码随想录算法训练营第三天| 203. 移除链表元素 707.设计链表 206.反转链表2024-03-08 3.代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点面试题 02.07. 链表相交 142. 环形链表 II2024-03-09 4.代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。2024-03-06 5.代码随想录算法训练营第六天| 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和2024-03-11 6.代码随想录算法训练营第七天| 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和2024-03-12 7.代码随想录算法训练营第九天| 28. 实现 strStr() 和讲讲KMP2024-03-14

8.代码随想录算法训练营第十天| 232. 用栈实现队列 225. 用队列实现栈2024-03-15

232. 用栈实现队列
https://leetcode.cn/problems/implement-queue-using-stacks/description/

class MyQueue {

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

总结：两个栈，栈顶放一起，栈顶向两边，重点就是out栈空了的时候从in栈拿元素放out栈里
225. 用队列实现栈
https://leetcode.cn/problems/implement-stack-using-queues/description/

Queue<Integer> queue;

    public MyStack() {
        queue = new LinkedList<>();
    }

    //每 offer 一个数（A）进来，都重新排列，把这个数（A）放到队列的队首
    public void push(int x) {
        queue.offer(x);
        int size = queue.size();
        //移动除了 A 的其它数
        while (size-- > 1)
            queue.offer(queue.poll());
    }

    public int pop() {
        return queue.poll();
    }

    public int top() {
        return queue.peek();
    }

    public boolean empty() {
        return queue.isEmpty();
    }