请提供关于C语言中栈、队列和向量基本操作的详细示例吗？

本文共计1369个文字，预计阅读时间需要6分钟。

前言：最近在接触搜索算法的课题，基本都用到了BFS，经常用到的数据结构是栈、队列和vector。本文将详细介绍C++中stack、queue和vector的基本操作，供大家参考学习。

正文：C++中，stack、queue和vector是常用的数据结构，以下将分别介绍它们的基本操作。

1. stack（栈）

栈是一种后进先出（Last In First Out, LIFO）的数据结构。主要操作包括：

- push：向栈中添加元素- pop：从栈中移除元素- top：返回栈顶元素- empty：判断栈是否为空

以下是一个简单的stack使用示例：

cpp#include

int main() { std::stack s;

s.push(1); s.push(2); s.push(3);

std::cout << Top element: <

while (!s.empty()) { std::cout <

return 0;}

2. queue（队列）

队列是一种先进先出（First In First Out, FIFO）的数据结构。