[发明专利]一种队列处理方法及装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种队列处理方法及装置。

背景技术

利用传统数据结构对顺序数据进行生产和消费时，一般采用队列对先进先出的数据进行处理。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在最初队列的基础之上，又逐步发展出环形队列、双向队列、环形双向队列，这些队列都能很好地对先进先出的数据进行处理。

发明人通过对现有技术的研究发现，现有的队列数据结构虽然能解决大多数先进先出的数据处理问题，但是，在利用现有的队列进行数据处理时处理前后的对象必须一致，以数据的存取过程为例，如果存入的是两个短整数，最后取出时也只能分两次进行，每次取出一个短整数，而不能根据实际情况进行调整，譬如一次性取出一个长整数，从而使得现有技术的灵活性和适应性较差。

发明内容

有鉴于此，本发明实施例的目的在于提供一种队列处理方法及装置，实现在利用队列处理数据时能够根据实际情况灵活调整处理对象的类型。

为实现上述目的，本发明实施例提供了如下技术方案：

一种队列处理方法，包括：

确定操作类型以及待处理数据类型；

根据所述待处理数据类型确定待处理数据的字节数；

根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理。

当所述操作类型为将待处理数据存入队列时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

确定当前队列的空余的字节数；

根据当前队列的空余的字节数和待处理数据的字节数判断当前操作是否会发生溢出；

如果不会发生溢出，则将待处理数据按字节写入所述队列；

否则，在按删除指示删除历史数据后，将待处理数据按字节写入所述队列，所述删除指示根据当前队列的空余的字节数和待处理数据的字节数确定删除的历史数据的字节数。

所述将待处理数据按字节写入所述队列具体为：

根据当前队尾指针将待处理数据按字节写入所述队列；

将队尾指针指向新的队尾。

当所述操作类型为从队列中取出数据时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

确定所述队列现有的字节总数；

在根据所述现有的字节总数和待处理数据的字节数确定当前队列中有足够的数据以供取出时，按字节从当前队列中取出数据。

所述按字节从当前队列中取出数据具体为：

根据当前队首指针按字节从当前队列中取出数据；

将队首指针指向新的队首。

当所述操作类型为从队列中复制数据时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

确定所述队列现有的字节总数；

在根据所述现有的字节总数和待处理数据的字节数确定当前队列中有足够的待复制的数据时，按字节复制待复制的数据。

一种队列处理装置，包括：

确定单元，用于确定操作类型以及待处理数据类型，并根据所述待处理数据类型确定待处理数据的字节数；

处理单元，用于根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理。

所述处理单元包括：

第一处理子单元，用于根据待处理数据的字节数按字节将待处理数据存入队列；

和/或第二处理子单元，用于根据待处理数据的字节数从队列中按字节取出数据；

和/或第三处理子单元，用于根据待处理数据的字节数从队列中按字节复制数据。

所述第一处理子单元包括：

判断模块，用于根据当前队列的空余的字节数和待处理数据的字节数判断当前操作是否会发生溢出；

写入模块，用于在所述判断模块确定不会发生溢出时将待处理数据按字节写入所述队列；

删除模块，用于在所述判断模块确定当前操作会发生溢出时根据删除指示删除历史数据，所述删除指示根据当前队列的空余的字节数和待处理数据的字节数确定删除的历史数据的字节数；

所述写入模块，还用于在所述删除模块删除历史数据后，待处理数据按字节写入所述队列。

所述第二处理子单元包括：

确定模块，用于根据当前队列的空余的字节数和待处理数据的字节数确定当前队列中是否有足够的数据以供取出；