LUIS WANUMEN SILVIA, LAURA GARCÍA VACA Y DARÍN MOSQUERA P.
U$ 5,99 5,50 €
U$ 5,99 5,50 €
Introducción
Tipos abstractos de datos
Concepto de TAD
Concepto de estructuras
Estructuras estáticas de datos: arreglos, vectores o arrays
Introducción a los arreglos
Impresión del contenido de un arreglo
Problemas con dimensiones de arreglos y utilización de length
Cómo llenar un vector posición por posición
Tablas de multiplicar
Arreglos con tamaño predeterminado
Arreglos tipo integer
Arreglos string
Uso de las referencias a arreglos
Referencias y arrays
Punteros C/C++ y referencias Java
Ordenar un vector
Suma de posiciones pares e impares
Búsqueda en un vector desordenado
Prueba de escritorio
Ordenar un arreglo de string con collection
Definir y utilizar vectores dinámicos
Ejercicios
Estructuras estáticas de datos: matrices
Creación, inicio e impresión de matriz tipo int y no dinámica
Creación, inicio e impresión de matriz tipo int y dinámica
Programa que pide cada uno de los valores de una matriz
Programa que calcula la transpuesta de una matriz
Matriz mágica
Matriz de TextField
Triangulares y diagonales de una matriz
Programa que pone 15 minas en una matriz
Ejercicios
Estructuras dinámicas de datos: listas en Java
Concepto de lista
Primera lista lineal en Java Ejemplo de listas lineales en Java
Captura y visualización de datos de una lista
Listas lineales con nodo cabeza de control vacío
Inserción de datos en una lista en un nodo específico
Ejercicios
Listas sencillas circulares
Concepto de listas circulares
Listas circulares con nodo cabeza de control
Lista sencilla con tamaño dado por el usuario
Ejercicios
Pilas en Java
Concepto de pila
Ejemplo conceptual de pila
Funciones push y pop de la clase stack
Uso de la funcion peek de la clase stack
Uso de la función boolean empty de la clase stack
Uso de la función int search de la clase stack
Ejercicios
Teoría sobre árboles binarios
Definición de árboles binarios
Nodos no terminales y terminales
Hoja
Camino
Longitud
Ejercicios
Algoritmos básicos sobre árboles binarios
Imprimir un árbol binario llenado forzadamente
Árbol binario sin recursividad
Ejercicios
Recorrido en árboles binarios
Conceptos
Árbol binario: pre- in- y pos orden y llenado por el usuario
Ejercicios
Aplicaciones sobre árboles binarios
Establecer si dos árboles binarios son iguales
Algoritmo de solución
Contar los nodos en árboles binarios
Algoritmo de solución
Determinar si dos árboles binarios son semejantes
Algoritmo de solución
Determinar si dos árboles binarios son isomorfos
Determinar la altura de un árbol binario
Determinar si un árbol binario es completo
Ver si un árbol binario es completo y lleno a la vez
Crear y graficar un árbol binario
Ejercicios
Árboles jerárquicos en Java
Agregar hijos al árbol
Mostrar texto del último nodo seleccionado
Dejar visible el último nodo seleccionado
Poner manipulador de nodo raíz
Mostrar y ocultar el nodo raíz
Poner y retirar el foco en el árbol
Ejercicios
Conceptos sobre grafos
Definición de grafo
Lazos
Aristas múltiples
Grado de un vértice
Notación de vértices y aristas
Vértices adyacentes
Creación de un grafo en Java
Ejercicios
Bibliografía
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.