INTRODUCCION
Hoy en día las aplicaciones de la teoría de pilas son muchas aunque muchas veces las utilizamos sin darnos cuenta ya que la característica principal que forma parte de pilas son comunes en nuestro diario vivir y esto es porque la estructura se rige por la normativa LIFO (“Last In First Out”; último en entrar, primero en salir) porque cuando se quiere eliminar o agregar algún dato en la pila este se hace en la cima de esta, así mismo se da en nuestro entorno real cuando en una pila de platos nosotros queremos tomar un plato lo hacemos de la cima es decir el ultimo plato que se ha puesto y si queremos agregar lo hacemos después del último que se puso.
Sus operaciones básicas son: Push (inserta un elemento) y Pop (extrae un elemento). También hay otras operaciones que se pueden realizar con pilas tal como: búsqueda de un elemento, eliminación de un elemento, recorrido de la pila.
En la rama de la informática las aplicaciones de esta teoría son diversas pero en este documento se plantea una de esas aplicaciones, la cual trata de la comprobación de la sintaxis de un documento HTML para verificar que este esté bien estructurado; esto se hace analizando cada una de las etiquetas y utilizando las operaciones Push y Pop para introducir estas en la pila, lo cual está detallado más adelante.
|
