09.用两个栈实现队列

题目

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

代码

class CQueue {

    private Stack<Integer> stackPush = new Stack<Integer>();
    private Stack<Integer> stackPop = new Stack<Integer>();

    public CQueue() {

    }
    
    public void appendTail(int value) {
        stackPush.push(value);
    }
    
    public int deleteHead() {
        if(stackPush.isEmpty() && stackPop.isEmpty()){
            return -1;
        }
        if(stackPop.isEmpty()){
            while(!stackPush.isEmpty()){
                stackPop.push(stackPush.pop());
            }
        }
        return stackPop.pop();
    }
}
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值