Se ha usado una estructura pila LIFO para implementarlo.