//Programa de colas con apuntadores dinámicos //Blanca Elia Jiménez Guzmán //Octubre de 2013 #include <iostream> #include <conio.h> #include <stdlib.h> using namespace std; void push(void); void pop(void); void consulta(void); void menu(void); void tecla(void); struct ficha { char nombre[40]; int edad; struct ficha *sig; } *aux,*pri,*ult; int main() { system("cls"); aux=NULL; pri=NULL; ult=NULL; menu(); return 0; } void menu(void) { char op='1'; while (op!='4') { system("cls"); cout <<"\nMenu para colas dinamicas"<<endl; cout <<"1.- PUSH"<<endl; cout <<"2.- POP"<<endl; cout <<"3.- CONSULTA"<<endl; cout <<"4.- SALIR"<<endl; cout <<"Selecciona una opcion ";op=getche(); switch (op) { case '1': push(); break; case '2': pop(); break; case '3': consulta(); break; } } }

void tecla(void) { cout<<"\nPresiona una tecla para continuar"<<endl; getch(); } void push(void) { system("cls"); aux=new ficha; //Reserva espacio para la captura cout <<"\nNombre: "; cin>>aux->nombre; cout <<"\nEdad: "; cin >>aux->edad; aux->sig=NULL; if (pri==NULL) pri=aux; else ult->sig=aux; ult=aux; } void pop(void) { system("cls"); if (pri==NULL) cout <<"\nCola vacia"; else { aux=pri; pri=aux->sig; cout <<"\nEl dato a extraer es: "<<"\n\tNombre: "<<aux->nombre; cout <<"\n\tEdad: "<<aux->edad; delete aux; } tecla(); } void consulta(void) { system("cls"); if (pri==NULL) cout <<"\nCola vacia"; else { aux=pri; cout <<"\nNombre Edad "<<endl; while (aux!=NULL) { cout<<aux->nombre; cout<<"\t"<<aux->edad<<endl; aux=aux->sig; } } tecla(); }