09. 用两个栈实现队列-CSDN博客

本文链接：https://blog.csdn.net/qq_40576635/article/details/115447305

本文介绍了如何利用两个栈的数据结构实现队列的功能，包括`appendTail`（添加元素到队列尾部）和`deleteHead`（从队列头部删除元素）操作。在删除元素时，如果第二个栈为空，则将第一个栈中的元素依次弹出并压入第二个栈，以保持队列的顺序。当队列为空时，`deleteHead`操作返回-1。示例展示了添加和删除元素的过程。

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

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

示例 1：

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

思路：

1.首先需要创建两个栈 :stack1,stack2;
2.当添加的时候直接网stack1里面添加就行,后面会用stack2来对里面的数字进行逆顺序,从而达到队列里数字排列的顺序；
3.当删除的时候：
1): 当stack2为空且stack1中不为空的时候，将stack1中的数据弹出,加入到stack2中
2): 当stack2为空时返回-1,如果存在数据则弹出栈顶的元素。

package leecode;

import java.util.Stack;

public class CQueue {
    Stack <Integer> stack1;
    Stack<Integer> stack2;

    public CQueue() {
        stack1 = new Stack<Integer>();
        stack2 = new Stack<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 {
            return stack2.pop();
        }
    }

    public static void main(String[] args) {
        CQueue c = new CQueue();
        c.appendTail(1);
        c.appendTail(2);
        c.appendTail(3);
        c.appendTail(4);
        System.out.println(c.stack1);
        System.out.println("********************");
        System.out.println(c.deleteHead());
        System.out.println(c.deleteHead());
        c.appendTail(5);
        System.out.println(c.deleteHead());
        System.out.println(c.deleteHead());
        System.out.println(c.deleteHead());
        System.out.println(c.deleteHead());
    }
}

[1, 2, 3, 4]
********************
1
2
3
4
5
-1