Programacion

Programacion en c: Implementación mediante array

Esta implementación es estática, es decir, da un tamaño máximo fijo a la pila, y si se sobrepasa dicho límite se produce un error. La comprobaciónde apilado en una pila llena o desapilado en una pila vacía no se han hecho, pero sí las funciones de comprobación, que el lector puede modificar según las necesidades de su programa.
Laimplementación por array es ligeramente más rápida. En especial, es mucho más rápido a la hora de eliminar los elementos que hayan quedado en la pila.
Memoria dinámica
Es memoria que se reserva en tiempo deejecución. Su principal ventaja frente a la estática, es que su tamaño puede variar durante la ejecución del programa.(En C, el programador es encargado de liberar esta memoria cuando no la utilice mas).El uso de memoria dinámica es necesario cuando a priori no conocemos el numero de datos/elementos a tratar; sin embargo es algo mas lento, pues en tiempo de ejecución es cuando se determina la memoriaa usar(la estática no, es mas rápida pero esta acotada a lo declarado en el programa).
* Representación de una Cola, mediante un array.
100 | | | 264 | | | 119 | | | 48 | |
Frente final* Representación de una Cola mediante una lista enlazada
1 2 3 4
100 | 264 | 119 | 48 | | | | | | | |
Frente final

Operaciones Básicas
* Crear: se crea la cola vacía.
*Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
* Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primerelemento que entró.
* Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
Las operaciones que se pueden realizar con una cola son:
*Acceder al primer elemento de la Cola
* Añadir un elemento al final de la Cola
* Eliminar el primer elemento de la Cola
* Vaciar una Cola
* Verificar el estado de la Cola: vacía,...