可以考虑用数组实现循环队列,这样各项接口都可以优化到O(1),除了数组外,我们还需要一个变量first记录队头的位置,size记录元素的个数,入队时直接通过(first+size)再mod上数组的长度算出真实索引,出队时返回first位置的元素,再将first右移一位,也就是(first+1)mod上数组的长度
点赞 1

相关推荐

草稿猫编程:查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务