题解 1895: 蓝桥杯算法提高VIP-队列操作

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

☆☆☆数组模拟队列实现队列操作☆☆☆

解题思路:使用数组模拟的思想来解题。定义一个数组来表示我们的队列,然后定义队头和队尾,一般来讲非循环队列队尾设置为-1,循环队列的队尾可以设置为0当进行插入操作时,只需队尾++即可,删除元素时只需让队头前移,判断是否为空可以看队头是否超过队尾即可判断统计当前元素个数,

蓝桥杯算法提高VIP-队列操作-题解(C++代码)

**队列为先进先出,可理解为排队取票只需知道队列4个基本操作即可1、queue.push()括号里为要加入的元素所加入的元素排在队尾2、queue.pop()出队,即删除排在最前面的元素3、queue.empty()判断队列是否为空注意为空时返回true4、queue.front取出队首元素,

蓝桥杯算法提高VIP-队列操作-题解(C++代码)

#直接使用c++的STL的queue来解决**这是queue的用法**1.定义queue(要有头文件#include)queueq1;queueq2;2.接口back()返回一个引用,指向队列的最后一个元素。empty()函数返回真(true)如果队列为空,否则返回假(false)。