unlestructuradedatosmultilistas-140409231946-phpapp02.pdf
Post on 16-Sep-2015
26 Views
Preview:
TRANSCRIPT
-
REA DE ENERGA, INDUSTRIAS Y RECURSOS NATURALES NO RENOVABLES
CARRERA DE INGENIERA EN SISTEMAS
Trabajo de:
V Mdulo A
Pertenece a:
Docente: Ing. Alex Padilla
LOJA-ECUADOR
2013-2014
-
MULTILISTAS
Observe el siguiente esquema, disee una estructura de datos que pueda representar los datos y
las relaciones entre ellos de manera adecuada. Defina una clase para las marcas y otra para
modelos.
/* * Nodo.h * * Created on: 05/12/2013 * Author: Cristhian Rosales. */ #include #include #include #include using namespace std; class Nodo { private: Nodo*sig; Nodo*inferior; Nodo*Primero; string nombre; public: friend class MarcAyModelO; Nodo(){ sig=NULL; inferior=NULL; nombre=""; Primero=NULL; } };
-
/* * MarcAyModelO.cpp * * Created on: 05/12/2013 * Author: Cristhian Rosales. */ #include #include #include #include #include "Nodo.h" using namespace std; class MarcAyModelO { private: Nodo *PrimerMarca; public: MarcAyModelO(){ PrimerMarca=NULL; } void InsertarMarca(string marca){ Nodo *nuevo; nuevo=new Nodo; nuevo->nombre=marca; if(PrimerMarca==NULL){ PrimerMarca=nuevo; }else{ Nodo *aux; aux=PrimerMarca; while(aux->sig!=NULL){ aux=aux->sig; } aux->sig=nuevo; } } void InsertarModelo(string marca2, string modelo){ if(PrimerMarca!=NULL){ Nodo*aux; aux=PrimerMarca; while(aux->nombre!=marca2 && aux->sig!=NULL){ aux=aux->sig; } if(aux->nombre==marca2){ Nodo*nuevo; nuevo=new Nodo; nuevo->nombre=modelo; if(aux->inferior==NULL){ aux->inferior=nuevo; aux->Primero=nuevo; }else{
- Nodo *aux2; aux2=aux->Primero; while(aux2->sig!=NULL){ aux2=aux2->sig; } aux2->sig=nuevo; } }else{ cout
- void menu() { int menu; string marca; string marca2; string modelo; do{ cout
top related