- Su nombre se deriva de la metáfora de una pila de platos en una cocina.
- La inserción y extracción de elementos de la pila siguen el
principio LIFO (last-in-first-out).
- El último elemento en entrar es el único accesible en cada momento.
Entra Sale Tope.
Pila (Stack)
Una pila
(stack) es
una colección ordenada de elementos en la cual los datos se insertan o se
retiran por el mismo extremo llamado "parte superior" de
la pila.
Operaciones Básicas en Pilas:
PUSH
Existe
solamente un lugar en donde cualquier elemento puede ser agregado a la pila.
Después de haber insertado el nuevo elemento, G ahora es el elemento en la
cima.
POP
Basta indicar que sea retirado un elemento. No podemos decir retirar C,
porque C no está en la cima de la pila.
EJEMPLO:
La dinámica de la pila, es decir, la manera en cómo entran y salen los
datos a la estructura de datos se denomina lifo (last input, first output).
La Estructura de Datos PILA
4/
5
Oleh
Unknown
