您的位置：首页 > 理论基础 > 数据结构算法

数据结构 queque

2014-03-16 10:48 225 查看

--#include<queue>的经典应用

使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue<int> q；或者 queue<int>Q[10000]; (2).queue(const queue&) 复制构造函数例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2queue<int,list<int>>q1;queue<int,list<int>>q2(q1);(3).元素入队函数为：push（）例如：q.push(3),意思是将3入队
,注意队列的大小不预设（4）.元素出队函数为：pop（）例如：q.pop()(5)。取对头元素函数为：front()(6)，取队尾元素函数为：back()(7)。判断对空函数为:empty()(8)。队列的大小函数为：size（）返回队列的当前元素的个数9.如何实现固定大小的queue队列在每一次元素入队列前都判断当前的队列是否满，用双向链表做queue 的底层容器可以实现例如:

#include<iostream>

#include<list>

#include<queue>

using namespace std;

#define QUEUE_SIZE 50 //固定大小为50

int main()

{

queue<int,list<int>> q;

if(q.size<QUEUE_SIZE)q.push(51);

if(q.size<QUEUE_SIZE)q.push(36);

if(q.size<QUEUE_SIZE)q.push(28);

while(!q.empty())

{

cout<<q.front()<<endl; //打印51 36 28

q.pop(); //出队

}

return 0;

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航