现在的位置: 首页 > 综合 > 正文

标准模板库STL中Queue参考手册

2013年09月03日 ⁄ 综合 ⁄ 共 773字 ⁄ 字号 评论关闭

 

队列容器默认实现为双端队列容器,用户也可以指定使用链表容器来实现,但不能使用向量容器,否则会编译出错。

这是因为队列容器里面的出队列pop()是通过调用pop_front()来实现的,pop_front()为底层容器的成员函数,但向量容器不包含这样的成员。

#include <queue>

queue<int> q1;		//默认为双端队列
queue<int, list<int> > q2;	//链表  两个>之间要有空格

构造:

  #include <queue>
  queue();
  queue( const Container& con );

成员函数:

back

returns a reference to last element of a queue

empty

true if the queue has no elements

front

returns a reference to the first element of a queue

pop

removes the top element of a queue

push

adds an element to the end of the queue

size

returns the number of items in the queue

 

中文:

成员函数

实现操作

T& back()

返回队列最后一个元素

const T& back()const

返回队列最后一个元素

bool empty()const

如果队列为空,返回true,否则返回为false

T& front()

返回队列第一个元素

const T& front()const

返回队列第一个元素

void pop()

移去队列中的第一个元素

void push(const T& el)

在队列尾部插入元素el

queue()

创建一个空队列

size_type size()const

返回队列中元素数目

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

注意:出队列时要先调用front()取得第一个元素,再调用pop().

 

抱歉!评论已关闭.