顺序队列-JAVA语言实现

Love The Way You Lie 2023-06-07 12:29 31阅读 0赞

### 测试用例  ###

public class SeqQueueDemo {
        public static void main(String[] args) {
            //测试用例
            SeqQueue seqQueue = new SeqQueue(5);
            System.out.println("---------向队列中添加元素-------------------");
            seqQueue.addQueue(1);
            seqQueue.addQueue(2);
            seqQueue.addQueue(3);
            seqQueue.addQueue(4);
            seqQueue.addQueue(5);
            System.out.println("--------------显示队列中的所有元素----------------------");
            seqQueue.showQueue();
            System.out.println("--------------判断队空----------------------");
            System.out.println(seqQueue.isEmpty());
            System.out.println("--------------判断队满----------------------");
            System.out.println(seqQueue.isFull());
            System.out.println("--------------显示队头元素----------------------");
            System.out.println(seqQueue.headQueue());
            System.out.println("--------------队首元素出队----------------------");
            System.out.println(seqQueue.getFrontQueue());
        }
    }

###  顺序队列的实现类 ###

public class SeqQueue {
        private int maxSize; // 表示数组的最大容量
        private int front; // 队头
        private int rear; // 队尾
        private int[] arr; // 该数组用于存放数据, 模拟队列
    
        // 队列的构造器
        public SeqQueue(int maxSize) {
            front = -1; // 指向队列头部
            rear = -1; // 指向队列尾
            this.maxSize = maxSize;
            arr = new int[maxSize];
        }
    
        // 判断队列是否满
        public boolean isFull() {
            return rear == maxSize - 1;
        }
    
        // 判断队列是否为空
        public boolean isEmpty() {
            return rear == front;
        }
    
        // 向队列中添加数据
        public void addQueue(int n) {
            // 判断队列是否满
            if (isFull()) {
                System.out.println("队列满，不能加入数据~");
                return;
            }
            rear++; // 让rear 后移
            arr[rear] = n;
        }
    
        // 获取队列的数据, 出队列
        public int getFrontQueue() {
            // 判断队列是否空
            if (isEmpty()) {
                // 通过抛出异常
                throw new RuntimeException("队列空，不能取数据");
            }
            front++; // front后移
            return arr[front];
    
        }
    
        // 显示队列的所有数据
        public void showQueue() {
            if (isEmpty()) {
                System.out.println("队列空的，没有数据~~");
                return;
            }
            for (int i = 0; i < arr.length; i++) {
                System.out.printf("arr[%d]=%d\n", i, arr[i]);
            }
        }
    
        // 显示队列的头数据，不是取出数据
        public int headQueue() {
            // 判断
            if (isEmpty()) {
                throw new RuntimeException("队列空的，没有数据~~");
            }
            return arr[front + 1];
        }
    }