Al finalizar la sesión de aprendizaje, el

estudiante implementa algoritmos utilizando

pilas y colas, utilizando el lenguaje C# con
entorno gráfico, demostrando lógica y
habilidad en la implementación de los
algoritmos
Forma de organización de un conjunto de datos

Política

¿Cómo acceder a los datos almacenados?

LIFO LAST IN FIRST OUT

UEPS ULTIMO QUE ENTRA PRIMERO QUE SALE
 Operaciones

En cada operación solamente se tiene acceso a la parte superior

de la pila, es decir, al último objeto apilado
(denominado TOS, Top of Stack en inglés).

La operación retirar permite la obtención de este elemento, que

es retirado de la pila permitiendo el acceso al anterior (apilado
con anterioridad), que pasa a ser el último, el nuevo TOS.
 Aplicaciones

1 Metodo111() {
2 Metodo1111();
3 }
4 Pila de llamadas
5 Metodo11() {
6 Metodo111();
7 Metodo112(); 6| Metodo11
8 }
9 11 | Metodo1
10 Metodo1() {
11 Metodo11();
12 Metodos12();
13 }
 Aplicaciones

Búsqueda
Señalización de recorrido

Vuelta atrás

Backtracking
 Aplicaciones

Notación Infija, Postfija

3+2 3 2-
 Aplicaciones

Notaciones
Formas de representar expresiones algebraicas

Prefija Infija Postfija

RPN - Notación Polaca Inversa
Jan Łukasiewicz

Notación Postfija RPN

+3 2 3+2 3 2+
Uso en
Calculadoras
Notación Infija

Nuestra forma habitual de

escribir expresiones algebraicas

1 + 2 * 5 / 10 * 3 ^ 5
Operando Operador Operando
Notación Postfija

1 + 2 * 5 / 10 * 3 ^ 5

¿Cómo convertimos una

expresión infija a postfija?
Reglas
Para convertir una expresión infija a postfija
Si el elemento es un operando, se pasa directo a la expresión de
salida

Si el elemento es un operador, se agrega a la pila. Los operadores se

van agregando a la pila sucesivamente hasta que entre un nuevo
elemento que sea de menor o igual prioridad que el TOPE

Los paréntesis no se muestran en la expresión de salida

Cuando se acaba la lectura de la expresión se vacían los operadores

restantes de la pila a la expresión final.
 Expresión Infija Expresión Posfija

1+2*3–4/5^6

Inicio

Pila de Operadores
Es una forma de organización de un conjunto de datos
Operaciones

 Crear
 Destruir
 Agregar
 Remover
 Primero que llega a la cola es primero en ser atendido
Política

FIFO | PEPS
FIRST IN - FIRST OUT
PRIMERO QUE ENTRA – PRIMERO QUE SALE
 Aplicaciones

Costeo de Inventario por FIFO

Primer lote de un producto que se compra es
¿Cuál es el costo de la
el primero lote del producto que se vende
venta de un producto?
Venta
Compra

Almacén