Chinaunix首页 | 论坛 | 博客
  • 博客访问: 188865
  • 博文数量: 54
  • 博客积分: 1410
  • 博客等级: 上尉
  • 技术积分: 630
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-02 18:41
文章分类

全部博文(54)

文章存档

2011年(1)

2009年(30)

2008年(23)

我的朋友

分类: C/C++

2009-03-20 18:14:09

头文件:

queue:是一种队列容器,完成了标准C++数据结构中队列的所有功能。插入只可以在尾部进行,删除、检索和修改只允许从头部进行。按照先进先出的原则。

queue类的主要成员:
     queue();    //默认的构造函数,生成一个空的堆栈
     queue(const queue &);    //拷贝构造函数
     queue & operator=(const queue&);    //赋值运算符重载

queue 的私有成员:
     value_type;    //queue中存放的对象类型,它和queue中的T类型相同
     size_type;    //正整数类型,他和Sequence::size_type类型一样
     bool empty() const;    //判断队列是否为空,空则返回true,否则返回false
     size_type size() const;    //返回队列中的元素个数
     value_type& back();    //返回队列中最后一个的值
     const value_type& back() const;    //返回队列中最后一个值,该值不可变
     value_type& front();    //返回第一个值的引用,本函数的前提是队列非空
     const value_type& front() const;    //返回队列中的第一个值,改值不可变
     void push(const value_type& x);    //把元素x插入到队列的尾部,队列长度加1
     void pop();    //删除队列的第一个值,前提条件是队列非空,删除后队列长度减1
     bool operator==(const queue&, const queue&);    //比较两个队列是否相等
     bool operator<(const queue&, const queue&);    //比较两个队列是否第一个队列小于第二个。

阅读(2438) | 评论(0) | 转发(0) |
0

上一篇:堆栈stack

下一篇:优先队列priority_queue

给主人留下些什么吧!~~