【leetCode】使用两个栈搞一个队列day05

题目

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

示例 1：输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]] 输出：[null,null,3,-1] 提示： 1 <= values <= 10000 最多会对 appendTail、deleteHead 进行 10000 次调用

解题思路

栈的特性先进后出。队列的特性先进先出。
但是题目中只是需要写一个删除队列的头部和添加元素的方法，所以在这里，我们可以偷工减料了啊。
add的时候将这个数据直接add，然后再记录一下存入的元素数量
然后删除的时候，删除的是头部，所以在这里我们得分清楚队列的头部在哪里。这个搞清楚了。那就好办了，那就把另一个栈的数据看有没有，如果有就弹栈，没有就进行循环把压入的栈放入另一个栈中。
然后将这个栈弹掉。就OK了。（这个过程也是出队）

源码

class CQueue {

        private Stack<Integer> pushSta;//命名有点问题
        private Stack<Integer> deleteSta;
        int   size = 0;
    public CQueue() {
        this.pushSta = new Stack<Integer>();
        this.deleteSta = new  Stack<Integer>();
    }
    
    public void appendTail(int value) {
       pushSta.push(value);
       size = size +1 ;
    }
        public Integer deleteHead() {
        if(size == 0 ){
            return -1; 
        }
        if(deleteSta.isEmpty()){
while(!pushSta.isEmpty()){
            deleteSta.push(pushSta.pop());
        }
        }
        Integer item =  deleteSta.pop();
       size = size -1 ;
        return item;
        }
}

原题链接

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/