网站首页 栈和队列都是

• 

  ringbuffer 消息队列 内存池 性能优化利器

  简约而不简单的ringbuffer最近在研究srsLTE的代码,其中就发现一个有意思的数据结构------ringbuffer。虽然，这是一个很基本的数据结构，但时，它在LTE这种通信协议栈系统中却大行其道，也是很容易被协议开发人员忽略的。...

  2025-07-06 balukai 文章精选 6 ℃
• 

  无锁CAS(附无锁队列的实现)（无锁队列应用场景）

  本文所有代码对应的Github链接为：https://github.com/dongyusheng/csdn-code/tree/master/cas_queue一、引言锁是解决并发问题的万能钥匙，可是并发问题只有锁能解决吗？当然不是，CA...

  2025-07-06 balukai 文章精选 5 ℃
• 

  共享内存无锁队列的实现（共享内存机制）

  导语：共享内存无锁队列是老调重弹了，相关的实现网上都能找到很多。但看了公司内外的很多实现，都有不少的问题，于是自己做了重新实现。主要是考虑了一些异常情况加强健壮性，并且考虑了C++11的内存模型。为什么需要共享内存无锁队列？为了便于查找定...

  2025-07-06 balukai 文章精选 5 ℃
• 

  用栈-stack实现队列queue-LeetCode

  队列（Queue）是一系列有顺序的元素的集合，新元素的加入在队列的一端，这一端叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（front）。当一个元素被加入到队列之后，它就从队尾开始向队首前进，直到它成为下一...

  2025-07-06 balukai 文章精选 6 ℃
• 

  二叉树、队列、栈、广义表(二)数据结构与算法(十八)

  一、线性表-队列与栈队列：先进先出。栈：先进后出。循环队列：队投和队尾连接起来。队空的条件：Head=tail。队满的条件：(tail+1)%size=head。（因为为了区分队空和队满，留一个位置不让存储）题目:元素按照a、b、...

  2025-07-06 balukai 文章精选 5 ℃