摘要:ringbuffer,是环形缓存区, 或叫环形队列。 不同于一般常见的队列,环形队列收尾相连,通过移动指针来控制队列中内容的读写。 这样做有什么好处呢? 最大的好处是环形队列出队(读取)后,不需要对后续队列内容进行搬移,可以后续由入队(写入)覆盖。 下面来看下一种常见的实现方式, 通过读写指针计数来
阅读全文
随笔分类 - 数据结构
Powered by:
博客园
Copyright © 2025 啊let
Powered by .NET 9.0 on Kubernetes