Beruflich Dokumente
Kultur Dokumente
PILAS
REPRESENTACIN DE PILAS
Ejemplo
Inicio:
Insertar
Insertar
Insertar
Eliminar
A:
B:
C:
elemento
C
A
Tope
-1
Tope
Tope
Tope
Tope
IMPLEMENTACIN
USANDO UN VECTOR
Aplicaciones de Pilas
EXPRESIONES ARITMETICAS:
Una expresin aritmtica contiene constantes, variables
y operaciones con distintos niveles de precedencia.
OPERACIONES :
^ potencia
*/ multiplicacin, divisin
+,- suma, resta
NOTACIONES
NOTACION INFIJA:
Los operadores aparecen en medio de los operando.
A + B, A 1, E/F, A * C , A ^ B , A + B + C, A+B-C
NOTACION PREFIJA:
El operador aparece antes de los operando.
+ AB, - A1, /EF, *AC, ^AB, +AB+C, +AB-C
NOTACION POSTFIJA:
El operador aparece al final de los operando.
AB+, A1-, EF/, AC*, AB^, AB+C+, AB+C
EJEMPLOS
1.
Si es un operador:
2.
1.
2.
Aplicar el operador
Almacenar el resultado en la pila de valores
3.
COLAS
TIPOS DE COLAS:
IMPLEMENTACIN DE COLAS
Arreglo
Listas ligadas
Frente
3
S
4
D
5
Z
Final
Cuando la cola esta vaca las variables frente y final son nulos y
no es posible remover elementos.
A B C
Final
Al remover un elemento:
Frente
Final
B C
Frente fijo
Frente
B
Final
C
Frente movible
Frente
Final
Frente
B C
Final
B C
Insertar elemento D:
Frente
Final
B C D
Frente
Final
B C D
Frente
Insertar elemento E:
Final
Frente
B C D E
Frente
B C D E
Insertar elemento F:
Final
Frente
B C D E
Final
Insertar elemento G:
B C D E
Final
F
Frente
COLA CIRCULAR
Cola
inicial
Final
B C D
Frente Final
Remover
C D
Frente
Final
Insertar E
C D E
Final
Frente
Insertar F
F
C D E
Representacin de colas:
Usando memoria esttica: arreglos con tamao fijo y
frente fijo o movible o represntacinFinal
circular.
Frente
B C D E
0
F
4
Frente