欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

c++的队列(队列的认识)

时间:2023-04-29

队列(queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

首先如果我们想要定义一个类 ,我们首先要导入一个库:

include ;

当然会万能库的也可以导入万能库。
如何创建一个类呢?
我们只需要输入这么一行代码:

queue_____(队名);

与栈不同的是,栈先进后出,而队列是只能删除对头不能在对头插入,不能删除队尾,但可以插入。相同的是,他们中间的元素都不能做操作。

接下来,救说几个常用的代码。

___(与上面queue的<>中填的一样) a=___(队名).front() ←把队头赋给a___(与上面queue的<>中填的一样) a=___(队名).back()←把队尾赋给a___(队名).push(变量名) ←把"()"中的变量的值加入到队尾___(队名).pop() ←把队头弹出___(队名).empty()←看对是否空了,如果空了,返回True,否则返回False___(队名).size()←返回队列元素的数量

好了,以上就是今天的全部内容了,我们下期再会。
不要忘记点赞收藏殴~

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。