针对环形队列入队、出队时取余运算耗时问题,提出一种使用按位与运算的方法,大大缩短了入队、出队耗时;针对批量写入/读出数据时,使用单字节方式效率低的缺点,提出了一种对队列一次性读/写多字节的实现方式。实际测试结果表明,本文提出的方法耗时更少、执行效率更高。

In order to solve the problem of time consuming in the process of queue entry and queue exit,this paper proposes a method of bit-sum operation,which greatly reduces the time consuming in queue entry and queue exit.In view of the low efficiency of using single byte mode when writing and reading data in batch,this paper proposes a way to read and write multiple bytes in a queue at one time.The actual test shows that the proposed method is less time-consuming and more efficient.