Eliminación de datos en cola - estructura de datos

Christopher Orozco Rubio

David Hernández Guerrero        

Omar Pichardo Torres

Eliminar En Cola.

Como bien sabemos en las estructuras de datos nos serán indispensables dos métodos, uno es el inserta  y el otro el elimina, aquí explicaremos el segundo método.

Para definir el método primero tenemos que saber que la forma de eliminar un dato en una cola siempre será del frente pues la metodología en la que está basada es FIFO (first in, first out) por sus siglas en inglés, que significan el primero en entrar es el primero en salir.

Hay que el frente siempre estará en la posición 0, y es ahí donde siempre eliminaremos un dato

[pic 1]

A continuación se muestra el código del método:

Método Elimina:

char elimina(char cola[ ],int *a)

{

        if(*a==-1)

        {

                printf("la cola esta vacia \n");

        }else

        {

                char r=cola[0];

                for(int i=0;i<*a;i++)

                {

                        cola[i]=cola[i+1];

                }

                *a=*a-1;

                return r;

        }

}

Gráficamente esto es lo que hace:

1.-La variable r toma el valor de lo que cola tiene es su posición 0, que en este caso es A

[pic 2]

2.- Una vez hecho esto recorrerá todos los datos de la cola una posición con una condición for en donde i será inicializado en el frente (posición 0 de la cola) y *a es la última casilla de la cola donde hay datos, el dato de la posición 1 lo copiara a la posición 0, el dato de la posición 2 lo copiara a la posición 1 y así sucesivamente mientras i sea menor a “*a” que será la última casilla donde hay datos

[pic 3]

Y finalmente quedara así

[pic 4]

3.- Una vez que se ejecute todo el for, saldrá del ciclo y *a se va a decrementar en -1, lo que significa que pasará a donde se encuentra el primer dato F y el segundo dato F se borrará de la memoria y finalmente quedará así:

[pic 5].

4.- Finalmente se retornará r para indicar qué dato fue eliminado de la cola.

...