首页 > 编程语言 > 详细

C++栈与队列的常用函数

时间:2020-05-22 01:07:11      阅读:89      评论:0      收藏:0      [点我收藏+]

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(): 返回栈内元素的大小

 

reference:

http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.html

https://blog.csdn.net/qian2213762498/article/details/79855870

C++栈与队列的常用函数

原文:https://www.cnblogs.com/hqdong123/p/12905859.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!