mirror magazine
Post on 23-Mar-2016
237 Views
Preview:
DESCRIPTION
TRANSCRIPT
EDITORIAL
NOVIEMBRE 2011
PILAS O STACK
El método de pila para la evaluación de expresiones
fue propuesto en 1955 y dos años después patentado por
Fiedrich L.Bauer, quién recibió en 1988 el premio "IEEE
Computer Society Pioneer Award" por su trabajo en el
desarrollo de dicha estructura de datos.
E D I T O R E S
M A G A Z I N E
Johnny Soliz & Claudia Esser
La definición de la pila
considera la inserción y eliminación
de elementos por lo que una pila es
un objeto dinámico en constante
cambio.
PILAS O STACKS
Una pila (stack en inglés) es una
lista ordinal o estructura de datos en la
que el modo de acceso a sus elementos es
de tipo LIFO (del inglés Last In First
Out, último en entrar, primero en salir)
que permite almacenar y recuperar datos.
Una pila es un conjunto ordenado de
elementos en el cual se pueden agregar y
eliminar elementos en un extremo, que es
llamado el Tope de la fila.
*
OPERACIONES
CON PILAS
Para el manejo de los datos se cuenta con dos ope-raciones bási-cas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado
Sabias que la mayoría de los
procesadores utilizan una
Arquitectura basada en pilas ?
PUSH Y POP ALGORITMO PUSH
top related