INTRODUCCION

PROGRAMA NODO

 Un nodo es uno de los elementos de una lista enlazada, de un árbol o de un grafo. Cada nodo será una estructura o registro que dispondrá de varios campos, y al menos uno de esos campos será un puntero o referencia a otro nodo, de forma que, conocido un nodo, a partir de esa referencia, será posible en teoría tener acceso a otros nodos de la estructura. Los nodos son herramientas esenciales para la construcción de estructuras de datos dinámicas.

DIAGRAMA UML

CODIGO



Conclusion: Los nodos nos dan mucha utilidad ya que es la base del programa, ya que sin ella no podremos declarar las clases de las estructuras que vayamos a utliza, y en ellas se guardan los elementos que utilizaremos, y nos sirve de guia para pilas, colas, y listas.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.

PROGRAMA LISTAS

Una lista es una estructura de datos homogénea y dinámica, que va a estar formada por una secuencia de elementos, donde cada uno de ellos va seguido de otro o de ninguno.

Homogénea: Todos los elementos que la forman tienen el mismo tipo base.
Dinámica: Puede crecer o decrecer en tiempo de ejecución según nuestras necesidades.

DIAGRAMA UML

Conclusión: Las listas es una estructura lineal en las cuales insertamos los nodos que contienen la información y las guarda, pero en las listas nos da la utilidad de poder insertar al inicio, final o en medio al igual que eliminar y es un poco mas fácil de utilizar.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.

PROGRAMA PILAS

Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out).

Todas la operaciones de acceso se realizan en la misma posicion, el tope de la pila.

DIAGRAMA UML

CODIGO

Conclusión: Es una estructura muy simple, ya que el ultimo dato que introducimos es el primero en salir y eso facilita mas a la retención de datos antiguos ya que estos serán los últimos en ser eliminados al momento de introducir el siguiente elemento.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.

PROGRAMA COLAS

Las colas también son llamadas FIFO (First In First Out), que quiere
decir “el primero que entra es el primero que sale”.

DIAGRAMA UML

CODIGO

Conclusión: Esta estructura es opuesta a pilas, ya que el primer dato en ser introducido va a ser el primer dato en ser eliminado, y también solo almacena los datos y para extraer siempre se hace por delante donde este el 1° elemento

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.

PROGRAMA NODO ARBOL

Nodo es uno de los elementos de una lista enlazada, de un árbol o de un grafo. Cada nodo será una estructura o registro que dispondrá de varios campos, y al menos uno de esos campos será un puntero o referencia a otro nodo, de forma que, conocido un nodo, a partir de esa referencia, será posible en teoría tener acceso a otros nodos de la estructura. Los nodos son herramientas esenciales para la construcción de estructuras de datos dinámicas.

Acontinuación  veremos el UML para explicar mejor su estructura:




CODIGO

Conclusión: Este nodo nos permite declarar la clase árbol binario, ya que sin ella no podremos trabajar en esa estructura, a este nodo le podemos agregar: In-orden, pre-orden y post-orden.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.

PROGRAMA ARBOL BINARIO

Un Árbol Binario es un conjunto de finito de Elementos, de nombre Nodos de forma que: El Árbol Binario es Vació si no tiene ningún elemento en el.

El Árbol Binario contiene un Nodo Raíz y los dos que parten de él, llamados Nodo Izquierdo y Nodo Derecho.
Los Árboles tiene 3 Recorridos Diferentes los cuales son:

Pre-Orden
In-Orden
Post-Orden

1.-Pre-Orden 
 El Recorrido “Pre-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en la Raíz, después viaje a través del Nodo Izquierdo y después a través del Nodo Derecho.

2.- In-Orden 
Definición:

El Recorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en el Nodo Izquierdo después la Raíz y finalmente viaja a través del Nodo Derecho.

3.-Pre-Orden

Definición:

El Recorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en el Nodo Izquierdo después el Nodo Derecho y finalmente viaja a través de la Raiz.

DIAGRAMA UML

CODIGO

Conclusión: Esta estructura esta mas ordenada, ya que separa los menores a la izquierda y mayores a la derecha, y esto nos sera de utilidad ya que la información no se pierde y siempre podremos regresar a cualquier nodo que hayamos utilizado.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.