Sin Título 1

1. La Introducción (Yo)
¿Qué es una pila?
Es una entidad que almacena un set de elementos en una orden particular.
Los artículos están añadidos y quitados sólo un extremo de una pila.
Elprincipio de la pila: DURE ADENTRO, PRIMERA PARTE FUERA DE = LIFO
Quiere decir: El último elemento inserto es lo primer para estar removido.
El ejemplo:
¿Cuál debe el primer elemento mejorarse? Veasiguiente ejemplo.












El siguiente elemento a mejorarse está en la cima de la pila:
La orden de recuperación: E, D, C, B, AE<----CIMA
D<-----CIMA D
C<----CIMA CC
B <----CIMA B B B
A<- CIMA A A A ALos ejemplos de la pila:
– La vida verdadera
› la pila de libros
› PEZ ® revista de azúcardispensador
› las analogías: Una pila de platos en una alacena, una pila de cuentas a estar pagados, o uno
El almiar embala en un granero
– Más aplicaciones guardaron relación con informática
› la pilade ejecución de programa (el error de desbordamiento de pila)
› evaluando expresiones (permanezca afinado)
› el análisis gramatical de sintaxis (permanezca afinado)
› los navegadores de Internet De laInternet almacenan las direcciones de sitios recientemente visitados en uno
La pila














2. El Stack ADT Specification (yo)
Las pilas son una estructura franca y simple de datos.
Podemosdefinir a un Stack ADT.
El acceso es admitido sólo en un punto de la estructura, normalmente
La parte superior llamada de la pila. Así, una pila es un ADT soportando en
Menos las dos operaciones:
–...