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

全部博文(54)

文章存档

2011年(1)

2009年(30)

2008年(23)

我的朋友

分类: C/C++

2009-03-20 18:07:51

头文件:

stack:是一种栈容器,完成了标准C++数据结构中栈的所有功能。满足序列中被删除、检索和修改的项只能是最近插入序列的项。按先进先出原则。

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&);    //比较两个堆栈是否第一个堆栈小于第二个。

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

上一篇:表list

下一篇:队列queue

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