Cómo implementar una cola en c

Una estructura de datos en C es un método para organizar y guardar datos en la memoria. El lenguaje C incluye muchas estructuras de datos de usuarios inherentes y definidas que se pueden aplicar para almacenar y modificar los datos de varias maneras. Una de las principales estructuras de datos definidas por el usuario es colas. Colas se utilizan con frecuencia en el campo de la informática para actividades como el manejo de paquetes y el manejo de eventos del sistema.

Este artículo discutirá todos los aspectos de colas y sombra la implementación de colas en la programación C.

¿Qué son las colas en c?

El cola es una estructura de datos con flexibilidad cuyo tamaño se puede aumentar en respuesta a la demanda. Los elementos de varios tipos de datos se pueden almacenar en el cola. El cola se termina utilizando el enfoque de primera en salida. El cola La estructura para los datos es útil si necesita recuperar datos en el mismo formato que se guardó.

Operaciones básicas de cola en C

Enqueue: Esta acción mueve un elemento desde el lado final del cola.

Dequeue: La operación eliminará el componente al comienzo del cola.

Frente: Esta acción devuelve el primer valor en un cola sin eliminarlo.

Esta vacio: Esta operación verifica si el cola es nulo o no.

Trasero: El elemento puntero supervisa la recuperación de la final cola elemento.

Implementación de colas en C a través de matrices

La implementación del colas es muy simple usando matrices para guardar cola elementos. Hay dos puntos principales en colas; Uno es el trasero puntero que es útil para agregar elementos frente al colas y el otro es frente que es útil para eliminar elementos del cola. Ambos punteros son iguales a -1 cuando el cola es nulo. El puntero trasero no se puede avanzar cuando el cola está lleno de sus elementos.

Lo siguiente es una matriz basada en la matriz cola Implementación de la estructura de datos en la programación C.

#incluir
int cole [100];
int delante, trasero = -1;
int vacía ()
return (front == -1 && trasero == -1);

int full ()
retorno (trasero == 100-1);

nulo enqueue (int value)
if (full ())
printf ("La cola delantera está llena: ocurrió un error \ n");
devolver;

else if (vacía ())
delantero, trasero = 0;

demás
trasero ++;

cola [trasero] = valor;

vacío dequeue ()
if (vacía ())
printf ("El error ocurre ya que la cola es nula \ n");
devolver;

else if (front == trasero)
delantero, trasero = -1;

demás
Frente ++;


int front_element ()
if (vacía ())
printf ("El error ocurre cuando la cola está vacía \ n");
regreso -1;

return cola [front];

void print_queue ()
if (vacía ())
printf ("La cola es nulo \ n");

demás
printf ("Los elementos de las colas son:");
para (int i = front; i<= rear; i++)
printf ("%d", cola [i]);

printf ("\ n");


int main ()
enqueue (2);
Enqueue (5);
Enqueue (88);
Enqueue (46);
enqueue (3);
cola de impresión();
printf ("Después de llamar a la función dequeue. \norte");
dequeue ();
cola de impresión();
printf ("El elemento presente frente a la cola es: %d \ n", front_element ());
regresar 0;

En la implementación anterior, para mostrar que la cola está vacía, ambas trasero y frente Los índices están establecidos en (-1). La ejecución comienza desde el principal() función donde Enqueue () la función inserta un componente para el cola trasero al aumentar el trasero índice mientras establece el cola Valor de Array en el recién creado trasero índice del valor suministrado. Al aumentar el índice delantero, el Dequeue () El método elimina el componente que está a la vanguardia del cola. El front_element () El método devuelve lo que se almacena en el cola frente, mientras el cola de impresión() El método imprime el cola componentes.

Producción

Conclusión

El cola es una estructura de datos con una disposición lineal que utiliza el patrón FIFO, lo que significa que el elemento que se agregó al cola Primero será retirado primero. Proporciona una rápida inserción y eliminación de cola elementos. En términos de la asignación de la memoria, colas son eficientes. El artículo anterior le ha mostrado varias operaciones que se pueden realizar en colas.