C++标准库学习
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” 博客
补充:软件开发 , C++ ,