PILAS

ESTRUCTURA DE DATOS
DOCENTE: MGIT CAROLINA ARCIGA COLOR

TEMA A EXPONER:
“PILAS”

Tacámbaro de Codallos, Michoacán, a 07 de enero de 2015.
ELABORO:
JULIO CESAR GUZMÁN SILVA

SEMESTRE VGRUPO ÚNICO

Introducción a las Pilas
• Una

pila permite que los elementos sean
añadidos o eliminados de un sólo lado

• Las pilas son muy comunes en la vida real

Introducción a las Pilas

En una pila:
• Los elementos que son añadidos de último son los

primeros en ser removidos

• Se les conoce como listas Ultimo en Entrar, Primero

en Salir (LIFO – Last-IN First-Out)

• Ellado final donde los elementos son añadidos o

removidos se conoce como ‘tope’ (top) de la pila

• La inserción en una pila se conoce como ‘push’
• La eliminación de una pila se conoce como‘pop’

Ejemplo de Inserción y Eliminación en una Pila

TDA Pila
• new(S): Crea una nueva pila S. La pila S está
vacía cuando se crea.
• push(S,elemento): Pone un elemento en el
tope de la pila.
•pop(S): Elimina el elemento del tope de la pila.
• top(S): Retorna el elemento en el tope de la
pila.
• isempty(S): Retorna verdadero si la pila está
vacía, de lo contrario retorna falso.Definición de pop usando new y push
• Un elemento no puede ser removido de una pila
vacía
pop(new) = error
• El último elemento insertado en S (elemento)
es el que se saca
pop(push(S,elemento)) = SDefinición de top usando new y push
• Un pila new no contiene elementos y por lo tanto,
el elemento top no existe o no está definido
top(new) = error
• Colocar elemento en la pila S significaque
elemento se convierte en el top de la pila
top(push(S,elemento)) = elemento

Definición de isempty usando new y push
• Una pila new está vacía
isempty(new) = true
• Colocar un elemento enuna pila S significa
que hay al menos un elemento en la lista
isempty(push(S,elemento)) = false

Implementar Pilas usando arreglos
• Las pilas se pueden implementar usando un

arreglo...