STL queue

STL 常用的有vector/unorder_map/queue等,本篇为queue
queue, 队列, 队列也是一种逻辑数据结构, 其具有先进先出的特性;

queue 构造函数
std::deque<int> mydeck (3,100);        // 3个元素,值为100
std::list<int> mylist (2,200);         // list with 2 elements
std::queue<int> first;                 // 空queue
std::queue<int> second (mydeck);       // deque初始化queue
std::queue<int,std::list<int> > third; // 链表为容器的空queue
std::queue<int,std::list<int> > fourth (mylist);  // 链表为容器初始化queue

常用函数
first.empty();          //队列是否为空
int = first.size();     //队列元素个数
int n = first.front();  //返回队头元素
int n = first.back();   //返回队尾元素
first.push(20);         //向队列添加元素,添加到队尾
first.pop();            //删除下一个元素,也即队头元素
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL(Standard Template Library)中的 queue 是一个常用的容器适配器,用于实现先进先出(FIFO)的数据结构。它基于 deque(双端队列)实现,并提供了一些操作函数来操作队列中的元素。 你可以使用 <queue> 头文件来包含 queue 容器适配器的定义。以下是一些 queue 的常用操作: 1. push(element):将元素添加到队列的末尾。 2. pop():移除队列的第一个元素。 3. front():返回队列的第一个元素,但并不移除它。 4. back():返回队列的最后一个元素,但并不移除它。 5. empty():检查队列是否为空,如果为空则返回 true,否则返回 false。 6. size():返回队列中元素的个数。 下面是一个简单的示例代码,演示了如何使用 queue 容器适配器: ```cpp #include <iostream> #include <queue> int main() { std::queue<int> myQueue; myQueue.push(1); myQueue.push(2); myQueue.push(3); std::cout << "Front element: " << myQueue.front() << std::endl; std::cout << "Back element: " << myQueue.back() << std::endl; myQueue.pop(); std::cout << "Front element after popping: " << myQueue.front() << std::endl; std::cout << "Queue size: " << myQueue.size() << std::endl; return 0; } ``` 这个示例代码创建了一个整数类型的队列,并使用 push() 函数将三个元素添加到队列中。然后,使用 front() 和 back() 函数分别获取队列的第一个元素和最后一个元素,并使用 pop() 函数移除第一个元素。最后,使用 size() 函数获取队列中剩余元素的个数。 希望这个简单的示例能帮助你理解 queue 的基本用法。如果你还有其他问题,请随时提问!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值