本文介绍了C++ Standard Template Library（STL）中的两种顺序容器——queue和deque。queue是一种单向队列，遵循先进先出原则，支持的基本操作包括入队push、出队pop、查看队头front、检查队列是否为空empty及获取元素个数size。deque是双端队列，允许在队头和队尾进行出队入队操作，并且支持随机存取，提供了push_front、push_back、pop_front、pop_back、front、back、empty及clear等方法。
queue单向队列，先进先出，也就是从尾部插入，头部取出
操作：
queue<int>q; 创建一个int型空队列q
q.empty(); 判断队列是否为空，为空返回true
q.push(s); 将变量s从队尾入队
q.pop(); 将队头元素弹出，队列中不再有该元素
q.front(); 只返回队头元素，只是查看，队列中元素依然存在
q.back(); 只返回队尾元素
q.size(); 返回队列中元素个数
deque：双端队列，可在队头队尾进行出队入队操作，支持[]操作符，也就是支持随即存取
deque<int> dq; 创建一个数双端队列dq
dq.empty(); 判断队列是否为空，为空返回true
dq.push_front(s); 将s从队头入队
dq.push_back(s); 将s从队尾入队,和普通队列方式一样
dq.front(); 只返回队头元素
dq.back(); 只返回队尾元素
dq.pop_front(); 将队头元素弹出
dq.pop_back; 将队尾元素弹出
dq.clear(); 将队列清空
扫一扫
2634
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
