Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
184Activity
0 of .
Results for:
No results containing your search query
P. 1
Estructuras de Datos en Lenguaje Java (CCG)

Estructuras de Datos en Lenguaje Java (CCG)

Ratings:

1.0

(1)
|Views: 13,078 |Likes:

More info:

Published by: Miguel Angel Lopez Gonzalez on Sep 08, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/20/2013

pdf

text

original

 
Universidad de Santiago de ChileFacultad de IngenieríaDepartamento de Ingeniería Industrial
Estructuras de DatosAbstractas en LenguajeJava
Listas Enlazadas, Colas, Pilas y Árboles Binarios
Creado por Carlo Casorzo G. para el curso Fundamentosde Informática Industrial
 
 
 2 
Índice
Consideraciones previas
.................................................................................. 3
1. Almacenamiento de datos
............................................................................ 41.1 El problema de los arreglos ......................................................................... 41.2 Una solución: la Lista Enlazada y lasestructuras de datos en base a punteros ....................................................... 5
2. Lista Enlazada Simple
.................................................................................. 72.1 Qué es una lista enlazada ............................................................................. 72.2 Cómo acceder a un elemento de una lista .................................................... 92.3 Diseño de la clase ListaEnlazada.................................................................. 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 el alumno ...............................................................................
15
3. Pila
..................................................................................................................... 163.1 Qué es una pila ............................................................................................. 163.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
................................................................................................................... 214.1 Qué es una cola ............................................................................................ 214.2 Diseñ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
.................................................................................................. 255.1 Conceptos básicos ........................................................................................ 255.2 Qué es un árbol binario ................................................................................ 28
5.2.1 Recorrido en árboles binarios........................................................................
295.3 Diseño de la clase ArbolBinario................................................................... 31
5.3.1 Método buscar() ...........................................................................................
33
5.3.2 Método insertar() .........................................................................................
33
5.3.3 Método mostrarPreOrden() ..........................................................................
34
5.3.4 Método mostrarInOrden () ...........................................................................
34
5.3.5 Método mostrarPosOrden () .........................................................................
35
 5.3.6 Desafíos para el alumno ...............................................................................
35
6. La aplicación ilustrativa
............................................................................... 36
 
 3
Consideraciones previas
1) Sobre la estructura de programación usada.
La forma en que se muestran las estructuras de datos Lista Enlazada, Cola y Pila es sólouna manera alternativa de implementación. La idea de este tutorial es complementar losejemplos de implementación propuestos en el laboratorio y cátedra, para que el alumno sede cuenta que puede diseñar estas estructuras de la manera que estime más conveniente oque más se ajuste al problema a solucionar, mientras entienda el concepto fundamental dela implementación de ellas.
2) Pre requisitos para entender este tutorial
Para la total comprensión de este tutorial, es necesario que el alumno domine los temas propuestos en el libro Sam’s Teach Yourself Java in 21 Days, desde el capítulo 1 hasta el7, en especial la sección “Referencia a objetos”, capitulo 4, página 99. También esimportante echar un vistazo al capítulo 16, “Circunstancias excepcionales, manejo deerrores y seguridad”.
3) Sobre los códigos y la aplicación ilustrativa
Los códigos de lista enlazada, cola y pila usados en este tutorial están incluidos en lascarpetas
“Lista Enlazada Simple”, “Cola”
y
“Pila”.
La aplicación ilustrativa está en lacarpeta
“Aplicación Ilustrativa”
. Para ejecutarla, solo se debe hacer doble clic en
AplicaciónIlustrativa.exe.
 

Activity (184)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Shusho Ryuk liked this
Toño Caztillo liked this
David Mauricio liked this
Jorge Portella liked this
Damian Meza liked this
Vanessa Machado liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->