java 定义一个简单的队列

java 定义一个简单的队列

代码实现

public class Demo03 {

static class MyQueue {
    // store element
    private List<Integer> data;
    // a point into start
    private int p_start;

    public MyQueue() {
        data = new ArrayList<Integer>();
        p_start = 0;
    }

    /**
     * insert an element to Queen, return true if the operation is successful
     */
    public boolean addQueue(int element) {
        data.add(element);
        return true;
    }

    /**
     * delete an element to Queen, return true if the operation is successful
     */
    public boolean deleteQueue() {
        if (isEmpty() == true){
            return false;
        }
        p_start++;
        return true;
    }

    public int Front(){
        return data.get(p_start);
    }

    public boolean isEmpty(){
        return p_start >=data.size();
    }
}

public static void main(String[] args) {
    MyQueue queue = new MyQueue();
    queue.addQueue(5);
    queue.addQueue(3);
    if (!queue.isEmpty()){
        System.out.println(queue.Front());
    }
    queue.deleteQueue();
    if (!queue.isEmpty()){
        System.out.println(queue.Front());
    }
    queue.deleteQueue();
    if (!queue.isEmpty()){
        System.out.println(queue.Front());
    }
}

}