数据结构 (java版本) 队列 day(4）

一、队列（用数组模拟）

1.1 特点

• 先进先出
• 后进后出

1.2 入队

将新的数据添加在队的后面

public void push(int ele){
        int len = array.length;
        int[] arr = new int[len+1];
        for (int i = 0; i < len; i++) {
            arr[i] = array[i];
        }
        arr[len] = ele;
        array = arr;
    }

1.3 出队

将最前面的元素取出

public void push(int ele){
        int len = array.length;
        int[] arr = new int[len+1];
        for (int i = 0; i < len; i++) {
            arr[i] = array[i];
        }
        arr[len] = ele;
        array = arr;
    }

1.4 判断队是否为空

public void isEmpty(){
        if(array.length == 0){
            System.out.println("队为空");
        }else{
            System.out.println("队不为空");
        }
    }

1.5 测试

public class text2 {
    public static void main(String[] args) {
        queue q = new queue();
        q.push(12);
        q.push(23);
        q.push(34);
        q.isEmpty();
        q.pop();
        q.pop();
        q.pop();
        q.isEmpty();
    }
}

结果:
队不为空
12
23
34
队为空