c++队列存储结构体
时间: 2023-07-23 19:11:11 浏览: 75
以下是一个简单的使用C++队列存储结构体的示例代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
// 定义一个结构体
struct Student {
string name;
int age;
};
int main() {
// 创建一个队列,存储结构体Student
queue<Student> q;
// 创建两个结构体对象并添加到队列中
Student s1 = {"Tom", 18};
Student s2 = {"Lucy", 20};
q.push(s1);
q.push(s2);
// 遍历队列并输出每个元素
while (!q.empty()) {
Student s = q.front();
cout << "Name: " << s.name << " Age: " << s.age << endl;
q.pop();
}
return 0;
}
```
这个程序定义了一个结构体`Student`,然后创建了一个存储结构体的队列`q`,并将两个`Student`对象添加到队列中。然后使用`while`循环遍历队列并输出每个元素。注意,在输出每个元素之后,需要使用`pop()`函数将该元素从队列中删除。
相关问题
c++ 循环队列源码
循环队列是一种实现队列的数据结构,通过数组来存储队列元素,并利用两个指针front和rear分别指向队头和队尾元素。当队列满时,可以将rear指针指向队头的前一个位置,实现循环的效果。
下面是一个简单的循环队列的源码:
```c
#define QUEUE_SIZE 100 // 队列的最大容量
typedef struct {
int data[QUEUE_SIZE]; // 队列存储元素的数组
int front; // 队头指针
int rear; // 队尾指针
} Queue;
// 初始化队列
void initQueue(Queue* q) {
q->front = -1;
q->rear = -1;
}
// 判断队列是否为空
int isEmpty(Queue* q) {
return q->front == -1;
}
// 判断队列是否已满
int isFull(Queue* q) {
return (q->rear + 1) % QUEUE_SIZE == q->front;
}
// 入队操作
void enqueue(Queue* q, int value) {
if (isFull(q)) {
printf("Queue is full.\n");
return;
}
if (isEmpty(q)) {
q->front = 0;
}
q->rear = (q->rear + 1) % QUEUE_SIZE;
q->data[q->rear] = value;
}
// 出队操作
int dequeue(Queue* q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
int value = q->data[q->front];
if (q->front == q->rear) { // 队列只有一个元素
q->front = -1;
q->rear = -1;
} else {
q->front = (q->front + 1) % QUEUE_SIZE;
}
return value;
}
```
这段代码定义了一个QUEUE_SIZE来表示队列的最大容量。通过一个结构体Queue来保存队列的信息,其中包括一个数组data用于存储队列元素,以及两个指针front和rear分别指向队头和队尾元素。
initQueue函数用于初始化队列,将front和rear都设置为-1表示队列为空。
isEmpty函数判断队列是否为空,通过判断front是否为-1来确定。
isFull函数判断队列是否已满,通过计算(rear + 1) % QUEUE_SIZE是否等于front来确定。
enqueue函数用于入队操作,首先判断队列是否已满,如果已满,则打印提示信息并返回;如果队列为空,则将front设置为0。然后将rear指针向后移动一位,计算(rear + 1) % QUEUE_SIZE并将value存入相应位置。
dequeue函数用于出队操作,首先判断队列是否为空,如果为空,则打印提示信息并返回-1。然后获取队头元素的值,如果队列只有一个元素,则将front和rear都设置为-1。否则将front指针向后移动一位,计算(front + 1) % QUEUE_SIZE。
这样,循环队列的基本操作就完成了。
队列 数据结构 c++
队列是一种常用的数据结构,它按照先进先出(FIFO)的原则进行操作。在C语言中,我们可以使用结构体和指针来实现队列。队列的结构体通常包含变量和指针,用来表示队列的元素和指向队列首尾的指针。队列的常见操作包括判断队列是否为空、是否已满、将元素入队、将元素出队和统计队列中元素的个数。
双缓存队列是一种特殊的队列实现方法,其原理是使用两个缓冲区来交替存储数据。当一个缓冲区已满时,数据会被写入另一个缓冲区,从而实现数据的连续输入输出。通过使用双缓存队列,可以提高数据处理的效率和并发性。