队列(queue)是一种特殊的线性表,是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
首先如果我们想要定义一个类 ,我们首先要导入一个库:
include
当然会万能库的也可以导入万能库。
如何创建一个类呢?
我们只需要输入这么一行代码:
queue
与栈不同的是,栈先进后出,而队列是只能删除对头不能在对头插入,不能删除队尾,但可以插入。相同的是,他们中间的元素都不能做操作。
接下来,救说几个常用的代码。
___(与上面queue的<>中填的一样) a=___(队名).front() ←把队头赋给a___(与上面queue的<>中填的一样) a=___(队名).back()←把队尾赋给a___(队名).push(变量名) ←把"()"中的变量的值加入到队尾___(队名).pop() ←把队头弹出___(队名).empty()←看对是否空了,如果空了,返回True,否则返回False___(队名).size()←返回队列元素的数量 好了,以上就是今天的全部内容了,我们下期再会。
不要忘记点赞收藏殴~