摘要: 优先队列定义:普通队列遵循先进先出的原则,只能从尾部插入,从头部弹出。优先队列特性,队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重 阅读全文
posted @ 2018-08-29 23:55 守林鸟 阅读(303) 评论(0) 推荐(0)
摘要: 栈一种容器,遵循先进后出原则,,只能在栈的顶部操作,就像放盘子一样,洗好的盘子叠在上面,需要用时也是先从顶部拿。不允许被遍历。 一、C++stl中的stack语法 1.头文件#include<stack> 2.top() 返回栈顶元素 3.pop() 弹出栈顶元素 4.empty()若栈空返回tru 阅读全文
posted @ 2018-08-29 18:42 守林鸟 阅读(387) 评论(0) 推荐(0)