C语言栈：数据结构——栈(C语言版)-CSDN博客
C语言队列：数据结构——队列（C语言版）-CSDN博客
前言：
目录
一、stack（栈）
C++中的stack是一种遵循后进先出原则的容器适配器。它提供了一系列标准的操作，使得用户可以方便地实现栈这种数据结构。
1. 栈的概述
2. 栈的构造函数和成员函数
栈提供了以下构造函数和成员函数，以便用户可以轻松地创建和使用栈：
成员函数包括：
3. 栈的使用示例
以下是一个简单的使用C++栈的示例代码：
#include <iostream>
#include <stack>
int main() {
std::stack<int> numbers;
// 压入一些数字
numbers.push(1);
numbers.push(2);
numbers.push(3);
// 打印栈顶元素
std::cout << "栈顶元素: " << numbers.top() << std::endl;
// 弹出栈顶元素
numbers.pop();
// 检查栈是否为空
if (numbers.empty()) {
std::cout << "栈为空" << std::endl;
} else {
std::cout << "栈不为空，栈中有 " << numbers.size() << " 个元素" << std::endl;
}
return 0;
}运行结果：
4. 注意事项
虽然栈的使用看似简单，但在实际应用中仍然需要注意以下几点：
二、queue（队列）
C++中的queue是一种遵循先进先出原则的容器适配器。它提供了一系列标准的操作，使得用户可以方便地实现队列这种数据结构。
1. 队列的概述
2. 队列的构造函数和成员函数
队列提供了以下构造函数和成员函数，以便用户可以轻松地创建和使用队列：
成员函数包括：
3. 队列的使用示例
以下是一个简单的使用C++队列的示例代码：
#include <iostream>
#include <queue>
int main() {
std::queue<int> numbers;
// 插入一些数字
numbers.push(1);
numbers.push(2);
numbers.push(3);
// 打印队列的第一个元素
std::cout << "队列的第一个元素: " << numbers.front() << std::endl;
// 打印队列的最后一个元素
std::cout << "队列的最后一个元素: " << numbers.back() << std::endl;
// 弹出队列的第一个元素
numbers.pop();
// 检查队列是否为空
if (numbers.empty()) {
std::cout << "队列为空" << std::endl;
} else {
std::cout << "队列不为空，队列中有 " << numbers.size() << " 个元素" << std::endl;
}
return 0;
}运行结果：
4. 注意事项
虽然队列的使用看似简单，但在实际应用中仍然需要注意以下几点：
三、思考题
四、总结
感谢各位大佬观看，创作不易，还请各位大佬一键三连！！！