深圳美容网站建设,wordpress安装后设置密码,建设银行投诉处理网站,渠道网创业加盟博览会功能#xff1a;将功能类似#xff0c;但是接口不符合的接口转换成另一个接口
stack 栈stack#xff08;栈#xff09;
特点#xff1a;先入后出#xff0c;只能从栈顶弹出值#xff0c;只能从栈顶压入值 也就是说栈需要的功能#xff1a;push_back、pop_back 所以可…功能将功能类似但是接口不符合的接口转换成另一个接口
stack 栈stack栈
特点先入后出只能从栈顶弹出值只能从栈顶压入值 也就是说栈需要的功能push_back、pop_back 所以可以与栈适配的容器vectorlistdeque双向迭代器 适配器不仅仅是兼容还是一种限制 push();push_back(); pop();pop_back; top();back(); 这里给出stack的基本使用方法
#include iostream
#include stackint main() {std::stackint arr;//也可以显示指定队列使用的容器std::stackstd::dequeint arr1;std::stackstd::initializer_listint arr2;std::stackstd::dequeint arr3;//如果使用了不适配的容器就会报错//std::stackstd::arrayint arr4;//psuh方法向栈顶压入值返回值类型voidstd::cout typeid(arr.push(2)).name() std::endl;for (int i 0; i 5; i) {arr.push(i);}//pop方法从栈顶弹出值返回值voidstd::cout typeid(arr.pop()).name() std::endl;arr.pop();//top方法取出栈顶的值返回值类型Tint a arr.top();std::cout a std::endl;//size方法计算栈的大小返回值类型unsigned intint b arr.size();std::cout typeid(arr.size()).name() std::endl;std::cout b std::endl;return 0;
}queue 队列
队列的特性头部出尾部进 适配的容器dequelist push、push_back() pop()、pop_front() front() back() 这里给出queue的基本使用介绍
#include iostream
#include queuetemplate typename T
void print(T Begin, T End);int main() {std::queueint obj;//可以显示指定适配的容器std::queuestd::dequeint obj1;std::queuestd::initializer_listint obj2;//push方法向队列中压入元素,返回值voidfor (int i 0; i 5; i) {obj.push(i);}std::cout typeid(obj.push(1)).name() std::endl;//size方法返回队列的实际大小返回值类型unsigned intint a obj.size();std::cout a std::endl;std::cout typeid(obj.size()).name() std::endl;//pop方法从队列中弹出元素头部返回值void,需要注意的是pop方法不改变队列的实际大小std::cout typeid(obj.pop()).name() std::endl;int b obj.size();std::cout b std::endl;//front,back方法返回队列首的元素返回值类型Tint c obj.front();int d obj.back();std::cout c std::endl;std::cout d std::endl;std::cout typeid(obj.front()).name() std::endl;std::cout typeid(obj.back()).name() std::endl;return 0;
}priority_queue 有限队列 适配容器默认是vector内部使用堆排序 greater指定大的在上面优先级低的先出队 less指定小的在上面优先级高的先出队 这里给出priority_queue的基本使用介绍 c_cpp#include iostream#include deque#include queue#include vector#include listtemplate typename Tvoid print(T Begin, T End);int main() {std::priority_queueint, std::vectorint, std::lessint obj;//可以显示指定适配的容器第二个参数可以指定排序规则第三个参数)内部会默认使用堆排序obj.push(100);obj.push(200);obj.push(500);obj.push(120);obj.push(150);while (!obj.empty()) {std::cout obj.top() std::endl;obj.pop();}return 0;}如果发现文章中有错误还请大家指出来我会非常虚心地学习我们一起进步
