[发明专利]环形队列存储方法、装置及计算设备、存储介质

权利要求书

1.一种环形队列存储方法，其特征在于，包括：

当队列在第一预设时长内的工作状态持续为队列满，则确定所述队列的扩容位置并在所述扩容位置扩容指定长度的扩容数组；

将所述扩容位置存储的元素存储至所述扩容数组的第一个下标所在的位置，并在所述扩容位置存储用于指向所述扩容数组的扩容标识。

2.根据权利要求1所述的方法，其特征在于，所述扩容数组中每个存储位置的下标为由所述扩容位置的下标与所述存储位置在所述扩容数组中的位置组成的多维下标。

3.根据权利要求1所述的方法，其特征在于，所述确定所述队列的扩容位置，包括：

若所述队列满的工作状态为首次出现，则所述扩容位置为所述队列的第一个下标所在的位置；

若所述队列满的工作状态为非首次出现，则确定最近一次的扩容标识所在的位置，并将所述最近一次的扩容标识所在位置之后的第一个位置确定为扩容位置。

4.根据权利要求1所述的方法，其特征在于，在所述扩容位置存储指向所述扩容数组的扩容标识之后，还包括：

当确定所述队列的尾部位置索引指向所述扩容标识时，将待存储的元素存储至所述扩容数组。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

当所述队列在第二预设时长内的工作状态持续为队列未饱和，则查找所述队列中的扩容标识；

在所述扩容标识对应的扩容数组中均未存储有元素时，删除所述扩容标识对应的扩容数组。

6.根据权利要求5所述的方法，其特征在于，通过如下方式确定队列未饱和：

确定所述队列的扩容数组的数量；

当确定所述环形队列存储的元素数量小于预设值，则确定所述队列未饱和；其中，所述预设值是通过对所述队列的扩容数组的数量与所述指定长度的进行运算确定的。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

接收元素删除指令，所述元素删除指令中包括待删除的元素的下标；

将所述队里中所述待删除的元素的下标对应的位置设置为空。

8.一种环形队列存储装置，其特征在于，包括：

确定模块，用于当队列在第一预设时长内的工作状态持续为队列满，则确定所述队列的扩容位置并在所述扩容位置扩容指定长度的扩容数组；

存储模块，用于将所述扩容位置存储的元素存储至所述扩容数组的第一个下标所在的位置，并在所述扩容位置存储用于指向所述扩容数组的扩容标识。

9.一种计算设备，其特征在于，包括：存储器以及处理器；

存储器，用于存储程序；

处理器，用于调用所述存储器中存储的程序，按照获得的程序执行权利要求1-7中任一项所述的方法。

10.一种计算机存储介质，存储有计算机可执行计算机程序，其特征在于，所述计算机可执行计算机程序用于执行如权利要求1-7中任一权利要求所述的方法。