使用不完全填满数组的实现的循环FIFO（队列）

最新推荐文章于 2024-04-22 18:27:35 发布

鬼谷知行

最新推荐文章于 2024-04-22 18:27:35 发布

阅读量1.6k

点赞数

分类专栏：数据结构文章标签：数据结构 C语言

本文链接：https://blog.csdn.net/guguizi/article/details/51488946

版权

通过不完全数组实现的队列完成循环FIFO的基本操作：
1。判空，判满
2.增加元素，删除元素
运行结果

//-------------FIFO仿真------
#define FIFO_Data_Type int
//使用不完全填满数组的技巧区分队列空和满
typedef struct 
{
    FIFO_Data_Type*buf;
    uint8_t max_len;
    uint8_t front;        //头指针，若队列不空，指向队列的头元素 
    uint8_t rear;         //尾指针，若队列不空，指向队列尾元素的下一个位置 
}FIFO_TypeDef;
void Init_Fifo(FIFO_TypeDef*Fifo,FIFO_Data_Type*buf, uint8_t max_len)
{
    Fifo->buf = buf;
    Fifo->max_len = max_len;
    Fifo->front = 1;
    Fifo->rear