java三种队列详解 循环队列是队列的“顺序存储结构”还是“链式存储结构”?

循环队列是队列的“顺序存储结构”还是“链式存储结构”?循环队列是一种顺序存储结构;顺序存储是指一组连续的存储单元用于顺序存储,链式存储内存中的地址不相邻。循环队列添加了两个指针头和尾指针,以实现空间的

循环队列是队列的“顺序存储结构”还是“链式存储结构”?

循环队列是一种顺序存储结构;顺序存储是指一组连续的存储单元用于顺序存储,链式存储内存中的地址不相邻。循环队列添加了两个指针头和尾指针,以实现空间的最大利用率。为了充分利用向量空间,克服“虚溢出”现象的方法是把向量空间想象成一个头部指针,我们称这种向量为圆形。存储在其中的队列称为循环队列。这种循环队列可以在实际编程应用中以单链表的形式实现。