QT C++ 数据结构之队列用法

一、什么是队列？

队列（Queue）是一种基本的数据结构，它遵循先进先出（First-In-First-Out，FIFO）的原则。在队列中，新元素被添加到队列的末尾，而元素的移除发生在队列的前端。这意味着最早进入队列的元素会最先被移除。

队列的典型应用场景包括任务调度、广度优先搜索算法、缓冲区管理等。在计算机科学和软件工程中，队列通常是用于解决需要按顺序处理的问题的一种重要数据结构。

二、QQueue 常用法

1.创建和初始化：

QQueue myQueue;
myQueue.enqueue(1);  // 在队列末尾添加元素
myQueue.enqueue(2);
myQueue.enqueue(3);

2.元素操作：

enqueue(const T &value): 在队列末尾添加元素。

dequeue(): 移除队列头部的元素。

head(): 返回队列头部的元素，但不移除。

isEmpty(): 检查队列是否为空。

int frontElement = myQueue.head();
qDebug()