【刷题-剑指 Offer】 09. 用两个栈实现队列

题目

 

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

哈哈哈哈这题，题目看不懂！

然后去评论里看了一眼！有大佬解释了一下！

然后这里还有一个知识点 Deque：

https://www.jianshu.com/p/d78a7c982edb

https://blog.csdn.net/u013967628/article/details/85210036

 

我的解法：

class CQueue {
	Deque<Integer> stack1;
    Deque<Integer> stack2;
    public CQueue() {
	stack1=new LinkedList<Integer>();
	stack2=new LinkedList<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();

    }
}