【数据结构+算法】队列——用数组实现环形队列

在我上一个博客中,咱们提到数组实现队列时,不能实现代码的复用,优化方法是能够改为一个环形的数组(进行取余)。因此本次我将总结如何用数组实现环形队列。java 思路:web 一、对front变量进行一个调整:front指向队列的第一个元素,即arr[front]为队列的第一个元素;front=0数组 二、对rear变量也进行相应的调整:reart指向队列最后一个元素的后一个位置,预留一个空间;rea
相关文章
相关标签/搜索