分类: C/C++
2009-03-20 18:14:09
头文件:
queue
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&); //比较两个队列是否第一个队列小于第二个。