Francisco Law Law

Profesora Carmen Valdivia

Struct Ejemplo: struct elemento { int num; struct elemento *siguiente; // crea una estructura de datos llamado siguiente tipo puntero }; Typedef Ejemplo: typedef elemento *puntero; // crea un puntero

Void nombre ( variables) Ejemplo: void push ( puntero &p, int valor) { puntero auxiliar; auxiliar = new(struct elemento); // apunta al nuevo elemento creado auxiliar ->num = valor; //se guarda el nuevo valor ingresado auxiliar ->siguiente = p; // el nuevo valor ingresado se alinea con los otros p = auxiliar; }

int pop ( puntero &p) { int numero; puntero auxiliar; // declarando la variable anterior de push auxiliar = p; numero = auxiliar ->num; //asigna el primer valor de la pila o de la estructura p = auxiliar ->siguiente; delete (auxiliar); // elimina el valor que esta de ultimo } return numero;

void estructura( puntero p ) { puntero auxiliar; // declarando la variable anterior de push auxiliar = p; // apunta al inicio de la estructura while (auxiliar != NULL) // si dentro de la estructura contiene datos, entonces los imprime por orden cout << "\t" << auxiliar ->num << endl; auxiliar = auxiliar ->siguiente;

{ } }

Void Menu // interfaz para interactuar con el usuario Do While // ciclo repetitivo hasta la cantidad maxima de datos ingresados. Switch // opciones que selecciona el usuario para interactuar.

struct elemento { float num; struct elemento *siguiente; // crea una estructura de datos llamado siguiente tipo puntero }; struct cola { elemento *frontal; // crea una estructura que almacena solamente el dato inicial tipo puntero elemento *posterior; // crea una estructura que almacena solamente el dato final tipo puntero };

void push ( struct cola &i, float valor) { struct elemento *auxiliar = new(struct elemento); // apunta al nuevo elemento creado auxiliar -> num = valor; // asigna el primer valor de la cola auxiliar -> siguiente = NULL; // el siguiente valor ser nulo if (i.frontal == NULL) i.frontal = auxiliar; // el valor nulo ser el valor de frente else i.posterior -> siguiente = auxiliar; //el siguiente valor ingresado ser el valor final } i.posterior = auxiliar;

float pop ( struct cola &i) { float numero; struct elemento *auxiliar; auxiliar = i.frontal; //el valor de frente o inicial numero = auxiliar -> num; i.frontal = i.frontal -> siguiente; //si es eliminado el valor inicia, el valor siguiente sera el nuevo valor inicial delete (auxiliar); // se elimina el valor de frente } return numero;

void estructura( struct cola i ) { struct elemento *auxiliar; auxiliar = i.frontal; { } } while (auxiliar != NULL) cout << " " << auxiliar ->num; auxiliar = auxiliar ->siguiente;

Void Menu // interfaz para interactuar con el usuario Do While // ciclo repetitivo hasta la cantidad maxima de datos ingresados. Switch // opciones que selecciona el usuario para interactuar.