答案：C++中可用结构体实现队列，定义含数组、front和rear的结构体，通过initQueue初始化，enqueue入队时检查是否满，dequeue出队时检查是否空，front指向队首，rear指向队尾，配合isEmpty和isFull判断状态，基础顺序队列适用于学习原理，实际项目推荐使用std::queue。

在C++中，可以使用结构体（struct）结合数组或动态内存来实现队列。队列是一种“先进先出”（FIFO）的数据结构，通常包含入队（enqueue）和出队（dequeue）操作。下面介绍如何用结构体实现一个基础的顺序队列。

定义结构体表示队列

创建一个结构体，包含存储数据的数组、队头指针（front）、队尾指针（rear）以及队列的最大容量。

#define MAX_SIZE 100  // 定义队列最大容量
struct Queue {
int data[MAX_SIZE];  // 存储元素的数组
int front;           // 队头索引
int rear;            // 队尾索引
};

初始化时，front 和 rear 都设为 -1 表示队列为空。也可以将 front 和 rear 初始化为 0，根据具体策略调整。

初始化队列

写一个初始化函数，将队列置为空状态。

立即学习“C++免费学习笔记（深入）”；

void initQueue(Queue& q) {
    q.front = 0;
    q.rear = -1;
}

这里采用 front 指向第一个有效元素，rear 指向最后一个元素的位置。每次入队 rear++，出队 front++。

入队操作（enqueue）

添加元素到队尾，需检查是否队满。

bool enqueue(Queue& q, int value) {
    if (q.rear == MAX_SIZE - 1) {  // 队列已满
        return false;
    }
    q.data[++q.rear] = value;
    return true;
}

如果使用循环队列可避免“假溢出”，但此为基础版本，未考虑复用空间。

Action Figure AI

借助Action Figure AI的先进技术，瞬间将照片转化为定制动作人偶。

下载

出队操作（dequeue）

从队头移除元素，需检查是否队空。

bool dequeue(Queue& q, int& value) {
    if (q.front > q.rear) {  // 队列为空
        return false;
    }
    value = q.data[q.front++];
    return true;
}

出队后 front 向后移动，元素逻辑上被移除。

获取队首元素

查看但不删除队头元素。

bool getFront(Queue& q, int& value) {
    if (q.front > q.rear) {
        return false;
    }
    value = q.data[q.front];
    return true;
}

判断队列状态

提供辅助函数判断队列是否为空或满。

bool isEmpty(Queue& q) {
    return q.front > q.rear;
}
bool isFull(Queue& q) {
return q.rear == MAX_SIZE - 1;
}

完整使用示例

把上面的部分组合起来，在 main 函数中测试：

#include 
using namespace std;
define MAX_SIZE 5
struct Queue {
int data[MAX_SIZE];
int front;
int rear;
};
void initQueue(Queue& q) {
q.front = 0;
q.rear = -1;
}
bool enqueue(Queue& q, int value) {
if (isFull(q)) return false;
q.data[++q.rear] = value;
return true;
}
bool dequeue(Queue& q, int& value) {
if (isEmpty(q)) return false;
value = q.data[q.front++];
return true;
}
bool isEmpty(Queue& q) {
return q.front > q.rear;
}
bool isFull(Queue& q) {
return q.rear == MAX_SIZE - 1;
}
int main() {
Queue q;
initQueue(q);
int val;
enqueue(q, 10);
enqueue(q, 20);
enqueue(q, 30);

while (!isEmpty(q)) {
    dequeue(q, val);
    cout zuojiankuohaophpcnzuojiankuohaophpcn "Dequeued: " zuojiankuohaophpcnzuojiankuohaophpcn val zuojiankuohaophpcnzuojiankuohaophpcn endl;
}

return 0;
}
基本上就这些。这种结构体实现方式适合学习队列原理，若用于实际项目，建议使用 std::queue 或 std::deque 更安全高效。