环形队列的操作如何去实现呢

656 单片机串口

问答对人有帮助，内容完整，我也想知道答案 0 环形队列结构的定义是什么？环形队列的操作如何去实现呢？ 0
2022-2-25 06:35:47　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × heks 该类别下有 20 个回答。邀请回答新星之火12138 该类别下有 18 个回答。邀请回答 wang21cj 该类别下有 17 个回答。邀请回答 hgimtk 该类别下有 16 个回答。邀请回答科源机电该类别下有 15 个回答。邀请回答 liutiefu 该类别下有 15 个回答。邀请回答 kghfh 该类别下有 14 个回答。邀请回答 723662364d 该类别下有 13 个回答。邀请回答一巷清苑该类别下有 13 个回答。邀请回答 chm5 该类别下有 13 个回答。邀请回答 dgfdf 该类别下有 13 个回答。邀请回答 hjhdf 该类别下有 12 个回答。邀请回答 efwedfd 该类别下有 12 个回答。邀请回答小华同学该类别下有 12 个回答。邀请回答 jsqueh 该类别下有 12 个回答。邀请回答红旧衫该类别下有 12 个回答。邀请回答早知该类别下有 12 个回答。邀请回答 Ehunt 该类别下有 12 个回答。邀请回答张峰9998 该类别下有 12 个回答。邀请回答 hy381 该类别下有 12 个回答。邀请回答举报 caosurround 相关推荐 • 请问为什么给queue数据队列画成了环形呢？ 1272 • 如何使用队列实现STM32串口环形缓冲？ 880 • STM32从队列到串口缓冲区的代码该如何去实现呢 1167 • 请问stm32环形队列里面怎么存数据包到队列里 3321 • 如何去实现一种队列程序的设计呢 1171 • 如何将DMA和环形的FIFO队列结合在一起来使用呢 2662 • 请问串口接受用环形队列，发送也能用吗？ 2237 • 基于stm32串口环形缓冲队列处理机制是什么 910 • FreeRtos中消息队列API的调用该怎样去实现呢 1100 • 怎么实现串口环形缓冲区？ 1349 1个回答

答案对人有帮助，有参考价值 0 场景需求我们经常会遇到各模块间运行速度不匹配的场景，如果不做特殊处理，可能会导致有些数据会丢失。使用队列作为中间缓冲，可以有效解决这个问题。举个例子，单片机有些串口发送的波特率设置的很低，可能会存在当一个字节正在发送中，突然又触发了新的发送，此时前面的数据未发送完就被新的数据覆盖了，导致数据丢失。此时可以使用队列解决，当数据还没发送成功，新的数据到来时，可以将新的数据放入队列，等数据发送完成，就可以从队列中取出数据，接着发送，保证了数据不会丢失，队列其实就起到了一个缓冲的作用。具体实现 .h ---- 队列结构的定义和队列操作的声明 #define LEN_QEU 40 // 定义缓冲队列的大小 typedef struct queue_arr { char data[LEN_QEU]; int front; int rear; }queue; void InitQueue(queue* q); // 初始化队列 int IsFullQueue(queue* q); // 判断队满 int IsEmptyQueue(queue* q); // 判断队空 int EnQueue(queue* q, char data);// 入队操作 char DeQueue(queue* q); //出队操作 extern queue queue_uart; .c ---- 队列操作的具体实现 /*********** 队列的实现 ***************/ //初始化队列 void InitQueue(queue q) { q->front = 0; q->rear = 0; } //判断队满 int IsFullQueue(queue* q) { // 判断队列是否已满 if((q->rear+1)%LEN_QEU == q->front) return 1; return 0; } //判断队空 int IsEmptyQueue(queue* q) { // 判断队列是否为空 if(q->front == q->rear) return 1; return 0; } //入队操作 int EnQueue(queue* q, char data) { if(IsFullQueue(q)) { return 1; } else { q->data[q->rear] = data; q->rear = (q->rear+1)%LEN_QEU; } return 0; } //出队操作 char DeQueue(queue* q) { char val; if(IsEmptyQueue(q))//判断队空 return 0; val = q->data[q->front]; q->front = (q->front+1)%LEN_QEU; return val; }

2022-2-25 09:59:41 评论举报马龙