C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
1.back() 返回一个引用,指向最后一个元素
2.empty() 如果队列空则返回真
3.front() 返回第一个元素
4.pop() 删除第一个元素
5.push() 在末尾加入一个元素
6.size() 返回队列中元素的个数
C++ Priority Queues(优先队列)
C++优先队列类似队列,但是在这个数据结构中的元素按照一定的断言排列有序。
1.empty() 如果优先队列为空,则返回真
2.pop() 删除第一个元素
3.push() 加入一个元素
4.size() 返回优先队列中拥有的元素的个数
5.top() 返回优先队列中有最高优先级的元素
C++栈的方法的基本用法:
push(): 向栈内压入一个成员;
pop(): 从栈顶弹出一个成员;
empty(): 如果栈为空返回true,否则返回false;
top(): 返回栈顶,但不删除成员;
size(): 返回栈内元素的大小
队列:
https://blog.csdn.net/yas12345678/article/details/52601578
其中删除元素remove 和 erase 区别如下:
remove(val)的作用是删除list中值与val相同的节点,释放该节点的资源。重点在有一个比较过程!
erase(iterator a,iterator b)的作用是删除positiona,b位置的节点
reference:
https://blog.csdn.net/sfengsheng/article/details/11516329
http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.html
https://blog.csdn.net/qian2213762498/article/details/79855870
原文链接: https://www.cnblogs.com/hqdong123/p/12905859.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/349894
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!