no se

Universidad de Santiago de Chile
Facultad de Ingeniería
Departamento de Ingeniería Industrial

Estructuras de Datos
Abstractas en Lenguaje
Java
Listas Enlazadas, Colas, Pilas y Árboles Binarios

Creado por Carlo Casorzo G. para el curso Fundamentos
de Informática Industrial

Índice
Consideraciones previas.................................................................................. 3
1. Almacenamiento de datos ............................................................................ 4
1.1 El problema de los arreglos ......................................................................... 4
1.2 Una solución: la Lista Enlazada y las
estructuras de datos en base a punteros ....................................................... 5

2. Lista EnlazadaSimple .................................................................................. 7
2.1 Qué es una lista enlazada ............................................................................. 7
2.2 Cómo acceder a un elemento de una lista .................................................... 9
2.3 Diseño de la claseListaEnlazada.................................................................. 10
2.3.1 Método añadir() ............................................................................................ 11
2.3.2 Método encontrar() ....................................................................................... 13
2.3.3 Método remover() ......................................................................................... 13
2.3.4 Desafíos para elalumno ............................................................................... 15

3. Pila ..................................................................................................................... 16
3.1 Qué es una pila .............................................................................................16
3.2 Diseño de la clase Pila..................................................................................17
3.2.1 Método verPrimero() .....................................................................................17
3.2.2 Método sacar() .............................................................................................. 18
3.2.3 Método apilar()............................................................................................. 18
3.2.4 Desafíos para el alumno ............................................................................... 20

4. Cola ................................................................................................................... 21
4.1 Qué es una cola ............................................................................................ 21
4.2Diseño de la clase Cola ................................................................................ 22
4.2.1 Método enfilar() ............................................................................................ 22
4.2.2 Método sacar() ............................................................................................. 23
4.2.3 Desafíos para el alumno............................................................................... 24

5. Árbol Binario .................................................................................................. 25
5.1 Conceptos básicos ........................................................................................ 25
5.2 Qué es un árbol binario................................................................................ 28
5.2.1 Recorrido en árboles binarios........................................................................ 29
5.3 Diseño de la clase ArbolBinario................................................................... 31
5.3.1 Método buscar() ........................................................................................... 33
5.3.2 Método insertar()...