C++标准库学习
2011-07-18 09:30
148 查看
C++标准库学习之Stacks #include<stack>
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
1、比较和分配堆栈
语法: ==、<=、>=、<、>、!=
所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。
注:这些操作虽然支持,但是应该根本不会用吧!
2、bool empty():堆栈为空则返回真
3、void pop():移除堆栈中最顶层元素
4、void push( const TYPE &val ):将val值压栈,使其成为栈顶的第一个元素
5、size_type size():返当前堆栈中的元素数目
6、TYPE &top():返回对栈顶元素的引用(注意只有pop()函数删除一个元素)。
C++标准库学习之Queue #include<queue>
C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
1、TYPE &back():返回一个引用,指向队列的最后一个元素
2、bool empty():返回真(true)如果队列为空,否则返回假(false)。
3、TYPE &front():front()返回队列第一个元素的引用。
4、void pop():删除队列的一个元素。
5、void push( const TYPE &val ):往队列中加入一个元素。
6、size_type size():返回队列中元素的个数。
C++标准库学习之Priority Queue #include<priority_queue>
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。
1、bool empty():返回真(true)如果优先队列为空,否则返回假(false)。
2、void pop():删除优先队列中的第一个元素。
3、void push( const TYPE &val ):添加一个元素到优先队列中,值为val
4、size_type size():返回优先队列中存储的元素个数。
5、TYPE &top():一个引用,指向优先队列中有最高优先级的元素。
不明白这个与Queue有区别吗?本文出自 “Change” 博客,请务必保留此出处http://name110.blog.51cto.com/3279958/615135
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
1、比较和分配堆栈
语法: ==、<=、>=、<、>、!=
所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。
注:这些操作虽然支持,但是应该根本不会用吧!
2、bool empty():堆栈为空则返回真
3、void pop():移除堆栈中最顶层元素
4、void push( const TYPE &val ):将val值压栈,使其成为栈顶的第一个元素
5、size_type size():返当前堆栈中的元素数目
6、TYPE &top():返回对栈顶元素的引用(注意只有pop()函数删除一个元素)。
C++标准库学习之Queue #include<queue>
C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
1、TYPE &back():返回一个引用,指向队列的最后一个元素
2、bool empty():返回真(true)如果队列为空,否则返回假(false)。
3、TYPE &front():front()返回队列第一个元素的引用。
4、void pop():删除队列的一个元素。
5、void push( const TYPE &val ):往队列中加入一个元素。
6、size_type size():返回队列中元素的个数。
C++标准库学习之Priority Queue #include<priority_queue>
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。
1、bool empty():返回真(true)如果优先队列为空,否则返回假(false)。
2、void pop():删除优先队列中的第一个元素。
3、void push( const TYPE &val ):添加一个元素到优先队列中,值为val
4、size_type size():返回优先队列中存储的元素个数。
5、TYPE &top():一个引用,指向优先队列中有最高优先级的元素。
不明白这个与Queue有区别吗?本文出自 “Change” 博客,请务必保留此出处http://name110.blog.51cto.com/3279958/615135
相关文章推荐
- C++标准库 之 iostream库的学习笔记(一)iostream库的介绍和istream,ostream类以及cin,cout对象
- (转)C++标准库 之 iostream库的学习笔记(二)fstream库以及ofstream类的使用
- C++标准库vector类型学习笔记
- C++标准库2nd 学习摘要Chapter2(一)
- C++标准库 之 iostream库的学习笔记(二)fstream库以及ofstream类的使用
- C&C++标准库学习--<ctype>--参考
- C++标准库学习之Vector
- C++标准库 之 iostream库的学习笔记
- C++标准库学习笔记-5-(Container)
- C++标准库的学习笔记(开篇)
- C++标准库学习
- c++标准库类型笔记 自己学习备忘用的
- C++标准库简要学习 (草稿)
- 关于C++标准库泛型算法merge的学习笔记
- C++标准库bitset类型学习笔记
- C++标准库中List的迭代器学习
- C++学习笔记二 C++标准库 数组及指针
- 学习C++标准库里面的string类(1)
- C++标准库迭代器Iterator类型学习笔记
- C++标准库学习之Maps