循环队列通常用指针来实现队列的头尾相接为什么是错的
时间: 2023-07-24 20:19:24 浏览: 638
基于Java数组实现循环队列的两种方法小结
循环队列的头尾相接是正确的,但是使用指针来实现循环队列时,如果不注意指针的移动和队列大小的控制,就容易出现指针越界、队列溢出等问题。因此,为了实现循环队列,我们通常需要使用一个数组来存储队列元素,并使用两个指针front和rear分别指向队列头和队列尾,通过对front和rear的移动来实现队列的操作,同时需要注意在队列满时,不能再向队列中插入元素,否则就会发生队列溢出。
阅读全文