问题

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

解决

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

    public CQueue() {
      stack1=new Stack<Integer>();
       stack2=new Stack<Integer>();

    }
    
    public void appendTail(int value) {         //插入整数功能,画图分析可知，stack1只需要储存增加的元素即可
        stack1.push(value);
    }
    
    public int deleteHead() {                   //删除整数功能
        if(stack2.isEmpty()){                   //如果stack2是空的，就将stack1中的值放到2中，然后再进行删除
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        if(stack2.isEmpty()){                   //如果将1中的值放到2后，2还是空的话就返回-1
            return -1;
        }
        else{                                   //如果将1中的值放到2后，2中存在值的话就删除最上面的元素
            return stack2.pop();
        }
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */
//  Stack:创建栈
// 栈先进后出、队列先进先出

总结

• 时间复杂度：O(N)
• 遇到栈、树、队列的算法题时要多画图分析，因为他们有其独特的数据结构，画图能够更好的帮助我们分析。

标签：deleteHead,Java,队列,CQueue,算法,stack2,Stack,stack1
来源： https://www.cnblogs.com/zhangsanM/p/16461748.html