怎么定义一个队列,使得它的元素为结构体
时间: 2024-03-03 20:47:56 浏览: 58
IIC.rar_IIC发送结构体_多个IIC编程_模拟IIC
要定义一个元素为结构体的队列,可以使用C语言的链式队列。具体来说,可以先定义一个结构体,然后再定义一个队列节点结构体,该节点结构体包含一个指向结构体的指针和一个指向下一个节点的指针。接着,定义一个队列结构体,该结构体包含一个指向队列头节点的指针和一个指向队列尾节点的指针。最后,可以定义一些基本的队列操作函数,例如入队、出队、获取队列大小等等。
以下是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义结构体
typedef struct {
int id;
char* name;
} Element;
// 定义队列节点结构体
typedef struct QueueNode {
Element* data;
struct QueueNode* next;
} QueueNode;
// 定义队列结构体
typedef struct {
QueueNode* head;
QueueNode* tail;
int size;
} Queue;
// 初始化队列
void init(Queue* q) {
q->head = NULL;
q->tail = NULL;
q->size = 0;
}
// 入队
void enqueue(Queue* q, Element* e) {
QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode));
node->data = e;
node->next = NULL;
if (q->size == 0) {
q->head = node;
q->tail = node;
} else {
q->tail->next = node;
q->tail = node;
}
q->size++;
}
// 出队
Element* dequeue(Queue* q) {
if (q->size == 0) {
return NULL;
}
QueueNode* node = q->head;
Element* e = node->data;
q->head = node->next;
q->size--;
free(node);
return e;
}
// 获取队列大小
int getSize(Queue* q) {
return q->size;
}
// 测试代码
int main() {
// 初始化队列
Queue q;
init(&q);
// 入队
Element e1 = { 1, "Alice" };
Element e2 = { 2, "Bob" };
enqueue(&q, &e1);
enqueue(&q, &e2);
// 出队
Element* e = dequeue(&q);
printf("Dequeued element: %d, %s\n", e->id, e->name);
free(e);
// 获取队列大小
printf("Queue size: %d\n", getSize(&q));
return 0;
}
```
在上面的示例代码中,我们定义了一个名为`Element`的结构体,它包含一个整型的`id`和一个指向字符数组的指针`name`。然后,我们定义了一个名为`QueueNode`的队列节点结构体,它包含一个指向`Element`的指针`data`和一个指向下一个节点的指针`next`。接着,我们定义了一个名为`Queue`的队列结构体,它包含一个指向队列头节点的指针`head`、一个指向队列尾节点的指针`tail`和一个整型的`size`表示队列大小。最后,我们实现了初始化队列、入队、出队和获取队列大小等基本操作函数,并且在`main`函数中对这些函数进行了简单的测试。
阅读全文