Portada de Estructuras de datos en Java
Impreso E-book Bajo demanda

Estructuras de datos en Java

Luis Felipe Wanumen Silva · Laura Ximena García Vaca · Darin Jairo Mosquera Palacios

Universidad Distrital Francisco José de Caldas-Editorial UD

Sinopsis

Este libro analiza estructuras de datos lineales y no lineales. Las primeras tienen la ventaja de que son más comprensibles al momento de desarrollarlas. De estas estructuras el texto profundiza en las listas y las pilas. Adicionalmente, estudia estructuras de datos no lineales como los árboles y los grafos, las cuales tienen la desventaja de ser más complejas en su implementación, pero usadas de forma correcta permiten que la recuperación de información sea más eficiente que en las estructuras de datos lineales. La implementación de dichas estructuras se hace en el lenguaje de programación Java, debido a que es un lenguaje multiplataforma que permite construir aplicaciones en diversos dispositivos como televisión, celulares, computadores, entre otros. Para la comprensión del texto es importante que el lector conozca los elementos básicos del lenguaje de programación Java. 

Contenido

Introducción Tipos abstractos de datosConcepto de TADConcepto de estructuras Estructuras estáticas de datos: arreglos, vectores o arraysIntroducción a los arreglosImpresión del contenido de un arregloProblemas con dimensiones de arreglos y utilización de lengthCómo llenar un vector posición por posiciónTablas de multiplicarArreglos con tamaño predeterminadoArreglos tipo integerArreglos stringUso de las referencias a arreglosReferencias y arraysPunteros C/C++ y referencias JavaOrdenar un vectorSuma de posiciones pares e imparesBúsqueda en un vector desordenadoPrueba de escritorioOrdenar un arreglo de string con collectionDefinir y utilizar vectores dinámicosEjercicios Estructuras estáticas de datos: matricesCreación, inicio e impresión de matriz tipo int y no dinámicaCreación, inicio e impresión de matriz tipo int y dinámicaPrograma que pide cada uno de los valores de una matrizPrograma que calcula la transpuesta de una matrizMatriz mágicaMatriz de TextFieldTriangulares y diagonales de una matrizPrograma que pone 15 minas en una matrizEjercicios Estructuras dinámicas de datos: listas en JavaConcepto de listaPrimera lista lineal en Java Ejemplo de listas lineales en JavaCaptura y visualización de datos de una listaListas lineales con nodo cabeza de control vacíoInserción de datos en una lista en un nodo específicoEjercicios Listas sencillas circularesConcepto de listas circularesListas circulares con nodo cabeza de controlLista sencilla con tamaño dado por el usuarioEjercicios
Pilas en JavaConcepto de pilaEjemplo conceptual de pilaFunciones push y pop de la clase stackUso de la funcion peek de la clase stackUso de la función boolean empty de la clase stackUso de la función int search de la clase stackEjercicios Teoría sobre árboles binariosDefinición de árboles binariosNodos no terminales y terminalesHojaCaminoLongitudEjercicios Algoritmos básicos sobre árboles binariosImprimir un árbol binario llenado forzadamenteÁrbol binario sin recursividadEjercicios Recorrido en árboles binariosConceptosÁrbol binario: pre- in- y pos orden y llenado por el usuarioEjercicios Aplicaciones sobre árboles binariosEstablecer si dos árboles binarios son igualesAlgoritmo de soluciónContar los nodos en árboles binariosAlgoritmo de soluciónDeterminar si dos árboles binarios son semejantesAlgoritmo de soluciónDeterminar si dos árboles binarios son isomorfosDeterminar la altura de un árbol binarioDeterminar si un árbol binario es completoVer si un árbol binario es completo y lleno a la vezCrear y graficar un árbol binarioEjercicios Árboles jerárquicos en JavaAgregar hijos al árbolMostrar texto del último nodo seleccionadoDejar visible el último nodo seleccionadoPoner manipulador de nodo raízMostrar y ocultar el nodo raízPoner y retirar el foco en el árbolEjercicios Conceptos sobre grafosDefinición de grafoLazosAristas múltiplesGrado de un vérticeNotación de vértices y aristasVértices adyacentesCreación de un grafo en JavaEjercicios Bibliografía

Materias

BISAC

  • COM051240. ORDENADORES > Desarrollo de software e ingeniería > Análisis y diseño de sistemas

Thema

  • UQ. Certificación informática

Dewey

  • 005.1. Generalidades > Generalidades y ciencias de la computación > Programación de computadoras, programas, datos > Programación

Propias de la editorial

  • Ingeniería de Sistemas

Más de Universidad Distrital Francisco José de Caldas-Editorial UD

Ver todas