开源软件中经常被用作队列的是:
Redis
kafka
链接:https://www.nowcoder.com/questionTerminal/4a28cad5db4d4e7cb3bd7abffda01c14
来源:牛客网
循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1.队空条件:rearfront
2.队满条件:(rear+1) %QueueSIzefront
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize