剑指offer 2021.9.5-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41398235/article/details/120121983

这篇博客探讨了如何利用两个栈来模拟一个队列的行为。通过在栈1中添加元素并适时将栈1的元素转移至栈2，从而在栈2顶部实现队列的删除操作。示例代码展示了如何在Java中实现这个数据结构，包括`appendTail`和`deleteHead`方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

示例1：

输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null,3,-1]

示例2：

输入：
[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]

类函数

class CQueue {

    Deque<Integer> stack1;
    Deque<Integer> stack2;
    public CQueue() {
        stack1 = new LinkedList<Integer>();
        stack2 = new LinkedList<Integer>();
    }
    public void appendTail(int value) {
        stack1.push(value);
    }
    public int deleteHead() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        if(stack2.isEmpty()){
            return -1;
        }
        else{
            int deleint=stack2.pop();
            return deleint;
        }
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */

包含输入输出

package bjw2;
import java.util.Scanner;
import java.lang.Math;
import java.util.*;
public class no1{
    Deque<Integer> stack1;
    Deque<Integer> stack2;
    public void CQueue() {
        stack1 = new LinkedList<Integer>();
        stack2 = new LinkedList<Integer>();
    }
    public void appendTail(int value) {
        stack1.push(value);
        //栈1的作用是存储所有的数据
        //栈2的作用是为了实现队列先入先出的特点，进行转换用的
    }
    public int deleteHead() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        if(stack2.isEmpty()){
            return -1;
        }
        else{
            int deleint=stack2.pop();
            return deleint;
        }
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int num=0;
        num=scanner.nextInt();
        no1 no=new no1();
        for(int i=1;i<=num;i++){
            System.out.println("输入您想进行的操作："+i);
            String h=scanner.next();
            System.out.println(h);
            if(h.equals("CQueue")){
                no.CQueue();
            }
            else if(h.equals("appendTail")){
                int x= scanner.nextInt();
                no.appendTail(x);
            }
            else if (h.equals("deleteHead")){
                int y=no.deleteHead();
                System.out.println(y);
            }
        }
    }
}