Formación:
Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente indicado por el nombre de la array).
La representación esquemática de la array se da a continuación:
Cola:
Una cola es una estructura lineal que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir (FIFO) . Un buen ejemplo de una cola es cualquier cola de consumidores de un recurso donde se atiende primero al consumidor que llegó primero. La diferencia entre pilas y colas está en la eliminación. En una pila, eliminamos el elemento agregado más recientemente; en una cola, eliminamos el elemento que se agregó menos recientemente.
La representación esquemática de la cola se muestra a continuación:
Pila:
Una pila es una estructura de datos lineal en la que los elementos se pueden insertar y eliminar solo desde un lado de la lista, llamado la parte superior . Una pila sigue el principio LIFO (Last In First Out), es decir, el último elemento insertado es el primero en salir. La inserción de un elemento en la pila se denomina operación de inserción y la eliminación de un elemento de la pila se denomina operación de extracción . En la pila, siempre hacemos un seguimiento del último elemento presente en la lista con un puntero llamado top .
La representación esquemática de la pila se da a continuación:
A continuación se muestra la representación tabular de la diferencia entre array, pila y cola:
| Colas | Formación | Pila |
|---|---|---|
| Las colas se basan en el principio FIFO, es decir, el elemento insertado en el primero, es el primer elemento que sale de la lista. | En la array, los elementos pertenecen a los índices, es decir, si desea ingresar al cuarto elemento, debe escribir el nombre de la variable con su índice o ubicación dentro del corchete, por ejemplo, arr [4] | |
| La inserción y eliminación en Colas se realiza solo desde atrás y adelante respectivamente. | La inserción y eliminación en una array se puede realizar en cualquier índice de la array. | tomar |
| La cola tiene un tamaño dinámico y fijo. | La array tiene un tamaño fijo. | Stack tiene un tamaño dinámico y fijo. |
| La cola puede contener elementos de diferentes tipos de datos. | Array contiene elementos del mismo tipo de datos. | La pila puede contener elementos de los diferentes tipos de datos. |
| Los diferentes tipos de colas son cola circular, cola de prioridad, cola de dos extremos | Los diferentes tipos de arrays son 1D, 2D, etc. | Stack tiene un solo tipo. |