首页 > 代码库 > STL的相关知识

STL的相关知识

总结一下常用的STL,方便自己使用。

 

1.队列(先进先出)

C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。


 1.back() 返回最后一个元素
 2.front() 返回第一个元素
 3.pop() 删除第一个元素
 4.push() 在末尾加入一个元素
 5.empty() 如果队列为空则返回真
 6.size() 返回队列中元素的个数

 

2.优先队列(断言排列有序)

C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。

 

 1.empty() 如果优先队列为空,则返回真
 2.pop() 删除第一个元素
 3.push() 加入一个元素
 4.size() 返回优先队列中拥有的元素的个数
 5.top() 返回优先队列中有最高优先级的元素

STL的相关知识