8- Programación avanzada en C - Colas

Vemos una estructura de datos muy utilizada y con muchas aplicaciones précticas en programación que son las colas.

[leonardoinge]

Hola Facu. Es posible que repongas el Video 9 sobre colas circulares, que vi oportunamente, y al retornar para repasar compruebo que ya no está. A mi juicio el mejor explicado (clara y precisamente) sobre el tema, de los existentes en YouTube. Muchas gracias!!!

[santiluna]

#include <stdio.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#define N 20

typedef struct{
int list[N], tam;
}tcola;
tcola inicializacola();
int estaVacia(tcola cola);
int estaLlena(tcola cola);
void push(tcola *cola, int elem);
int pop(tcola *cola);

int main(){
tcola cola;
int elem;
cola=inicializacola();
push(&cola, 2);
push(&cola, 4);
push(&cola, 6);

elem=pop(&cola);
printf("%d\n", elem);
elem=pop(&cola);
printf("%d\n", elem);
elem=pop(&cola);
printf("%d\n", elem);
}

tcola inicializacola(){
tcola cola;
cola.tam=0;
return cola;
}
int estaVacia(tcola cola){
if(cola.tam==0){
return 1;
}else{
return 0;
}
}
int estaLlena(tcola cola){
if(cola.tam==N-1){
return 1;
}else{
return 0;
}
}
void push(tcola *cola, int elem){
if(estaLlena(*cola)!=1){
cola->list[cola->tam]=elem;
cola->tam=cola->tam+1;
}else{
printf("Esta llena\n");
}
}
void elimina(tcola *cola, int p){
int i;
for(i=p;i<cola->tam-1;i++){

}//p=posicion
cola->tam=cola->tam-1;
}
int pop(tcola *cola){
int elem;
if(estaVacia(*cola)!=1){
elem=cola->list[0];
elimina(cola, 0);
return elem;
}else{
printf("Esta vacia\n");
}
} //codigocompleto