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

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

难度：简单
招银网络科技的电话面试，好多人都被问到了这道题，正有想做一做的想法，力扣就出了每日一题！是快乐的感觉
题目描述

解题思路
栈的特点是后进先出，队列的特点是先进先出，用两个栈，一个栈用来保存入栈元素，另一个栈用来颠倒出栈顺序~

/*
	  * 剑指 Offer 09. 用两个栈实现队列
	  * 2020/6/30每日一题打卡
	  */
	 class CQueue {

		    Stack<Integer> stack_in;
	    	Stack<Integer> stack_out;
		    public CQueue() {
		    	stack_in = new Stack<>();
		    	stack_out = new Stack<>();
		    }
		    
		    public void appendTail(int value) {
		    	stack_in.push(value);
		    }
		    
		    public int deleteHead() {
		    	if(stack_out.isEmpty()) {  
		    		if(stack_in.isEmpty()) {  //如果都为空，返回-1
		    			return -1;
		    		}
		    		while(!stack_in.isEmpty()) {
			    		stack_out.push(stack_in.pop());
			    	}
		    	}	
		    	return stack_out.pop();
		    	}
		    }
		}

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

另外