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

发布网友 发布时间：2022-04-05 03:34

我来回答

共4个回答

热心网友 时间：2022-04-05 05:03

循环队列是顺序存储结构；顺序存储就是指用一组连续的存储单元依次存储，链式存储内存中地址不是挨着的，循环队列增设了两个指针头指针和尾指针，实现空间的最大利用

拓展资料

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

热心网友 时间：2022-04-05 06:21

顺序的 以数组的形式
链式的是 循环链表
顺序存储就是指用一组连续的存储单元依次存储,链式存储内存中地址不是挨着的,循环队列增设了两个指针头指针和尾指针,实现空间的最大利用

热心网友 时间：2022-04-05 07:56

顺序的 以数组的形式
链式的是 循环链表

热心网友 时间：2022-04-05 09:47

在实际的应用中，队列的顺序存储结构一般采用循环队列的形式。