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:
La cola es una estructura de datos lineal en la que los elementos se pueden insertar solo desde un lado de la lista llamado posterior , y los elementos se pueden eliminar solo desde el otro lado llamado el frente . La estructura de datos de la cola sigue el principio FIFO (primero en entrar, primero en salir), es decir, el elemento insertado primero en la lista es el primer elemento que se elimina de la lista. La inserción de un elemento en una cola se denomina operación de puesta en cola y la eliminación de un elemento se denomina operación de eliminación de cola . En la cola, siempre mantenemos dos punteros, uno que apunta al elemento que se insertó al principio y aún está presente en la lista con el frentepuntero y el segundo puntero apuntando al elemento insertado en último lugar con el puntero trasero .
La representación esquemática de la cola se da a continuación:
La diferencia entre las estructuras de datos de pila y cola es la siguiente:
| pilas | Colas |
|---|---|
| Las pilas se basan en el principio LIFO, es decir, el último elemento insertado es el primer elemento que sale de la lista. | 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. |
| La inserción y eliminación en las pilas se realiza solo desde un extremo de la lista llamado la parte superior. | La inserción y eliminación en las colas tiene lugar desde los extremos opuestos de la lista. La inserción tiene lugar al final de la lista y la eliminación tiene lugar al principio de la lista. |
| La operación de inserción se denomina operación de inserción. | La operación de inserción se denomina operación de puesta en cola. |
| La operación de eliminación se llama operación emergente. | La operación de eliminación se denomina operación de eliminación de cola. |
| En stacks mantenemos solo un puntero para acceder a la lista, llamado top, que siempre apunta al último elemento presente en la lista. | En las colas mantenemos dos punteros para acceder a la lista. El puntero delantero siempre apunta al primer elemento insertado en la lista y todavía está presente, y el puntero trasero siempre apunta al último elemento insertado. |
| Stack se usa para resolver problemas y funciona en recursividad. | La cola se utiliza para resolver problemas que tienen un procesamiento secuencial. |
| La pila no tiene ningún tipo. | La cola es de tres tipos: 1. Cola circular 2. Cola de prioridad 3. Cola de dos extremos. |
| Se puede considerar como una colección visual vertical. | Se puede considerar como una colección visual horizontal. |