ublic class MyQueue{
  //底层使用数组来实现
    T[] elements;
  //构造函数
    public MyQueue(){
        elements = new T[0];
    }
    //向队列中推入元素
    public void push(T element){
        //先初始化一个新的数组，因为要向队列中推入元素，所以需要个数比之前的数组个数要多一个，所以这里加1
        T[] newArr = new T[elements.length + 1];
        //然后把原先数组中的元素挪到新的数组中
        for(int i = 0; i < elements.length; i++){
            newArr[i] = elements[i];
        }
        //把新加入的元素放到新的数组的最后面
        newArr[elements.length] = element;
        //然后将原来的数组替换成新的数组
        elements = newArr;
    }
    //判断队列是否为空
    public boolean isEmpty(){
        if(elements.length == 0){
            return true;
        }else{
            return false;
        }
    }
    //出队
    public T pull(){
        //判断队列是否为空
        if(isEmpty()){
            //如果为空，则抛出异常
            System.out.println("对列中元素为空");
            throw new NullPointerException();
        }
        //先初始化一个新的数组用来盛放新的队列,因为要取出数据，所以队列的大小是原先队列大小减1
        T[] newArr = new int[elements.length - 1];
        //将数据放入新的数组中
        for(int i = 1; i < elements.length; i++){
            newArr[i-1] = elements[i];
        }
        //将第一个元素取出来
        T element = elements[0];
        //将数组改成新的数组
        elements = newArr;
        return element;
    }
    //查看队列中的元素
    public void getQueue(){
        //判断队列是否为空
        if(isEmpty()){
            //如果为空，则抛出异常
            System.out.println("对列中元素为空");
            throw new NullPointerException();
        }
        for(T element : elements){
            System.out.println(element);
        }
    }
}

//定义每个链表节点
class Node{
    public T val;
    public Node next;
    public Node(T val){
        this.val=val;
    }
}
public class MyQueue{
  //定义头尾指针
    private Node front,rear;
    //定义队列长度
    private int length;
    //构造一个空的队列
    public MyQueue() {
        length = 0;
        front = rear = new Node(null);
    }
    //在队列的队尾插入一个新元素
    public void push(T obj)  {
        rear = rear.next = new Node(obj, null);
        length ++;
    }
    //删除队列队头元素
    public T pull( ) {
        if (isEmpty()){
            throw new RuntimeException("队列为空");
            return null;
        }
        Node p = front.next;
        T x = p.data;
        front.next = p.next;
        length--;
        if (front.next == null){
            rear = front;
        }
        return x;
    }
    //取队列队头元素
    public T getHead( ){
        if (isEmpty()){
            throw new RuntimeException("队列为空");
            return null;
        }
        return front.next.data;
    }
    //求出队列中数据元素的个数
    public int size( ){
        return length;
    }
    //判断当前队列是否为空
    public boolean isEmpty(){
        return length == 0;
    }
}

class MyStack {
    Queue queue1;
    Queue queue2;
    public MyStack() {
        queue1 = new LinkedList();
        queue2 = new LinkedList();
    }
    public void push(int x) {
        queue2.offer(x);
        while (!queue1.isEmpty()) {
            queue2.offer(queue1.poll());
        }
        Queue temp = queue1;
        queue1 = queue2;
        queue2 = temp;
    }
    public int pop() {
        return queue1.poll();
    }
    public int top() {
        return queue1.peek();
    }
    public boolean empty() {
        return queue1.isEmpty();
    }
}