estructuras de datos c++

Unión de Estructuras en C++

Unión de Estructuras en C++ Muestra el prototipo de dos estructuras y genera una nueva a partir de la unión de las dos anteriores. struct WORDREGS { unsigned int ax, bx, cx, dx, si, di, cflag, flags; }; struct BYTEREGS { unsigned char al, ah, bl, bh, cl, ch, dl, dh; }; union REGS { struct WORDREGS x; struct BYTEREGS h; }; Para descargar este código .cpp hacerlo: AQUÍ Si te pareció de utilidad da “me ... Sigue leyendo "Unión de Estructuras en C++"

Insertar en lista ligada

Programa que muestra como se crear una lista ligada e introduce valores el usuario y también se pueden eliminar elementos de la lista ligada #include<stdio.h> #include<stdlib.h> #include<math.h> #include<dos.h> #include<conio.h> #include<string.h> #include<ctype.h> struct lista { int n; struct lista *sig; }*ptr=NULL,*nn,*p,*pp; int num,numero,sw; void menu2(),menu(); void marco(int x1,int y1,int x2,int y2); void adic_1(),adic_2(),adic_3(),adic_4(); void eliminar(); void visualizar(); void main() { menu(); } void menu2() { char op; do { window(1,1,80,25); ... Sigue leyendo "Insertar en lista ligada"

lista ligada en c++

Programa que inserta , elimina y crear elementos en una lista ligada y posteriormente pide  al usuario especificar en que  posición de la lista quiere insertar otro elemento #include "stdio.h" #include "conio.h" #include "stdlib.h" void lis(void); void crea(void); void inser(void); void elimi(); void hechopor(); void cuadro(int x1, int y1, int x2, int y2); #define memoria (nodo *)malloc(sizeof(nodo)) typedef struct lista nodo; ... Sigue leyendo "lista ligada en c++"

Pila inorden,preorden en c++

Programa que le pide al usuario los elementos para llenar una pila en inorden y preorden, el programa consta de varias funciones y se encuentra organizado de forma estructurada # include <stdio.h> # define localizar (struct nodo*) malloc (sizeof(struct nodo)) # define MAXIMO 20 # define nodo_arbol (struct nodo*) malloc (sizeof (struct nodo)) struct nodo { ... Sigue leyendo "Pila inorden,preorden en c++"

Bi-cola en c++

Programa que le pide al usuario insertar elementos y quitar de una bi-cola el programa utiliza la programación estructurada. lo que se muestra en pantalla es un menú con las opciones del programa #include <stdio.h> #include <string.h> #include <conio.h> #define max 10 int cola[10]; int frente,final,dato; char op; void meter_final(),meter(),meter_frente(),meter_fre(),sacar_frente(),ver_cola(),menu2(),menu(),menu3(),sacar(),sacar_final(),sacar_fin(); void main() { clrscr(); menu(); getche(); } void menu() { do { do { clrscr(); printf(" ... Sigue leyendo "Bi-cola en c++"

validación de notación infija

programa que valídala notación infija  a partir de números ingresados por el usuario /* ESTE PROGRAMA INCLUYE LAS RUTINAS : c_expresion() in_a_pos() operando() tope1() formar_e() evaluar() F() prioridad() */ #include <stdio.h> #include <conio.h> #include <alloc.h> #include <math.h> #define MAXIMO 50 #define MAX 50 struct LIFO { int t; double a [MAXIMO]; }; struct LIFO1 { int t; char a [MAXIMO]; }; struct expre { char op; double valor; }; void main() { int i; void formar_e (char p[],struct expre ... Sigue leyendo "validación de notación infija"

Notación infija a posfija

Programa que transforma de notación infija a posfija #include <stdio.h> #include <conio.h> #include <string.h> #define MAXIMO 30 struct LIFO { int t; char a[MAXIMO]; }; void main () { char posfijo [100],infijo[100]; void in_a_pos (char *infijo,char *posfijo); int i; printf ("De expresion escrita correctamente en infijo.\n"); printf ("La expresion SI puede tener parentesis\n"); gets (infijo); i = strlen (infijo); infijo [i] = '#'; infijo [i+1] = '\0'; in_a_pos (infijo,posfijo); printf ("%s ... Sigue leyendo "Notación infija a posfija"

Notacion infija

Programa que hace notación infija usando pilas #include <stdio.h> #include <conio.h> #include <string.h> #define MAXIMO 100 struct LIFO { int t; char a[100]; }; void main () { char posfijo [100],infijo[100]; int i; void in_a_pos (char *infijo,char *posfijo); printf ("De expresion escrita correctamente en infijo.\n"); printf ("Este programa no trabaja \n"); printf (" expresiones con Parentesis\n"); gets (infijo); i = strlen (infijo); infijo [i] = '#'; infijo [i+1] = ... Sigue leyendo "Notacion infija"

Notación posfija

Programa que hace una notación posfija utilizando pilas #include <stdio.h> #include <alloc.h> #include "math.h" #define MAXIMO 10 #define MAX 20 struct LIFO { int t; float a [MAXIMO]; }; struct expre { char op; float valor; }; void main() { struct expre posfijo [MAX]; void evaluar (struct expre posfijo[], float *x); void lea_expresion (struct expre a[]); float x = 0; lea_expresion (posfijo); evaluar (posfijo,&x); printf ("resul= %f\n",x); } void lea_expresion (struct ... Sigue leyendo "Notación posfija"

Pila dinámica en c++

Programa que crea una pila utilizando memoria dinámica /* RUTINAS QUE MANEJAN UNA PILA UTILIZANDO MEMORIA DINAMICA */ #include <stdio.h> #include <alloc.h> #define localizar (struct LIFO *) malloc (sizeof (struct LIFO) ) #define p1(x) printf ("%c\n",x) #define MAXIMO 10 struct LIFO { int info; struct LIFO *sig; }; void main() { struct LIFO *pila; void init_pm (struct LIFO **p); int vacia_pm (struct ... Sigue leyendo "Pila dinámica en c++"