今天学习随想录新的一章，栈与队列

完成如下任务：

232.用栈实现队列

不难，就是创建两个Stack模拟队列，一个是StackIn另一个是StackOut，我们把元素添加到StackIn之后，把这里的元素都pop搭到StackOut中，然后再从StackOut里pop，这就跟队列顺序是一样的了，大家画个图就清晰多了。只有pop操作会有一点难度，因为你对StackOut进行pop时，要判断此时StackOut中是否有元素，如果有直接pop，如果没有，那你就要把StackIn里的所有，注意是所有元素都转移到StackOut中，然后再pop。

public int pop() {    
  dumpstackIn();
  return stackOut.pop();
}
// 如果stackOut为空，那么将stackIn中的元素全部放到stackOut中
private void dumpstackIn(){
  if (!stackOut.isEmpty()) return; 
  while (!stackIn.isEmpty()){
          stackOut.push(stackIn.pop());
  }
}

这里dumpstackIn()这段代码我写的时候翻个错误，我的判断是否为空的条件是判断stackOut != null，这导致我一直报错说我这个栈里是空的不能pop()，然后我突然想到我要判断的是栈里面是否有元素，应该用isEmpty()，而我之前一直是判断有没有这个对象。

225.用队列实现栈

这题既可以通过两个queue实现栈，也可以优化成一个queue实现栈。

先说两个queue，当我们创建好两个queue之后，还想着用上一题的思路，一个入一个出，会发现两个队列最终元素的顺序是一样的，相当于复制了一下，所以就不能按照这个思想了。我们可以把辅助queue当成一个过渡，比如原来队列是3 -> 2 -> 1，来了一个新元素4，他会在3后面，但是我们希望他能在队头，这样才能模拟栈。因此我们就可以让4先进入辅助queue，然后把原队列中所有元素全部添加到辅助queue中，就变成了3->2->1->4了，之后交换一下，原queue就是以4开头的队列了。所以从这个队列为空开始，只要来一个元素，就让他进入辅助queue，然后把原queue的元素放进辅助queue，这样就完成了模拟栈的过程。

public void push(int x) {
    queue2.offer(x); // 先放在辅助队列中
    while (!queue1.isEmpty()){
        queue2.offer(queue1.poll());
    }
    Queue<Integer> queueTemp;
    queueTemp = queue1;
    queue1 = queue2;
    queue2 = queueTemp; // 最后交换queue1和queue2，将元素都放到queue1中
}

优化之后就用一个queue，还是在push中操作，原来queue中有一个元素1，来一个新的元素2，变成2 -> 1。我们希望2在1前面，1 -> 2，所以就可以在添加之后，把新元素前面的元素依次退队再入队，最后就是新元素在前了。

//每 offer 一个数（A）进来，都重新排列，把这个数（A）放到队列的队首
public void push(int x) {
    queue.offer(x);
    int size = queue.size();
    //移动除了 A 的其它数
    while (size-- > 1)
        queue.offer(queue.poll());
}

这里我原来用了一个错误的排序方法，我想着是while里判断queue.peek()，只要队头元素不是x，就让他往后移，直到遇到添加的x就停止循环，但这样不行，如果你x之前有元素和x一样，那就提前停止了。

第十天完成！