C++ 适配器

xiaoxiao2025-11-29  6

标准库定义了三种顺序容器适配器:stack、queue和priority_queue。 stack和queue是基于deque实现的,priority_queue是在vector上实现的。 各自拥有自己的头文件。

一、stack(堆栈)

头文件

#include <stack>

操作

stack<int> s; //删除栈顶元素,不返回该值 s.pop() //将item压入栈顶 s.push(item) //返回栈顶元素,但不将元素弹出栈 s.top()

二、queue(队列)

头文件

#include<queue>

操作

queue<int> q; //删除队头元素,但不返回该元素值 q.pop() //将item加入队尾 q.push(item) //返回队头元素,但不删除此元素 q.front()
转载请注明原文地址: https://www.6miu.com/read-5040190.html

最新回复(0)