aplicaciones web



IMPLEMENTACION DEL ALGORTIMO DE EUCLIDES
OBJETIVOS:
*Desarrollar una implementación del algoritmo de Euclides para números grandes en el lenguaje de programación Java usando estructuras dedatos.
FUNDAMENTO TEORICO
Lista Enlazadas
Matemáticamente, una lista es una sucesión finita de cero, uno o más elementos del mismo tipo. Desde el punto de vista de las estructuras de datos, una listaes un conjunto finito de elementos, en el que para acceder a uno de ellos hay que pasar por todos los situados antes que él. Una lista es, por lo tanto, una estructura de datos secuencial. Ejemplosde listas utilizadas cotidianamente pueden ser: la lista de personas en la cola para visitar a un médico, la secuencia de pasos de una receta de cocina, la lista de jugadores de un equipo de fútbol.Las listas son estructuras de datos particularmente flexibles ya que pueden ir creciendo o decreciendo según se necesite y pueden accederse, insertarse o eliminarse elementos en cualquier posicióndentro de la lista. En un programa se puede trabajar con una lista de datos a través de una variable de tipo array, es decir, una estructura de datos estática, pero es preferible implementar la listamediante una estructura de datos dinámica para aprovechar y emplear de una forma más flexible y óptima la memoria.



Una lista enlazada constituye una colección de elementos llamados nodos. Elorden entre estos se establece por medio de punteros; es decir, direcciones o referencias a otros nodos.
En general, un nodo consta de dos partes:
-Un campo de dato que será del tipo de los datos quese quiera almacenar en la lista.
-Un campo enlace o liga, de tipo puntero, que se utiliza para establecerla liga o el enlace con otro nodo de la lista. Si fuera el último nodo de la lista, este campotendría tendrá como valor nulo o vacío.
Clasificación de las Listas Enlazadas
Las listas se pueden dividir en cuatro categorías:
•Listas simplemente enlazadas. Cada nodo (elemento) contiene un...