使用数组简单地实现队列及队列操作

1.队列

使用数组实现队列是一种常见的方法。队列是一种先进先出（FIFO）的数据结构，意味着最早被添加的元素将是最早被移除的元素。

2.数组实现队列的基本步骤

1. 初始化数组：首先，你需要一个数组来存储队列中的元素。这个数组的大小可以根据你的需求来确定。你可以选择一个固定大小的数组，也可以选择一个可以动态扩展的数组。
2. 定义队头和队尾指针：队头指针指向队列中的第一个元素，而队尾指针指向队列中的最后一个元素的下一个位置。当队列为空时，队头和队尾指针通常指向同一个位置。
3. 入队操作（Enqueue）：当添加一个新元素到队列时，你需要将元素添加到队尾指针所指向的位置，并将队尾指针向前移动一位。如果队列已满（即队尾指针已经到达数组的末尾），你需要检查数组是否还有剩余空间。如果没有，你可能需要扩展数组或返回一个错误。
4. 出队操作（Dequeue）：当从队列中移除一个元素时，你需要移除队头指针所指向的元素，并将队头指针向前移动一位。如果队列为空（即队头和队尾指针指向同一个位置），你不能进行出队操作，因为这会导致指针指向一个不存在的位置。
5. 检查队列是否为空或满：通过比较队头和队尾指针来判断队列是否为空或满。如果队头和队尾指针指向同一个位置，队列为空。如果队尾指针到达数组的末尾，队列为满。

3.队列及队列操作代码实现

输入一个队列，循环进行：打印并删除一个，然后把删后第一个放到队尾...直至删完。

#include<iostream>
#define MAX 1000
using namespace std;
struct student
{
    int data[MAX+1];
    int head;//队首
    int tail;//队尾
}q;


int main(){
    int n;
    q.head=q.tail=1;//初始化队首队尾
    cin>>n;
    for (int i = 1; i < n; i++){//舍弃【0】从【1】开始用
        cin>>q.data[i];//输入队列
        q.tail++;//q.tail表示的是最后一个元素的后面
    }

//队列操作：循环（打印并删除一个，然后把删后第一个放到队尾...）
    while (q.head<q.tail){
        cout<<q.data[q.head];
        q.head++;//head后移相当于删除
        q.data[q.tail]=q.data[q.head];//把值给tail
        q.tail++;//更新tail
        q.head++;//head后移相当于删除
    }
            
    return 0;
}