java 数组实现循环链表
实现循环链表的难点在于, 当front和rear指向同一个位置时,这代表的是队空还是队满呢?
解决这种问题的常见做法是这种:
方法一 : 使用一标记,用以区分这样的易混淆的情形, 重新定义一个变量, 用于存储队列中数据个数。
方法二 : 牺牲一个元素空间。当front和rear相等时,为空。当rear的下一个位置是front时。为满
代码实现 :
package dataStructure.circleArray;
import java.lang.reflect.Array;
..
原创
2021-08-12 22:19:47 ·
568 阅读 ·
0 评论