chinaboy25 发表于 2021-1-3 15:03:51

请教一下，我想写一个信号队列，数据结构用什么好呢？

本帖最后由 chinaboy25 于 2021-1-3 15:05 编辑

请教一下，我想写一个信号队列，数据结构用除了用链表还有什么好呢？
信号队列使用率高，个数未知，不是先进先出，是顺序加入，随机弹出，除了链表还有什么效率高的数据结构吗？

apple_eat 发表于 2021-1-3 16:31:45

ringbuffer

chinaboy25 发表于 2021-1-3 18:15:20

apple_eat 发表于 2021-1-3 16:31
ringbuffer

这个是先进先出的吧，不太适合随机弹出
页: [1]
查看完整版本: 请教一下，我想写一个信号队列，数据结构用什么好呢？