SALSA CASERA DE CACAHUATE

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.