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

权利要求书

1.一种队列处理方法，其特征在于，包括：

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

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

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

所述操作类型包括将数据存储到队列、从队列中取出数据、从队列中复制数据或者将数据从队列中删除。

2.根据权利要求1所述的方法，其特征在于，当所述操作类型为将待处理数据存入队列时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述将待处理数据按字节写入所述队列具体为：

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

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

4.根据权利要求1所述的方法，其特征在于，当所述操作类型为从队列中取出数据时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

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

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

5.根据权利要求4所述的方法，其特征在于，所述按字节从当前队列中取出数据具体为：

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

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

6.根据权利要求1所述的方法，其特征在于，当所述操作类型为从队列中复制数据时，根据所述操作类型和待处理数据的字节数按字节对所述待处理数据进行处理包括：

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

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

7.一种队列处理装置，其特征在于，包括：

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

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

8.根据权利要求7所述的装置，其特征在于，所述处理单元包括：

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

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

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

9.根据权利要求8所述的装置，其特征在于，所述第一处理子单元包括：

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

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

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

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

10.根据权利要求8所述的装置，其特征在于，所述第二处理子单元包括：

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

取出模块，用于在确定模块确定当前队列中有足够的数据以供取出时，按字节从当前队列中取出数据。

11.根据权利要求8所述的装置，其特征在于，所述第三处理子单元包括：

确定模块，用于根据当前队列的空余的字节数和待处理数据的字节数确定当前队列中有足够的待复制的数据；

复制模块，用于在所述确定模块确定当前队列中有足够的待复制的数据时，按字节复制待复制的数据。