Colas apuntadores dinámicos
0 recomendaciones321 vistas
Este programa C++ implementa una cola dinámica con apuntadores para almacenar y manipular datos de nombre y edad de personas. Ofrece un menú con opciones para agregar datos a la cola (PUSH), eliminar datos de la cola (POP), y consultar los datos almacenados (CONSULTA). Usa estructuras, punteros y funciones para administrar la memoria dinámica asignada a cada nodo de la cola.
![//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;
}
}
}](https://image.slidesharecdn.com/colasapuntadoresdinamicos-131015015944-phpapp02/85/Colas-apuntadores-dinamicos-1-320.jpg)
Colas apuntadores dinámicos
- 1. //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; } } }
- 2. 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(); }