LeetCode–用两个栈实现队列
<!-- more -->
博客阐明
文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！
介绍
剑指 Offer 09. 用两个栈实现队列
题目
用两个栈实现一个队列。队列的申明如下，请实现它的两个函数 appendTail 和 deleteHead ，别离实现在队列尾部插入整数和在队列头部删除整数的性能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输出：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输入：[null,null,3,-1]示例 2：
输出：["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"][[],[],[5],[2],[],[]]输入：[null,-1,null,null,5,2]提醒：
1 <= values <= 10000最多会对 appendTail、deleteHead 进行 10000 次调用思路
依据栈先进后出的个性，咱们每次往第一个栈里插入元素后，第一个栈的底部元素是最初插入的元素，第一个栈的顶部元素是下一个待删除的元素。为了保护队列先进先出的个性，咱们引入第二个栈，用第二个栈保护待删除的元素，在执行删除操作的时候咱们首先看下第二个栈是否为空。如果为空，咱们将第一个栈里的元素一个个弹出插入到第二个栈里，这样第二个栈里元素的程序就是待删除的元素的程序，要执行删除操作的时候咱们间接弹出第二个栈的元素返回即可
代码
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()); } return stack2.isEmpty() ? -1 : stack2.pop(); }else { return stack2.pop(); } }}感激
Leetcode以及勤奋的本人