//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: "<<"ntNombre: "<<aux->nombre;
cout <<"ntEdad: "<<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();
}

Colas apuntadores dinámicos

  • 1.
    //Programa de colascon 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; } } }
  • 2.
    void tecla(void) { cout<<"nPresiona unatecla 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: "<<"ntNombre: "<<aux->nombre; cout <<"ntEdad: "<<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(); }