CAPÍTULO VI Desde la cima de la pila, intentando evitar el desbordamiento Esta estructura de datos es una de las más simples, pero a su vez una de las más importantes den- tro de las ciencias de la computación. Es utilizada por diversas técnicas, algoritmos...
More
CAPÍTULO VI Desde la cima de la pila, intentando evitar el desbordamiento Esta estructura de datos es una de las más simples, pero a su vez una de las más importantes den- tro de las ciencias de la computación. Es utilizada por diversas técnicas, algoritmos y estructuras más avanzadas. Una pila es una colección de elementos que se agregan y se eliminan siguiendo el principio de último en entrar-primero en salir (LIFO, Last In-First Out), es decir, el último elemento insertado en la pila es el primero en ser eliminado. Un elemento puede ser agregado en cualquier momento a una pila, pero solo se puede acceder o eliminar el elemento que esté en la cima o tope de la misma, como se observa en la figura 1. Figura 1. Funcionamiento de una pila Como se observa en la figura 1, existen dos actividades o eventos que administran los elementos de una pila, esto también implica que en realidad el valor del dato almacenado no influye en el fun- cionamiento de la estructura –por lo que se podría decir
Less
