STL专题——四种基本STL操作

最新推荐文章于 2024-07-25 10:55:37 发布

蒟蒻Lucas

最新推荐文章于 2024-07-25 10:55:37 发布

阅读量1.3k

点赞数 1

分类专栏：实用技巧文章标签： c++ 算法

本文链接：https://blog.csdn.net/lucas_fc_/article/details/125878686

版权

本文详细介绍了C++中的四种STL容器：Stack（栈）、Queue（队列）、Priority_Queue（优先队列）和Vector（向量）。栈和队列的操作特性被阐述，同时提到了Queue不支持clear操作但Deque可以。优先队列基于堆实现，讨论了如何创建小根堆。此外，还解析了Vector作为动态数组的增强功能，并补充了C++中‘*’操作符的作用。

摘要由CSDN通过智能技术生成

一.Stack（栈）

用特定的指令来模拟栈的一系列操作。

stack<int>stk;//建立一个空栈 
stk.push(x);//从栈顶加入元素 
stk.pop();//删除栈顶元素 
stk.top();//取出栈顶元素 
stk.empty();//判断栈是否为空，返回值类型是bool型 
stk.size();//返回栈内元素个数大小，返回值为int型

二.queue（队列）

用特定的指令来模拟队列的一系列操作。

queue<int>q;//建立一个空队列 
q.push(x);//从队尾加入元素 
q.pop();//删除队首元素 
q.front();//返回队首元素
q.back();//返回队尾元素 
q.empty();//判断队列是否为空，返回值为bool类型。 
q.size();//返回队列大小