Java

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de Sistemas

MARZO / 2009
Todo lo que se necesita
saber sobre:
pilas ~ colas ~ arboles
Todo esto implementado en
código java.
•

Capitulo I: Pila

•

capitulo II: Cola

•

capitulo III: Arbol

•

Ejemplos aplicativos

ESTRUCTURA DE DATOS EN JAVA

“Facultad de Ingeniería
de Sistemas”

Yerson Carhuallanqui Palian1
Primera Edicion- no
revisado
Hecho con:

Se otorga permiso para copiar,
distribuir y/o modificar este
documento bajo los términos de la
Licencia Commons Creative

Página | 1
FlashLinux - 2009
“El Software Libre sin dudas revolucionó el mundo, nos corresponde a nosotros colocarlo
en el puesto que se merece.”

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de SistemasFlashLinux 2009

Estructura de Datos en java
Pilas ~ Colas ~ Árboles

Yerson Carhuallanqui palian

FlashLinux - 2009

Página | 2

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de Sistemas

A mis padres: Cesar y Florencia,
Las personas que con su ternura
Y comprensión hizo de mí,
Una persona de bien.

A mis hermanas,
Por llenarme de alegría y felicidad

FlashLinux -2009

Página | 3

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de Sistemas

Reconocimiento-Compartir bajo la misma licencia
Usted es libre de:
•
•

Copiar, distribuir y comunicar públicamente la obra.
Hacer obras derivadas.

Bajo las condiciones siguientes:
Reconocimiento:
Debe reconocer los créditos de la obra de la manera
especificada por el autor o el licenciador(pero no de una
manera que sugiera que tiene su apoyo o apoyan el uso que
hace su obra).
Compartir bajo la misma licencia:
Si altera o transforma esta obra, o genera una obra derivada
solo puede distribuir la obra bajo una licencia idéntica a ésta.
•
•

Alguna de estas condiciones puede no aplicarse si se
obtiene el permiso del titular de los derechos del
autor.

•

FlashLinux - 2009Al reutilizar o distribuir la obra, tiene que dejar bien
claro los términos de la licencia de esta obra.

Nada en esta licencia menoscaba o restringe los
derechos morales del autor.

Página | 4

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de Sistemas

CONTENIDO
CAPITULO I: PILAS

07

1. Pila
1.1. Operaciones básica
1.2. Arquitectura básica de una pila
1.3.Implementación
CAPITULO II: COLAS
2. Cola

15

2.1. Usos concretos de la cola
2.2. Operaciones básica
2.3. Variables de instancia en la implementación
2.4. Implementación
CAPITULO III: ARBOLES
3. Arbol

22

3.1. Nomenclatura de los árboles
3.2. Árbol binario.
3.3. Convirtiendo a un árbol binario
3.4. Implementación
CAPITULO IV: EJEMPLOS
4.1. Ejemplos 1: Pila

31

4.2. Ejemplos 2:Cola
4.3. Ejemplos 3: Arboles

FlashLinux - 2009

Página | 5

“ESTRUCTURA DE DATOS EN JAVA”

Facultad de Ingeniería de Sistemas

P R E FA C I O
Dar el primer paso siempre es importante, pero
también estoy seguro que igual o más importantes aún
serán los pasos siguientes, porque éstos reflejarán una
continuidad en el compromiso adquirido en este mundo
donde el principal objetivodebe ser brindar lo mejor de
nosotros mismos.
¿Quién lo iba a decir? ¿Yo escribiendo mi propio manual?,
Ahora todo es una realidad. Mucho se ha escrito acerca
de que el aprendizaje no es accidental sino el resultado
directo de esfuerzo y mucha dedicación, muchos ven el
aprendizaje como una actividad manejable, no por el
estímulo, sino por el propio estudiante, quien debe
querer aprender yparticipar en el proceso de
aprendizaje, si es que quiere lograr un progreso real.
Es importante que el estudiante reflexione acerca de
lo anteriormente expuesto, cuando se encuentre en el
proceso de aprendizaje de esta asignatura.
Muchos jóvenes leen libros y manuales acerca de esta
asignatura, tal vez por el afán de entender mejor los
temas tratados en clase, pero yo no fui uno de ellos....