|
Mostrar Mensajes
|
Páginas: [1]
|
1
|
Programación / Programación C/C++ / Re: estructura de arboles binarios con archivos
|
en: 14 Agosto 2013, 04:42 am
|
gracias por el consejo pero mi nivel es principiante
pero como es parte de lo que tengo que estudiar jejejeje
esto es lo que he hecho aun #include <iostream.h> #include <conio.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include "ABB.h" #define long 1024
char dir[50];
int main() { ABB arbolVal=NULL; ABB arbolconj=NULL; FILE *archivo; char line[long]; clrscr; archivo=fopen("c:\\Primer_Proyecto\\VEHICULOS.txt", "r"); if(archivo==NULL) { cout<<"ningun dato en el archivo"<<endl; exit(0); } while(fgets(line,long,archivo)!=NULL) { // clrscr(); cout<<"dato\n"<<line<<endl; getch();
int i, dato; char var[20]=" "; char var1[20]=" "; char var2[20]=" "; char *aux; i=0;
aux = strtok(line,","); { while(aux!=NULL) { if(i==0) { strcpy(var,aux); dato=atoi(var); insertar } if(i==1) { strcpy(var1,aux); //dato=atoi(var1); } if(i==2) { strcpy(var2,aux); //dato=atoi(var2); } i=i+1; aux=strtok(NULL,",");
} cout<<dato<<endl; cout<<var1<<endl; cout<<var2<<endl; //getch();
}
} fclose(archivo); cout<<"fin del archivo"<<endl; getch();
}
me falta pasarlo en forma de arbol en espera de su pronta respuesta
saludos,
|
|
|
2
|
Programación / Programación C/C++ / estructura de arboles binarios con archivos
|
en: 13 Agosto 2013, 08:09 am
|
buenas noches necesito una ayuda
alguien me puede ayudar con arboles binario el asunto es que tengo que hacer un programa
primero que lea en un archivo de texto esto:
03032, mazda, negro 33232, mercedes,blanco 33234,toyota,gris
y luego meterlo en un arbol ABB y que despliegue la informacion
usando estructuras
|
|
|
5
|
Programación / Programación C/C++ / graficar arboles binarios
|
en: 30 Julio 2013, 15:06 pm
|
hola que tal
necesito una pequeña ayuda, ya que tengo una tarea de arboles binario en c++
se me pide graficar el arbol pero me tiene confundido, les agradezco por su ayuda
les agrego el codigo que llevo
#include <stdio.h> #include <conio.h> #include <stdlib.h> #include <iostream.h> #include <string.h> #define n 50; struct arbol { int info;
struct arbol *left; struct arbol *right; };
typedef struct arbol nodetree; typedef nodetree *arbolptr;
void insertar(arbolptr*r,int x) { arbolptr pnuevo,panterior,pactual; pnuevo=(arbol*)malloc(sizeof(arbol)); if(pnuevo!=NULL) { pnuevo->info=x; pnuevo->right=NULL; pnuevo->left=NULL; panterior=NULL; pactual=*r; printf("%d",pnuevo->info);
while(pactual!=NULL && x>pactual->info) { panterior=pactual; pactual=pactual->left; }
if(panterior==NULL) { pnuevo->left=*r; *r=pnuevo; }
else { panterior->left=pnuevo; pnuevo->left=pactual; } } }
void arbolgrafico(arbolptr *r, int x) { arbolptr pactual, pizq; if(pactual== NULL) { printf("la lista esta vacia\n"); }
}
void instrucciones() { printf("\n\n ************PROGRAMA DE ARBOL***************"); printf(" \n\n\t*****MENU PRINCIPAL********\n"); printf("\n 1- INTRODUZCA UN ELEMENTO AL ARBOL"); printf("\n 2- MOSTRAR"); printf("\n 3- ARBOL GRAFICO"); printf("\n 4-SALIR\n"); }
void imprimir(arbolptr pactual) { if(pactual==NULL) printf("\n La lista esta vacia\n");
else { printf("\n La cadena de elementos del Arbol es:\n");
while(pactual!=NULL) { printf("%d->\n",pactual->info); pactual=pactual->left; }
printf("NULL\n\n"); } }
void main() { arbolptr L=NULL; int inf, opcion; instrucciones(), (" \n Seleciona la opcion: \n"); scanf("%d",&opcion); while(opcion!=4){ switch(opcion) {
case 1: { printf("\n Introduzca el elemento:"); scanf("%d",&inf); insertar(&L,inf); imprimir(L); instrucciones(); break; }
case 2: { printf("MOSTRAR"); imprimir(L); break; }
case 3: { printf("Arbol Grafico"); arbolgrafico(&L,inf); instrucciones(); break; }
case 4: { printf("Fin del programa"); break; } default: printf("Operacion invalida"); instrucciones(); break; }
printf("\n SELECCIONA UNA OPCION: "); scanf("%d",&opcion); }// Fin del While
printf("Fin del proyecto");
}
saludos
|
|
|
|
|
|
|