Almacenamiento de datos

Pila de datos

Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus
elementos es de tipo LIFO que permite almacenar y recuperar datos. Esta estructura se
aplica en multitud de ocasiones en el área de informática debido a su simplicidad y
ordenación implícita de la propia estructura.

Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que
coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira
el último elemento apilado.

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último
objeto apilado . La operación retirar permite la obtención de este elemento, que es
retirado de la pila permitiendo el acceso al siguiente, que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato
sobre una pila de platos, y una operación retirar a retirarlo.

Operaciones básicas de las pilas

Vamos a estudiar las principales operaciones a realizar sobre una pila, insertar y borrar.

Insertar

En primer lugar hay que decir que esta operación es muy comúnmente
denominada push.

La inserción en una pila se realiza en su cima, considerando la cima como el último

elemento insertado. Esta es una de las particularidades de las pilas, mientras el resto de
estructuras de datos lineales se representan gráficamente en horizontal, las pilas se
representan verticalmente. Por esta razón es por lo que se habla de cima de la pila y no
de cola de la cima. Aunque en el fondo sea lo mismo, el último elemento de la
estructura de datos.

Las operaciones a realizar para realizar la inserción en la pila son muy simples, hacer
que el nuevo nodo apunte a la cima anterior, y definir el nuevo nodo como cima de la
pila.

Borrar

Esta operación es normalmente conocida como pop.

Cuando se elimina un elemento de la pila, el elemento que se borra es el elemento

situado en la cima de la pila, el que menos tiempo lleva en la estructura.

Las operaciones a realizar son muy simples, avanzar el puntero que apunta a la cima y
extraer la cima anterior.
 Cola de datos

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en
la que la operación de inserción push se realiza por un extremo y la operación de
extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First
Out), debido a que el primer elemento en entrar será también el primero en salir.

Las colas se utilizan en sistemas informáticos, transportes y operaciones de

investigación (entre otros), dónde los objetos, personas o eventos son tomados como
datos que se almacenan y se guardan mediante colas para su posterior procesamiento.
Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a
objetos mediante clases, en forma de listas enlazadas.

Operaciones básicas de las colas

Pues en las colas como en toda estructura de datos las operaciones principales son
insertar y eliminar, aunque en varias implementaciones de colas puedan recibir nombres
diferentes.

Insertar

La inserción en las colas se realiza por la cola de las mismas, es decir, se inserta al final
de la estructura.

Para llevar a cabo esta operación únicamente hay que reestructurar un par de punteros,
el último nodo debe pasar a apuntar al nuevo nodo (que pasará a ser el último) y el
nuevo nodo pasa a ser la nueva cola de la cola.

Borrar

El borrado es una operación muy simple en las colas. Esta operación supone extraer la
cabeza de la cola, ya que es el elemento que más tiempo lleva en la estructura. Para
llevar a cabo esta operación únicamente hay que extraer el elemento situado en la
cabeza de la cola y avanzar el puntero cabeza una posición, para que de esta forma la
nueva cabeza sea el segundo elemento que más tiempo lleva en la cola.