5.4 QStack 与 QQueue 的功能详解，应用示例与比较

5.4 QStack 与 QQueue 的功能详解，应用示例与比较

Qt 提供了两种基于栈和队列数据结构的实现，分别是 QStack 和 QQueue。它们都是基于 QList 实现的并被小优化用于相关场景。以下是这两个类的功能详解和应用示例。

---

一、QStack 与 QQueue 的概述

QStack 概述

QStack 是一个栈数据结构的实现，采用充分表现 LIFO (后进先出)模型。

特点：

• 支持栈操作：如 push() 和 pop()。

• 用于一些需要连续操作最后一个元素的场景，如微切换。

QQueue 概述

QQueue 是一个队列数据结构的实现，采用 FIFO (先进先出)模型。

特点：

• 支持队列操作：如 enqueue() 和 dequeue()。

• 用于需要应用到排队原则的场景，如应用等待列表。

---

二、主要特性

QStack 的主要特性

• push()：向栈顶添加元素。

• pop()：从栈顶取出元素，并移除。

• top()：获取栈顶元素，不移除。

QQueue 的主要特性

• enqueue()：向队列后端添加元素。

• dequeue()：从队列前端取出元素，并移除。

• head()：获取队列前端元素，不移除。

---

三、应用示例

QStack 示例

#include <QStack>
#include <QDebug>

void QStackExample() {
    QStack<int> stack;

    // 插入元素
    stack.push(10);
    stack.push(20);
    stack.push(30);

    // 转储栈顶元素
    while (!stack.isEmpty()) {
        qDebug() << "Top element:" << stack.top();
        stack.pop();
    }
}

QQueue 示例

#include <QQueue>
#include <QDebug>

void QQueueExample() {
    QQueue<QString> queue;

    // 插入元素
    queue.enqueue("Alice");
    queue.enqueue("Bob");
    queue.enqueue("Charlie");

    // 操作队列元素
    while (!queue.isEmpty()) {
        qDebug() << "Front element:" << queue.head();
        queue.dequeue();
    }
}

---

四、QStack 与 QQueue 的比较

特性	QStack	QQueue
操作模式	LIFO (后进先出)	FIFO (先进先出)
使用场景	连续操作最后一个元素	连续操作最早一个元素
內部实现	QList	QList
功能点	为了实现栈操作进行优化	为了实现队列操作进行优化

---

五、选择 QStack 还是 QQueue？

使用 QStack 的场景

• 需要对最后一个元素进行操作。

• 栈操作是你的主要需求，如函数调用堆。

使用 QQueue 的场景

• 需要按进入顺序操作元素。

• 应用场景包括操作队列，如给服务器发送请求。

---

六、总结

• QStack 和 QQueue 都是基于 QList 的特化实现，根据使用场景进行选择。

• 如果你需要检索或泛别，而不仅仅是栈/队列操作，考虑直接使用 QList 。

• 在实际开发中，尽量遵循原则，遵循使用环境和操作需求。