c++中如何使用结构体实现队列_c++结构体队列实现方法-C++-PHP中文网

c++中如何使用结构体实现队列_c++结构体队列实现方法

裘德小鎮的故事

发布： 2025-10-06 20:47:02

原创

280人浏览过

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

c++中如何使用结构体实现队列_c++结构体队列实现方法

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

定义结构体表示队列

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

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

登录后复制

初始化时，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;
}

登录后复制

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

BibiGPT-哔哔终结者

B站视频总结器-一键总结音视频内容

查看详情

出队操作（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;
}
<p>bool isFull(Queue& q) {
return q.rear == MAX_SIZE - 1;
}</p>

登录后复制

完整使用示例

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

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

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

return 0;

登录后复制

}

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

以上就是c++++中如何使用结构体实现队列_c++结构体队列实现方法的详细内容，更多请关注php中文网其它相关文章！