题目描述

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof

代码

Java

  1. class CQueue {
  3.     LinkedList<Integer> stackOne,stackTwo;
  4.     public CQueue() {
  5.         stackOne = new LinkedList<Integer>();
  6.         stackTwo = new LinkedList<Integer>();
  7.     }
  9.     public void appendTail(int value) {
  10.         stackOne.add(value);
  11.     }
  13.     public int deleteHead() {
  14.         if(!stackTwo.isEmpty()) return stackTwo.removeLast();
  15.         if(stackOne.isEmpty()) return -1;
  16.         while(!stackOne.isEmpty()) stackTwo.addLast(stackOne.removeLast());
  17.         return stackTwo.removeLast();
  18.     }
  19. }
  21. /**
  22. * Your CQueue object will be instantiated and called as such:
  23. * CQueue obj = new CQueue();
  24. * obj.appendTail(value);
  25. * int param_2 = obj.deleteHead();
  26.  */

解析

[“CQueue”,”appendTail”,”deleteHead”,”deleteHead”] 表示每一次的操作，[[],[3],[],[]] 这个表示操作时的参数。
运行步骤如下：

CQueue 创建队列 参数为null 没有返回值
appendTail 往队列中插入整数 参数为3 没有返回值
deleteHead 将栈底的元素删除该元素的数值，所以返回 3
deleteHead 继续删除栈底的元素，但是没有元素所以返回-1