Struttura dati coda

Posted on 28. Apr, 2006 by Administrator in cpp, tutorials


In questo articolo tratteremo la struttura dati coda

#define MAX 100

typedef struct coda
{
int elem[MAX];
int front;
int rear;
}CODA;

Crea la coda

CODA *crea_coda()
{
CODA *c;
c=(CODA *)malloc(SIZEOF(CODA));
c->front=0;
c->rear=0;
return c;
}

Ci dice se è vuota

int vuota(CODA *c)
{
if(c->front==c->rear)return 1;
else return 0;
}

Ci dice se è piena

int piena(CODA *c)
{
if((c->fornt-c->rear==1)||((c->front==0)&&(c->rear==MAX-1))return 1;
else return 0;
}

Inserisce

int enqueue(CODA *c,int d)
{
if(piena(c))return 0;
else
{
c->elem[c->rear]=d;
c->rear++;
c->rear=c->rear % MAX;
}
return 1;
}

Inserisce

int dequeue(CODA *c,int *d)
{
if(vuota(c))return 0;
else
{
*d=c->elem[c->front];
c->front++;
c->front=c->front % MAX;
}
return 1;
}

 


Correlati

Leave a reply