Arduino 数据结构: 队列Queue

Queue 库提供了一个通用的 C++ 动态队列实现，专为在 Arduino 项目中使用而定制。

Queue 类旨在以先进先出（FIFO）方式管理元素集合。非常适合需要顺序处理顺序的任务，例如事件处理或任务调度。

特征

泛型类型支持：可以存储任何数据类型的元素。
动态调整大小：自动调整大小以容纳超过其初始容量的元素。
基本队列作：支持入队（添加）、出队（删除）和 peek（查看前元素）作。
实用程序函数：包括检查队列是空还是满、清除队列和计算元素的方法。

用法

要使用队列库，请将其包含在 Arduino 草图的开头：

#include "Queue.h"

初始化

创建一个 Queue 对象，指定它将保存的元素的数据类型：

Queue<int> myQueue;

添加元素

使用 enqueue 方法将元素添加到队列中：

myQueue.enqueue(10);
myQueue.enqueue(20);

删除元素

使用 dequeue 删除队列前面的元素：

int frontElement = myQueue.dequeue();

查看最前面的元素

使用 peek 访问前面的元素而不将其移除：

int peekElement = myQueue.peek();

检查队列状态

确定队列是空的还是满的：

bool isEmpty = myQueue.isEmpty(); 
bool isFull = myQueue.isFull();

清除队列

从队列中删除所有元素：

myQueue.clear();

打印队列元素

出于调试目的，请打印队列中的所有元素：

myQueue.print();

计数元素

检索队列中的元素数：

size_t elementCount = myQueue.count();

安装库

将Queue.h文件复制到arduino项目内即可。

示例代码

#include <Arduino.h>
#include "Queue.h"

// 创建一个队列对象
Queue<int> queue;

void setup() {
    Serial.begin(9600);
    // 放一些数据到队列
    queue.enqueue(10);
    queue.enqueue(20);
    queue.enqueue(30);
    queue.enqueue(40);
    Serial.println(queue.peek()); // 输出队列首的值
    Serial.println(queue.isFull()); // 队列未满，输出 "false" 
    Serial.println(queue.isEmpty()); // 队列非空，输出 "false" 
    Serial.println(queue.count()); // 队列内元素数据，输出 "4" 

    // 从队列取数据
    int value = queue.dequeue();
    Serial.println(value); // 输出取出的数据

    Serial.println(queue.peek()); 
    queue.clear(); // 清空队列
}

代码：https://github.com/braydenanderson2014/C-Arduino-Libraries/blob/main/lib/Queue

- 本文为本站原创文章，转载请保留出处。
- 文章链接：https://www.xpstem.com/article/2000408

2025-08 阅读(741) 评论(0)

标签：编程 Arduino 数据结构 cpp