Академический Документы
Профессиональный Документы
Культура Документы
PILAS
CONTENIDO
DEFINICION DE PILAS
CARACTERISTICAS
OPERACIONES CON PILAS
OPERACIONES CON PILAS
PILAS
DEFINICION DE PILAS
Una PILA es una lista de elementos en el cual un elemento solo se puede
adicionar (insertar) o eliminar por un extremo llamado CIMA o top de la pila
Esto significa que los elementos se sacan o eliminan en el orden inverso al que
se insertaron en la pila.
CIMA O TOP de la pila
INSERCION ELIMINACION
BASE de la Pila
TERMINOLOGIA:
Se utiliza una terminología especial para las dos operaciones básicas con pilas:
- empilar, meter, poner push son terminos utilizados para insertar un
elemento en la pila
- desempilar, sacar, quitar, pop, son terminos utilizados para eliminar un
elemento en la pila
Estos términos son exclusivos del manejo de pilas
Una estructura de pila es llamado de Estructura LIFO (last input,first output)
o ultimo en ingresar, primero en salir.
Ejemplos de pilas:
-pila de platos
- pila de libros
- pila de Cds
etc.
Ejemplo: Supongamos que se PONEN en la pila vacia 6 elementos en el
orden siguiente:
AAA, BBB, CCC, DDD, EEE, FFF
FFF
EEE
DDD
CCC
BBB
AAA
FFF
EEE
DDD
CCC
BBB
AAA
Segunda forma:
CIMA
1 AAA
2 BBB
3 CCC
4 DDD
5 EEE
6 FFF
7
8
9
.
.
.
.
n-1
N
Tercera forma:
CIMA
CIMA
Pila 3
Pila 2
Pila 1
Se define el arreglo PILA [ N ]
1 2 3 . . . N
CIMA
Ejemplo: Sea la reprsentación de una Pila PILA mediante arreglos donde PILA
tiene 3 elementos : XXX, YYY, ZZZ y como MAXPILA = 8
Se puede observar que hay espacio para 5 elementos más.
PILA
1 2 3 4 5 6 7 8
CIMA MAXPILA
8
MODELO 1
VACIO(CIMA)
Inicio
Si (CIMA = 0))
Retornar Verdad
Sino
Retornar Falso
Finsi
FIn
La Accion Empilar
La Accion Desempilar
VACIO(CIMA)
Inicio
Si (CIMA = N + 1))
Retornar Verdad
Sino
Retornar Falso
Finsi
FIn
La Accion Empilar
La Accion Desempilar
CIMA
La Accion Vacío
Acción VACIO(CIMA)
Inicio
Si (CIMA = NULL)
Retornar Verdad
Sino
Retornar Falso
Finsi
FIn
La Accion Empilar
APLICACIONES
EXPRESIONES ARITMETICAS: NOTACION POLACA
Sea Q una expresion de tipo aritmetica que incluye constantes y operaciones
Calcular el valor de Q utilizando la notación inversa polaca (postfija)
MAYOR : Potencia ( î )
SIGUENTE MAYOR : Multiplicación ( * ) y División ( / )
MENOR : Suma (+ ) y resta ( -)
2 î3 + 5 * 2 î 2 – 12 / 6
8 + 5 * 4 - 12 / 6
segundo se evaluan la multiplicación y division
8 + 20 - 2
finalmente se evaluan la suma y resta
26
Ejemplo
A+B C - D E * F G / H
(A + B) * C y A + ( B * C )
La Pila es una estructura muy utilizada para llevar a cabo las operaciones
aritmeticas.
Las operaciones evaluadas como notacion postfija Y mediante Pilas se
pueden convertir en Notación Infija y viceversa.
EJEMPLO:
Sea la siguiente expresión aritmética P escrita en NotaciónPostfija:
Q: 5 * (6 + 2) – 12/ 4
Evaluando P:
1. se añade un parentesis derecho como un flag o centinela al final de P
para obtener:
P : 5, 6, 2, +, *, 12, 4, /, -, )
5 6 2 + * 12 4 / - )
1 2 3 4 5 6 7 8 9 10