数组队列（Array Queue)

使用数组实现队列

---

数组实现队列过程

---

1. 导入头文件，并定义一个SIZE指定数组的长度 #define SIZE 10
2. 声明实现队列需要用到的函数
3. 创建一个一维数组并指定数组长度
4. 定义两个int类型的变量front 和rear，并初始化值为-1

入队

---

1. 检查队列是否满队（rear==SIZE-1)
2. 如果队满，显示溢出，队满异常，终止入队
3. 如果队不满，增加队尾值（rear++)，并设置queue[rear]=value

void enQueue(int value){
    if (rear==SIZE-1){
        printf("溢出，队满");
    }else{
        if (front==-1){
            front=0;
        }
        rear++;
        queue[rear]=value;
        printf("入队成功");
    }
}

出队

---

1. 检查队列是否为空（front==rear)
2. 如果队列为空。显示溢出，队列为空，终止出队
3. 如果队列不为空，增加对头值（front++)，然后释放queue[front]元素。然后检查front和rear是否相等，如果相等，设置front=rear=-1

void deQueue(){
    if (front==rear){
        printf("下溢，队列为空");
    }else{
        printf("删除的元素为：%d",queue[front]);
        delete queue[front];
        front++;
        if (front==rear){
            front=rear=-1;
        }
    }
}

更多内容，欢迎关注：