Estructuras de Datos Programas a realizar Listas enlazadas y pilas Nombre

Jos e S anchez Ju arez, Mario Augusto Ram rez Morales 24 de febrero de 2011
Resumen Resumen.

1.

Aplicaci on a las matem aticas

El siguiente programa es sobre la colocaci on en pantalla de un polinomio aplicando las listas enlazadas: #include <iostream> #include <stdlib.h> #include <stdio.h>

using namespace std; struct tipoPolinomio { int coeficiente; int exponente; tipoPolinomio *siguiente; }; void gotoxy(int x, int y); tipoPolinomio *hacerTermino(); int main() { tipoPolinomio *polinomio1, *nuevoTermino1; 1

//tipoPolinomio *polinomio2, *nuevoTermino2; //int boleta; //char nombre[30]; polinomio1 = NULL; //nuevoTermino1 = NULL;

while(getchar() != #) { nuevoTermino1 = hacerTermino(); //nuevoTermino2 = hacerTermino(); cout << "Dar el coeficiente" << endl; cin >> nuevoTermino1 -> coeficiente; //cin >> nuevoTermino2 -> coeficiente; cout << "Dar el exponente" << endl; cin >> nuevoTermino1 -> exponente; //cin >> nuevoTermino2 -> exponente; nuevoTermino1 -> siguiente = polinomio1; polinomio1 = nuevoTermino1; } int i = 0; while(polinomio1 != NULL) { cout << "El polinomio es:" << " "; gotoxy(30 + i,10); cout << polinomio1 -> coeficiente << " " << endl; gotoxy(31 + i,10); cout << "x" << endl; gotoxy(32 + i,9); cout << polinomio1 -> exponente << " " << endl; gotoxy(34 + i,10); cout << "+ " << " " << endl; polinomio1 = polinomio1 -> siguiente; 2

i = i + 6; } cout << i; return 0; } void gotoxy(int x, int y) { printf("%c[%d;%df", 0x1B, y, x); } tipoPolinomio *hacerTermino() { return(new tipoPolinomio); }

2.

Aplicaci on a palindromos

El siguiente programa es aplicando las listas enlazadas para reconocer un palindromo: #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; struct palindromo { char letra; palindromo *siguiente; }; int main() { palindromo *inicioP, *nuevoLetra, *auxiliar; auxiliar = NULL;

while(getchar() != #) { nuevoLetra = new palindromo; cout << "Dar la letra" << endl; cin >> nuevoLetra -> letra;

nuevoLetra -> siguiente = auxiliar; auxiliar = nuevoLetra; } while(auxiliar != NULL) { cout << "El palindromo es:" << endl; cout << auxiliar -> letra << endl; auxiliar = auxiliar -> siguiente; } return 0; }

3.

PILAS

El siguiente programa es sobre la construcci on de las funciones que se usar an para construir una pila: #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; struct palindromo { char letra; palindromo *siguiente; };

int main() { palindromo *auxiliar, *nuevoLetra; auxiliar = NULL; //agregar while(getchar() != #) { nuevoLetra = new palindromo; cout << "Dar la letra" << endl; cin >> nuevoLetra -> letra;

nuevoLetra -> siguiente = auxiliar; auxiliar = nuevoLetra; } //imprimir while(auxiliar != NULL) { cout << "La letra es:" << endl; cout << auxiliar -> letra << endl; auxiliar = auxiliar -> siguiente; } //eliminar while(auxiliar != NULL) auxiliar = auxiliar -> siguiente; //La misma de imprimir if(auxiliar == NULL) cout << "No hay elementos" << endl; else { while(auxiliar != NULL) { cout << "El palindromo es:" << endl; 5

cout << auxiliar -> letra << endl; auxiliar = auxiliar -> siguiente; } } return 0; }