leetcode232. 用栈实现队列

思路

思路： 我们只需要理解队列的存储结构，出队入队的方式即可

1. 创建两个指针分别用于出队入队
2. pop时，返回i位的数，并且指针i后移动
3. peek时，只需返回i位的数
4. push时，将x赋值给j位的数，j后移动
5. empty时，只需判断队列头的元素是否为0

代码

class MyQueue {

    int[] stack;
    int i=0,j=0;
    public MyQueue() {
        stack=new int[100];
    }
    
    public void push(int x) {
        stack[j]=x;
        j++;
    }
    
    public int pop() {
        int temp=stack[i];
        i++;
        return temp;
    }
    
    public int peek() {
        return stack[i];
    }
    
    public boolean empty() {
        return stack[i]==0;
    }
}