C++标准库学习之Stacks #include<stack>
C++标准库学习
原创
©著作权归作者所有:来自51CTO博客作者name_110的原创作品,请联系作者获取转载授权,否则将追究法律责任
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有区别吗?
上一篇:C++标准库学习之Vector
下一篇:C++标准库学习之Maps
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
C++之入门学习
C++入门知识详解,包括C++的命名空间域,输入输出,函数重载,引用等。
命名空间 C++输入输出 缺省参数 函数重载 C++ -
C++学习之继承
C++继承学习,包括单继承和多继承的了解,以及菱形继承出现的问题以及解决方法。
继承 虚拟继承 菱形继承 虚拟菱形继承 组合 -
C++之标准库的学习总结
一、标准库“引子”:1、操作符"<<"的原生意义是按位左移,例如:1<<2它的意义是将整数1按位左移2位,即
c++ #include 命名空间 -
C++入门学习——标准模板库之map
map 是 STL 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个
C++ 入门教程 标准模板库 STL map -
(42.1)标准库之C++标准库
件都没有扩展名(.h) , 内容总共在51个标准头文件中定义...
头文件 标准模板库 程序退出 -
C++入门学习——标准模板库之vector
vector(向量容器),是 C++ 中十分有用一个容器。vector 之
c++ 入门教程 标准模板库 STL vector -
C++标准库——bitset
bitset的简单操作,付例程下载哦...
程序 种类 bitset