栈、队列、优先级队列详解【c++】

**栈、队列、优先级队列详解**

在计算机科学中，数据结构是指一种用来组织和存储数据的方式。栈、队列和优先级队列都是常见的数据结构，它们分别用于实现后进先出(LIFO)、先进先出(FIFO)和高优先级元素优先访问等特性。

###1. 栈**定义**

栈是一种线性数据结构，遵循后进先出(LIFO)原则。也就是说，在栈中最后添加的元素将在最先被移除。

**实现**

C++ 中可以使用 `std::stack` 类来实现栈。下面是一个简单的例子：

cpp#include <iostream>
#include <stack>

int main() {
 std::stack<int> s;

 // 添加元素 s.push(1);
 s.push(2);
 s.push(3);

 // 移除元素并输出 while (!s.empty()) {
 std::cout << s.top() << " ";
 s.pop();
 }

 return0;
}

**注释**

* `std::stack` 类提供了基本的栈操作，如 `push()`、`pop()` 和 `top()` 等。
* `empty()` 函数用于检查栈是否为空。

###2. 队列**定义**

队列是一种线性数据结构，遵循先进先出(FIFO)原则。也就是说，在队列中最先添加的元素将在最先被移除。

**实现**

C++ 中可以使用 `std::queue` 类来实现队列。下面是一个简单的例子：

cpp#include <iostream>
#include <queue>

int main() {
 std::queue<int> q;

 // 添加元素 q.push(1);
 q.push(2);
 q.push(3);

 // 移除元素并输出 while (!q.empty()) {
 std::cout << q.front() << " ";
 q.pop();
 }

 return0;
}

**注释**

* `std::queue` 类提供了基本的队列操作，如 `push()`、`pop()` 和 `front()` 等。
* `empty()` 函数用于检查队列是否为空。

###3.优先级队列**定义**

优先级队列是一种特殊的队列，它根据元素的优先级来决定哪个元素应该被移除。也就是说，在优先级队列中，具有最高优先级的元素将在最先被移除。

**实现**

C++ 中可以使用 `std::priority_queue` 类来实现优先级队列。下面是一个简单的例子：

cpp#include <iostream>
#include <queue>

int main() {
 std::priority_queue<int> pq;

 // 添加元素 pq.push(3);
 pq.push(1);
 pq.push(2);

 // 移除元素并输出 while (!pq.empty()) {
 std::cout << pq.top() << " ";
 pq.pop();
 }

 return0;
}

**注释**

* `std::priority_queue` 类提供了基本的优先级队列操作，如 `push()`、`pop()` 和 `top()` 等。
* `empty()` 函数用于检查优先级队列是否为空。

### 总结在本文中，我们分别介绍了栈、队列和优先级队列这三个常见的数据结构。通过使用 C++ 中的 `std::stack`、`std::queue` 和 `std::priority_queue` 类，我们可以轻松地实现这些数据结构的基本操作。

### 参考* [C++ Reference - std::stack]( />* [C++ Reference - std::queue]( />* [C++ Reference - std::priority_queue](