在软件开发中，数据结构的选择对程序性能、逻辑清晰度以及问题解决效率起着至关重要的作用。其中，队列作为一种基础且实用的数据结构，遵循“先进先出”（First-In, First-Out, FIFO）原则，广泛应用于各种编程场景。本文将深入探讨C#语言中System.Collections ...

队列（Queue）也是操作受限的特殊序列，只允许在序列尾部进行元素插入操作和在序列头部进行元素删除操作，插入操作也叫做入队，删除操作也叫做出队，队列具有先进先出（First In First Out ，简称FIFO）的特点。 队列被用在很多地方，比如提交操作系统执行的 ...

队列（Queue）数据结构是先进先出（FIFO，first-in, first-out）的线性表，先进入队列的元素，最先被移除。队列适用于移除顺序需与添加顺序保持一致的情况。 这篇文章将介绍队列的常用操作，使用多种方式实现队列，并分析其时间复杂度。 入队 enqueue：向队列 ...

包队列的作用是用于缓存解复用 (demux) 阶段出来的音视频的 packet，并将音视频 packet 分发给对应的音视频解码线程。 我们前面已经知道，为了有效利用 cpu 资源，保证视频回放的帧率稳定、连贯和音视频同步等，我们必须要采用多线程的架构，采用流水线的方式 ...

关于无锁队列的实现，网上有很多文章，虽然本文可能和那些文章有所重复，但是我还是想以我自己的方式把这些文章中的重要的知识点串起来和大家讲一讲这个技术。下面开始正文。 关于CAS等原子操作 在开始说无锁队列之前，我们需要知道一个很重要的技术 ...