数据结构与算法之队列与嵌入式软件的应用
数据结构之队列篇1 队列之特点及在嵌入式软件中的应用队列(queue)是一个简单线性表,它是一个允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列(queue)遵循先进先出(FIFO, First-In-First-Out)的特征,和**栈(LIFO, Last In First Out)**刚好相反。主要鉴于FIFO的结构特点,在嵌入式软件应用中主要应用于异步处理的buffer,例如,在CAN或者SPI等接口在中断接收到数据,存放在队列中(入队),而实际的处理解析(出队)将在其他线程或者任
原创
2020-08-30 16:31:58 ·
440 阅读 ·
0 评论