Estructuras De Datos con Arrays

En esta sección manejaremos arreglos en nuestras estructuras 

puede ser un poco mas conveniente iniciar con estas 

para comprender el funcionamiento de las listas, pilas y colas,

pero tiene un inconveniente: el manejo restringido de memoria,

donde podremos enfrentar dos problemas, uno seria el limite de elementos a manejar y

el otro seria desperdicio de memoria con elementos que no utilizaremos.

Lista:

se pude definir su estructura como:

typedef struct{

                                                               tipodeDato x [numero de elementos de la lista];

          int siguiente;

}Lista;

tendrá funciones como: inicializa, vacía, llena, imprimir, borrar, modificar etc;

Pila:

se pude definir su estructura como:

typedef struct{

                                                               tipodeDato x [numero de elementos de la lista];

   int top;

}Pila;

tendrá funciones como: inicializa, vacía, llena, top, desapilar, apilar etc;

Cola:

se pude definir su estructura como:

typedef struct{

                                                               tipodeDato x [numero de elementos de la lista];

       int frente;
   int final;

}Cola;

tendrá funciones como: inicializa, vacía, imprimir, dequeue, enqueue etc;

Ejemplos de estructuras de datos con arrays

Lista

Pila

Cola

Nota: Para poder incluir archivo ".h"  a nuestro main , necesita estar en la misma capeta raíz y se incluye así  #include "listas.h", la primera función a utilizar siempre sera inicializar, si se omite esto por ende no funcionaran las demás.

Ejemplos de una lista, cola y una pila (Archivos.jar)

Lista:

Es una colección de elementos ordenados por posiciones donde todos los elementos de la lista son del mismo tipo.

Cola:

Las colas son un tipo de listas donde todas las operaciones se efectúan sobre dos posiciones de la cola "Frente" y "Final", solo se puede insertar en la posición "Final" y eliminar en la posición "Frente".

Pila:

Las pilas son un tipo de listas donde todas las operaciones se efectúan sobre una sola posición de la pila "top", solo se puede insertar y eliminar en dicha posición.    

Ejemplos .jar :

Lista

Pila

Cola

Nota: necesitas descargar java a tu ordenador para ejecutar los ,jar