顺序线性队列数组实现相关基础知识

相关图像：

//使用数组来实现队列
//相关代码：
public class Test {

    public static void main(String[] args){
        Queue queue = new Queue(10);
        //加入元素。
        queue.addQueue(10);
        queue.addQueue(11);
        queue.addQueue(13);
        queue.addQueue(14);
        queue.addQueue(15);
        queue.addQueue(16);
        queue.addQueue(17);
        System.out.println("-------加入元素后的结果--------");
        queue.list();
        //删除元素。     删除元素是在对头进行的。
        queue.delete();
        System.out.println("-------删除元素后的结果--------");
        queue.list();
    }
}

class Queue {
    int maxSize;    //队列的最大长度。
    int front;
    int rear;
    int array[];   //用数组模拟的队列。

    public Queue(int maxSize) {
        this.maxSize = maxSize;
        front=-1;    //front表示的是所在元素的前一个位置。
        rear=-1;        //rear表示的是所在位置
        array = new int[maxSize];
    }

    //定义一个判断队列是否已经满了的方法。
    public boolean isFull(){
        return rear==maxSize-1;
    }

    //定义一个判断队列是否已空了的方法。
    public boolean isEmpty(){
        return front==rear;
    }

    //定义一个加入元素的方法。
    public void addQueue(int value){
        //首先判断队列是否满了。
        if(isFull()){
            System.out.println("队列元素已满，无法再加入元素");
        }
        else{
            array[++rear] = value;
        }
    }

    //定义一个删除元素的方法。 根据元素的值来删除元素
    public void delete(){
        if(isEmpty()){
            System.out.println("队列已空，无法删除。");
        }
        else{
            System.out.println("删除之前的压栈元素是 "+array[front+1]);
            front++;
            System.out.println("删除之后的压栈元素是 "+array[front+1]);
        }
    }

    //遍历所有的元素
    public void list(){
        if(isEmpty()){
            System.out.println("队列已空，遍历。");
            return;
        }
       else{
           for(int a=front+1;a<rear+1;a++){
               System.out.printf("array[%d]=%d\n",a,array[a]);
           }
        }
    }
}

代码结果：