摘要:
循环队列是指, 队尾指针走到末尾后, 还可以继续从头开始走. front指针仍然是指向第一个元素的前一个元素, rear指针指向最后一个元素. 下面我们重点讨论一下循环队列如何判断空和满的问题? 我下面判断队列空和满是直接根据 属性来判断, 当 为0, 表示队列为空, 当 时, 队列为满. 由于遍历 阅读全文
摘要:
队列最简单的表示方法是用数组. 为了实现正确判断队列空和队列满两种情况, 我们需要2个指针, front(指向第一个元素的前一个元素), rear(指向最后一个元素). 在初始情况下, front和rear都等于 1, 每入队一个元素rear都加1, 当rear=maxSize 1时, 即队列已满. 阅读全文