Base de Datos

Estructuras de Datos

Prof. MgCs Carola Figueroa FloresEstructuras dinmicas de una Pila

Prof. MgCs Carola Figueroa Flores2Para estudiar el mecanismo de utilizacin de una pila supondremos que en el campo de informacin almacena un entero (para una fcil interpretacin y codificacin)

Inicialmente la PILA est vaca y decimos que el puntero raiz apunta a null (Si apunta a null decimos que no tiene una direccin de memoria):

Representacin Dinmica

3Insertamos un valor entero en la pila: insertar(10)

Listas Tipo Pila

Luego de realizar la insercin la lista tipo pila queda de esta manera: un nodo con el valor 10 y raiz apunta a dicho nodo. El puntero del nodo apunta a null ya que no hay otro nodo despus de este.

Insertamos luego el valor 4: insertar(4)4Listas Tipo PilaAhora el primer nodo de la pila es el que almacena el valor cuatro. raiz apunta a dicho nodo. Recordemos que raiz es el puntero externo a la lista que almacena la direccin del primer nodo. El nodo que acabamos de insertar en el campo puntero guarda la direccin del nodo que almacena el valor 10.

Ahora qu sucede si extraemos un nodo de la pila. Cul se extrae? Como sabemos en una pila se extrae el ltimo en entrar.

Al extraer de la pila tenemos: extraer()

5Listas Tipo PilaLa pila ha quedado con un nodo.

Hay que tener cuidado que si se extrae un nuevo nodo la pila quedar vaca y no se podr extraer otros valores (avisar que la pila est vaca)

6Problema 1: Defina los atributos de la clase Pila

Listas Tipo Pila

7Problema 1: Implemente el mtodo insertarListas Tipo Pila

8Problema 1:: Implemente el mtodo Extraer

Listas Tipo Pila

9Problema 1: Implemente el problema IMPRIMIR

Listas Tipo Pila

10Problema 2:

Agregar a la clase Pila un mtodo que retorne la cantidad de nodos y otro que indique si esta vaca.Listas Tipo Pila11