STM32实现循环队列

1. 循环队列的核心结构设计

• ​数据结构定义：通常使用结构体封装队列的指针、长度及缓冲区。例如：

  typedef struct {
      u16 Head;     // 队头指针
      u16 Tail;     // 队尾指针
      u16 Length;   // 当前队列长度
      u8 Rsv_DAT[50]; // 缓冲区数组
  } ringbuff_t;

  其中，Head和Tail通过模运算（如(Tail+1)%50）实现循环移动，避免越界。

• ​初始化函数：重置指针和长度：

  void ringbuff_init(ringbuff_t *q) {
      q->Head = q->Tail = q->Length = 0;
  }

---

​2. 入队与出队操作

• ​入队（写入中断）​：在串口接收中断中将数据存入队列尾部：

  u8 write_ringbuff(u8 data) {
      if (q->Length >= 50) return FALSE; // 队列满
      q->Rsv_DAT[q->Tail] = data;
      q->Tail = (q->Tail + 1) % 50;
      q->Length++;
      return TRUE;
  }

• ​出队（主程序读取）​：从队头取出数据并处理：

  u8 read_ringbuff(u8 *rdata) {
      if (q->Length == 0) return FALSE; // 队列空
      *rdata = q->Rsv_DAT[q->Head];
      q->Head = (q->Head + 1) % 50;
      q->Length--;
      return TRUE;
  }

  需注意线程安全：若中断和主程序同时操作队列，需使用临界区或原子操作。

---

​3. 队列状态判断与溢出处理

• 队空条件 ：Head == Tail且Length == 0。
• 队满条件 ：(Tail + 1) % Size == Head，或通过Length判断。
• 溢出处理 ：
  • 动态扩容：部分实现支持缓冲区动态扩展（未在搜索结果中体现）。
  • 丢弃旧数据：当队列满时，可覆盖最旧数据或返回错误。

---

​4. 实际应用场景

• 串口通信 ：在中断中接收数据并存入队列，主程序按协议解析。

  // 串口中断服务函数示例
  void USART1_IRQHandler() {
      u8 data = USART_ReceiveData(USART1);
      write_ringbuff(data); // 入队
  }

• 多端口处理：支持多个接收端口（如双串口）的循环队列，需为每个端口分配独立队列。

• 任务调度：将队列用于任务队列模式，管理异步任务执行。

---

​5. 优化与扩展

• 非阻塞设计：允许在中断中快速入队，主程序异步处理，避免阻塞。
• 内存对齐：针对STM32的DMA传输，需确保缓冲区地址对齐。
• 性能调优：通过调整缓冲区大小（如50→100）平衡内存占用与溢出风险。