Taller de Programacin

Jhonny Felpez Andrade jrfelizamigo@yahoo.es

Parte V Estructura de Datos

Contenido

Pilas. Listas enlazadas. Arboles

Jhonny Felipez A. - 2010

Pilas

Clase Stack de Java

Mtodo Descripcin push(E elemento) Agrega un elemento a la pila. pop() Extrae el ltimo elemento introducido. peek() Lee el ltimo elemento introducido. isEmpty() Devuelve true si la pila est vaca.
Jhonny Felipez A. - 2010 4

Listas Enlazadas

Clase LinkedList de Java

Mtodo add(E elemento) add(int i, E elemento) addFirst(E elemento) addLast(E elemento) clear() addAll(int i,coleccion) remove(int i) Descripcin Agrega un elemento a la lista. Agrega un elemento en la posicin i. Agrega un elemento al principio. Agrega un elemento al final. Borra la lista. Agrega toda una coleccin en la posicin i. Quita y devuelve el elemento de la posicin i.
Jhonny Felipez A. - 2010 6

Clase LinkedList de Java

Mtodo removeFirst() removeLast() set(int i, E elemento) isEmpty() contains(E elemento) size() remove(int i) Descripcin Quita y devuelve el primer elemento. Quita y devuelve el ltimo elemento. Cambia el elemento de la posicin i. Devuelve true si la lista esta vaca. Devuelve true si la lista contiene el elemento. Devuelve el nmero de elementos. Quita y devuelve el elemento de la posicin i.
Jhonny Felipez A. - 2010 7

Clase Iterador de Java

Mtodo
ListIterator(E) set(E elemento) hasPrevious() previous() nextIndex()

Recorre la Lista Enlazada

Descripcin
Crea un iterador para visitar elementos de la lista. Cambia el ltimo elemento visitado. Devuelve true si tiene un elemento anterior. Devuelve el elemento anterior. Devuelve el ndice que sera llamado en la prxima iteracin.
Jhonny Felipez A. - 2010 8

Arboles

Clase TreeSet de Java

Mtodo add(E elemento) clear() addAll(coleccion) remove(Object objeto) isEmpty() contains(E elemento) size() Descripcin Agrega un elemento al rbol. Borra el rbol. Agrega toda una coleccin. Elimina el objeto del rbol. Devuelve true si ha sido eliminado. Devuelve true si el rbol est vaco. Devuelve true si el conjunto contiene el elemento. Devuelve el nmero de elementos del rbol.
Jhonny Felipez A. - 2010 10

Bibliografa

Fundamentos de Programacin, Jorge Teran Pomier, 2006.

Jhonny Felipez A. - 2010

11

Taller de Programacin
Gracias