循环队列存储数据

再来一遍

近来在项目中,要在EEPROM中存储最近48小数的数据,使用的MCU为兼容的8052芯片(V9001,电能计量SOC),考虑到使用的是模拟I2C和52的处理能力,使用一个循环队列来控制数据存储的位置.

一.队列构建

struct Queue

{

uint16 xdata *DataID;

uint8 Size;

uint8 front; //头指针

uint8 rear;//尾指针

};

//================================

//初始化队列

//==================================

void InitQueue(struct Queue *p,uint8 DataNum,uint16 *dataID)

{

p->DataID=dataID;

p->front=1;

p->rear=0;

p->Size=DataNum;

}

//==================================

//队列满判断

//==================================

int IsFull(struct Queue *p)

{

return (p->rear+2)%(p->Size)==p->front;

}

//========================

//队列空判断

//=========================

int IsEmpty(struct Queue *p)

{

return (p->rear+1)%(p->Size)==p->front;

}

//========================

//队列插入

//=========================

int Insert(struct Queue *p,uint16 DataID)

{

if(IsFull( p))

return 0;

else

{

p->rear=(p->rear+1)%(p->Size);

*(p->DataID+p->rear)=DataID;

return 1 ;

}

}

//==========================================

//队列删除

//==========================================

int Delete(struct Queue *p)

{

if(IsEmpty(p))

return 0;

else

{

p->front=(p->front+1)%(p->Size);

return 1;

}

}

队列采用空出一个位置来判断队空和队满的问题.

二.如何在再次上电后回复队列状态

每次进行队列操作,都会在EEPROM中保存队列首指针和尾指针的值,同时保存首指针所指的数组中的值.因为所要存储的是一个连续的值,只要恢复了这三个数据,就能得到上次系统运行时的队列状态.

以7个数据项(0xc160~0XC167)为例子

recover the front and rear pointer

DataFront=EEPROM[Frontaddress]

if(rear>front)

index=front:rear

if(DataFront>0xc167)

DataFront=0xc160

Data[index]=DataFront

loop

else

index=front:7

if(DataFront>0xc167)

DataFront=0xc160

Data[index]=DataFront

loop

index=0：rear

if(DataFront>0xc167)

DataFront=0xc160

Data[index]=DataFront

loop

三、数据存储和队列修改

当需要存储当前小时电量数据的时候，只要调用队列的插入和删除方法，同时将队列信息写入EEPROM中，以防系统突然当机等问题。