Ir al contenido principal

Entradas

Mostrando las entradas de febrero 2, 2014

Programación en c++: arbol (ABB) - elemento derecho, buscar mayor y menor, podar

#include<iostream.h> #include<conio.h> struct nodo     {      int valor;      struct nodo* izq;      struct nodo* der;     }; typedef struct nodo *ABB; void inserta(ABB& ,int); void preorden(ABB); void postorden(ABB); void enorden(ABB); void verarbol(ABB,int); void elem_d_i(ABB); void elem_d_d(ABB); int buscar(ABB,int); int buscarmayor(ABB); int buscarmenor(ABB); int subarbol(ABB); void podar(ABB&,int); void verelem_D_I(); void main() { ABB arbol=NULL; int n,x,opc;   do     {      cout<<"menu principal"<<endl;      cout<<"1.ingresar elementos"<<endl;      cout<<"2.pre orden"<<endl;      cout<<"3.post orden"<<endl;      cout<<"4.en orden"<<endl;    ...

Programación en c++: Lista - inserta, media, mayor y menor de una lista

#include <iostream.h> #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <ctype.h>  //mcwH290890//  struct nodo   {    int n;    struct nodo*sgte;    };    typedef struct nodo*Tlista;    void inserta(Tlista &,int);    void elimina_inicio(Tlista &);    void elimina_fin(Tlista &);    void elimina_elemento(Tlista &,int);    void elimina_lista(Tlista &);    void media(Tlista );    void busqueda(Tlista, int);    void eliminarepetidos(Tlista &);    void unelista(Tlista &,Tlista &,Tlista &);    void mayorlista(Tlista );    void menorlista(Tlista);    void eliminapares(Tlista &);    void numerosprimos(Tlista);    void ordenaburbuja(Tlista);    void imprimeinver(Tlista);  ...

Programación en c++: Lista - eliminar al inicio, insertar al inicio, imprimir, promedio y búsqueda

#include<iostream.h> #include<stdlib.h> #include<stdio.h> #include<conio.h> struct nodo{            int nro;            struct nodo*sgte;            }; typedef struct nodo*Tlista; void eliminainicio(Tlista &); void insertalinicio(Tlista &, int); void imprimir(Tlista); int promedio(Tlista &); int busqueda(Tlista &,int); void main() { Tlista lista=NULL; int opc,valor,n,i,ele,prm; do{   cout<<"1.Insertar elementos:"<<endl;   cout<<"2.Eliminar al inicio:"<<endl;   cout<<"3.Promedio:"<<endl;   cout<<"4.Buscar"<<endl;   cout<<"5.Lista:"<<endl;   cout<<"6. Salir"<<endl;   cout<<"Ingrese una opcion:"<<endl;cin>>opc;   switch(opc)   {   ca...

Programación en c++: Listas enlazadas - insertar, imprimir y unir listas

#include<iostream.h> #include<conio.h> #include<stdio.h> #define lim 100 struct nodo{              int nro;              struct nodo*sgte;              }; typedef struct nodo*Tlista; void insertar(Tlista &, int); void unir(Tlista &, Tlista&, Tlista&); void imprimir(Tlista); void main() {  Tlista lista1=NULL;  Tlista lista2=NULL;  Tlista lista3=NULL;  int opc,valor1,valor2;  do  {   cout<<"1. Insertar "<<endl;   cout<<"2. Unir"<<endl;   cout<<"3. ver lista"<<endl;   cout<<"4. Salir"<<endl;   cout<<"Ingrese la opcion:";   cin>>opc;   switch(opc)   {    case 1 :        ...

Programación en c++: arbol (ABB) - pre orden, mostrar hojas, buscar mayor y menor elemento, podar y talar

#include <iostream.h> #include <conio.h> struct nodo     {      int valor;      struct nodo* izq;      struct nodo* der;     }; typedef struct nodo *ABB; void inserta(ABB& ,int); void preorden(ABB); void postorden(ABB); void enorden(ABB); void verarbol(ABB,int); int buscar(ABB,int); int buscarmayor(ABB); int buscarmenor(ABB); void podar(ABB&,int); void main() { ABB arbol=NULL; int n,x,opc;   do     {      cout<<"menu principal"<<endl;      cout<<"1.ingresar elementos"<<endl;      cout<<"2.pre orden"<<endl;      cout<<"3.mostrar ojas"<<endl;      cout<<"4.en orden"<<endl;      cout<<"5.visualizar arbol"<<endl;      co...

Programación en c++: Pilas - apilar, desapilar, eliminar y unir pila

#include<iostream.h> #include<conio.h> struct nodo{ int nro;          struct nodo * sgte;}; typedef nodo *ptrPila; void imprimir1(ptrPila); void imprimir2(ptrPila); void eliminaPila(ptrPila &); void push(ptrPila &, int); void unirPilas(ptrPila , ptrPila ); int pop(ptrPila &); void main(void) { ptrPila p1=NULL;   ptrPila p2=NULL;   ptrPila p=NULL; int opc,n,valor,i; do{  cout<<"1 Apilar "<<endl;  cout<<"2 Desapilar "<<endl;  cout<<"3 Ver pila "<<endl;  cout<<"4 Eliminar Pila "<<endl;    cout<<"5 Unir"<<endl;  cout<<"6 Salir"<<endl;  cout<<"Ingrese una opcion";  cin>>opc;  switch(opc)  {case 1:cout<<"limite de la pila "; cin>>n;            cout<<"Ingresar pila 1"<<endl; ...