ANÁLIS DE ALGORITMO

ESTRUCTURA DE DATOS

FELIPE EDUARDO FAUNDEZ AGUILAR

ANÁLIS DE ALGORITMO

Instituto IACC

Ponga la fecha aquí

Desarrollo

1. De acuerdo a lo visto en los contenidos de la semana y al hecho de que las estructuras de datos pueden ser implementadas utilizando otras estructuras de datos, ¿cómo sería una estrategia para contar los elementos existentes en una pila? (Es decir, ¿cómo sería una forma eficiente de construir la función Count?).

Respuesta: Con la información entregada en el contenido de la semana uno y lo comprendido, pasaremos a describir cada una de las estructuras de datos mencionadas en dicho control las cuales son:

• Lista: Las listas son un conjunto de nodos unidos entre sí, formando de esta manera una cadena de nodos las cuales se relacionan con una o dos referencias al nodo anterior, estas se pueden implementar a otras estructuras de datos.

[pic 1]

• Cola: La cola es muy similar a la pila, pero ocupa una forma inversa a la de la pila  para recuperar la información. Esta es llamada FIFO (First In, First Out), el primero en entrar es el último en salir, esta característica obliga y asegura que los elementos sean procesados en el orden que fueron insertados.

[pic 2]

• Pila: La pila es una estructura de datos que nos permite almacenar y rescatar información almacenada en ella, a este tipo de datos se les conoce como LIFO (Last in, First Out, en español seria “El último en entrar, primero en salir”), dentro de sus operaciones básicas de esta estructura de datos es la operación PUSH, la cual agrega un elemento al tope de la pila, y POP, el cual saca un elemento de la pila.

[pic 3]

Respuesta en Pseudocodigo:

Inicio

        ENTERO PILA[3], tope = 0

        FUNCION Apilar (ENTERO dato)

            SI( NO( pilaLLENA() ) ) entonces

                tope = tope + 1

                pila[tope]= dato

             SINO

                Imprimir "La pila esta llena"

           FIN SI

        FIN FUNCION

        FUNCION ENTERO DESAPILAR (ENTERO PILA[])

           ENTERO dato

           SI ( NO ( pilaVacia() ) ) ENTONCES

                dato = pila[tope]

                tope = tope -1

            SINO

                IMPRIMIR "LA PILA ESTA VACIA"

            FIN SI

        FIN FUNCION

        PILA.Apilar[3]

        ENTERO C = 0

        MIENTRAS ( NO (pilaVacia() ) )

...