Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 2
Pilas o colas LIFO
Estructuras de Datos
Estáticas (STACKS)
1
07-10-2013
2
07-10-2013
Ejemplo de Aplicación
Operaciones Elementales
Operaciones Elementales
3
07-10-2013
4
07-10-2013
Requisitos
Se necesita un arreglo
Implementación con Se limita el máximo número de
arreglos elementos que la pila puede contener
(tamaño del arreglo)
5
07-10-2013
6
07-10-2013
Componentes anidados
Compiladores: Análisis sintáctico de
Aplicaciones un lenguaje de programación
◦ Componentes que se pueden anidar: for,
if, while
Expresiones correctas con paréntesis
Donde se usan o para que sirven
◦ Ejemplo:
(xx(xx())x)
[](){}
([]{xxx}xx()xxx)
◦ Mal formada: (xx])
7
07-10-2013
Recursividad