数据结构之数组环形队列(Java实现)
数组模拟队列时,会有不能复用的问题,这里使用环形队列来解决。
因为模拟的是环形队列,所以我们调整一下队列中各个属性的含义。
1.分析:
原来的非循环队列(非环形队列) ,在rear这个尾部指针到达rear==maxSize-1时,就不能再存放数据了,就算我们把数据给取出来,也只是在逻辑上把这个数据给取出来了,真实的情况是,这个数据取出来后,在队列中还有该数据,这个问题应该如何解决呢?答案是---环形队列。
所以我们要把这个队列给进行改进,把这个队列改成一个环形队列(循环队列),从而使该队列.
原创
2021-11-26 14:42:22 ·
342 阅读 ·
0 评论