算法刷题--用两个栈实现一个队列，完成队列的push、pop操作，队列中的元素为int类型。

基础知识：栈是基本的线性数据结构，其遵循先进后出的原则，指针均指向栈顶，即数据的插入和删除操作均在栈顶进行；队列遵循先进先出的原则，有队头（front）和队尾（rear）之分，队尾指向插入的元素，队头指向删除的元素。

解题思路：两个栈实现一个队列的先进先出操作。要把一个栈A作为插入（进队），一个栈B作为删除（出队）。插入的时候，就相当于栈的插入，删除的时候，先判断栈B是否为空，如果不为空，则表明里面有数据，直接pop出一个元素；如果为空，则把栈A中的元素循环读入到栈B中，直到栈A为空，然后再按照B不为空的情况进行读取操作。

注：push和pop都是一个元素的操作。。。。。。别想太多孩子。Stack有几个方法：构造方法：Stack（）；pop（）删除元素；push（）插入元素；peek（）只读取值，不移除元素；empty（）代表size（）== 0；search（x）寻找x是否在栈中，返回总长度减去下标值的结果，如果找不到就返回-1；

代码：

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
      if(stack2.empty()){
          while(!stack1.empty()){
              stack2.push(stack1.pop());
          }
      }
        int a = stack2.pop();
        return a;
    }
}