分类: C/C++
2009-03-20 18:07:51
头文件:
stack
stack类的主要成员
stack(); //默认的构造函数,生成一个空的堆栈
stack(const stack&); //拷贝构造函数
stack& operator=(const stack &); //赋值运算符重载
stack 的私有成员:
value_type; //stack中存放的对象类型,它和stack中的T类型相同
size_type; //正整数类型,它和Sequence::size_type类型一样
bool empty()const; //判断堆栈是否为空,如果空返回true,否则返回false。
size_type size() const; //返回堆栈中的元素个数
value_type& top(); //返回堆栈顶部的引用,这是一个可变化的值。堆栈非空情况下调用。
const value_type& top() const; //返回堆栈顶部的参考值。
void push(const value_type& x); //把元素x插入到堆栈的顶部,这时堆栈的长度加1。
void pop(); //删除堆栈顶部的值,前提是堆栈非空,删除操作成功后,堆栈长度减1。
bool operator==(const stack&, const stack&); //比较两个堆栈是否相等
bool operator<(const stack&, const stack&); //比较两个堆栈是否第一个堆栈小于第二个。