用数组实现队列

用数组实现队列

1.概述

队列是一个有序列表，可以用数组或是链表来实现。
遵循先入先出的原则。
即：先存入队列的数据，要先取出。后存入的要后取出。

当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析
(1) 将尾指针往后移：rear+1 , 当front == rear 【空】
(2) 若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear所指的数组元素中，否则无法存入数据。 rear == maxSize - 1[队列满]

2.代码实现：

package com.bhy.test1;

/**
 * 用数组实现队列
 *
 * 1.队列特性 先进先出 FIFO
 */
public class Demo2 {
   
    public static void main(String[] args) {
   
        Queue queue = new Queue(5);
        queue.add(1);
        queue.add(2);
        queue.add(3);
        queue.showQueue();
        System.out.println("头元素是："+queue.showFirst());
        queue.showQueue();