M A G A Z I N E

EDICION ESPECIAL DE PILAS

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

M A G A Z I N E

C O N T E N I D O

Pilas o Stack

Operaciones con

Pila

PUSH / POP

M A G A Z I N E

PUBLICIDAD

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

PUBLICIDAD

M A G A Z I N E

PUBLICIDAD

M A G A Z I N E

PUBLICIDAD

PUSH Y POP ALGORITMO POP

Sabias que la mayoría de los

procesadores utilizan una

Arquitectura basada en pilas ?

PUSH Y POP ALGORITMO PUSH

M A G A Z I N E M A G A Z I N E