C语言学习-队列2

#include "queue.h"
void S_QueueEmpty(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff)
{
    *Head = pBuff;
    *Tail = pBuff;
} ;

/*
这个函数有三个作用
1.将数据放入队列中
2.如果尾指针指向队尾,就把尾指针挪到队头。(本质上说,这个队列是在同一个区域重复循环使用) 
3.如果首尾指针指向同一个位置 ,那么就把首指针往后挪一位。(这个时候其实,首指针指向的数据已经被新写入的数据覆盖了,我们把它抛弃) 
4.注意:和尾指针一样,首指针也要做判断,步骤3中如果首指针也移动到了队列尾部,那么也需要重新挪到队首 。 
*/ 
void S_QueueDataIn(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char *DataIn,unsigned char Len)
{
   **Tail = *DataIn;
   (*Tail) ++;
   if( *Tail == pBuff + Len)
   {
         *Tail = pBuff;
   };
   if(*Tail == *Head)
   { 
        *Head ++;
         if( *Head == pBuff + Len)
    {
         *Head = pBuff;
     };
   }    
} ;
/*
这个函数有三个作用
1.将数据从队列中取出 
2.如果头指针指向队尾,就把头指针挪到队头。(本质上说,这个队列是在同一个区域重复使用) 
3.执行成功就返回1,执行失败返回0 
*/ 
unsigned char S_QueueDataOut(unsigned char **Head,unsigned char **Tail,unsigned char *pBuff,unsigned char *DataOut)
{
    unsigned char state = 0;
    if(*Head != *Tail)
    {
        *DataOut = **Head;
        *Head ++;
        state = 1;    
    
      if( *Head == pBuff + Len)
     {
         *Head = pBuff;
     };
    }
        return state;
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值