Pila Y Cola Programacion
Enviado por orianita88 • 3 de Noviembre de 2013 • 572 Palabras (3 Páginas) • 471 Visitas
Funciones pila
void nuevapila (tipopila *ptr){
ptr->tope=0;
}
void insertar (tipopila *ptr, int elemento){
if (ptr==NULL)
return;
if (full(ptr))
return;
else{
ptr->valor[ptr->tope++]=elemento;
return;
}
}
int sacar (tipopila *ptr){
if (vacia(ptr))
return -1;
else
return ptr->valor[--ptr->tope];
}
int tope (tipopila *ptr){
if (vacia(ptr))
return -1;
else
return ptr->valor[ptr->topre-1];
}
int vacia (tipopila *ptr){
if (ptr==NULL)
return -1;
if (prt->tope==0)
return 1;
else
return 0;
}
int full (tipopila *ptr){
if (ptr==NULL)
return -1;
if (ptr->tope==MAX)
return 1;
else
return 0;
}
Funciones Cola
void nuevacola (tipocola *ptr){
ptr->frente=0;
ptr->final=-1;
}
void metercola(tipocola *ptr, int elemento){
if (full(ptr))
return;
else{
ptr->final++;
ptr->valor[ptr->final]=elemento;
return;
}
}
int eliminar(tipocola *ptr){
int elemento;
int i=0;
if (vacia (ptr))
return -1;
else{
elemento=ptr->valor[ptr->frente];
ptr->final--;
for(i=0; i<=ptr->final; i++)
ptr->valor[i]=ptr->valor[i+1];
return elemento;
}
}
int frente(tipocola *ptr){
if (vacia (ptr))
return -1;
else
return ptr->valor[ptr->frente];
}
int final (tipocola *ptr){
if (vacia (ptr))
return -1;
else
return ptr->valor[ptr->final];
}
int vacia(tipocola *ptr){
if (ptr->final==-1)
return 1;
else
return 0;
}
int full (tipocola *ptr){
if (ptr->final==MAX-1)
return 1;
else
return 0;
}
...