Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Validador de llaves

No description
by

Francisco Ferrer

on 18 November 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Validador de llaves

Problema
Todo compilador o intérprete de algún lenguaje tiene un módulo dedicado a analizar si una expresión está correctamente codificada, es decir, que los paréntesis estén abiertos y cerrados en un orden lógico.
Problema
Para esto se crea un algoritmo que permita hacer lo siguiente:
- Ingresar una expresión que contenga paréntesis, corchetes o llaves.
- Validar que los ( ), [ ] y { } estén correctamente balanceados y con un orden lógico.
Para la solución de este problema, usaremos la estructura lineal Pila.

Ejemplos de solución:
Validador de Llaves
Luis Figueroa
Francisco Ferrer

Introducción
En esta presentación conoceremos un uso de la estructura lineal pila en la vida real
Primero que todo...
¿ Qué es Pila ?

La pila es una estructura lineal donde los elementos pueden ser añadidos o removidos sólo por un extremo. Trabaja con filosofía LIFO (Last In First Out - último en entrar primero en salir).
Solución
(2+[3-12]*{8/3})
Incorrecta: llega una } de cerrado y la pila está vacía.
{[2+4}]
Incorrecta: llega una llave } y en el tope de la pila hay un corchete [.
{[2+4]
Incorrecta: al finalizar el análisis del último caracter en la pila queda pendiente una llave {.
Descripción gráfica Pila
Imaginemos que se ingresa la siguiente expresión:
a{b(c[d]e)f}
Full transcript