Estructuras de Datos en Java.

Format:

Book

Author/Creator:

Wanumen Silva, Luis Felipe.

Contributor:

García Vaca, Laura Ximena.

Mosquera Palacios, Darin Jairo.

Series:

Espacios

Language:

Spanish

Subjects (All):

Data structures (Computer science).

Java (Computer program language).

Genre:

Electronic books.

Physical Description:

1 online resource (80 pages)

Edition:

1st ed.

Place of Publication:

Bogota : Universidad Distrital Francisco Jose de Caldas, 2017.

Summary:

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.

Contents:

Intro

Portadilla

Portada

Créditos

Contenido

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

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

Listas sencillas circulares

Concepto de listas circulares

Listas circulares con nodo cabeza de control

Lista sencilla con tamaño dado por el usuario

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

Teoría sobre árboles binarios

Definición de árboles binarios

Nodos no terminales y terminales

Hoja

Camino

Longitud

Algoritmos básicos sobre árboles binarios

Imprimir un árbol binario llenado forzadamente

Árbol binario sin recursividad

Recorrido en árboles binarios

Conceptos

Árbol binario: pre- in- y posorden y llenado por el usuario

Aplicaciones sobre árboles binarios

Establecer si dos árboles binarios son iguales

Algoritmo de solución

Contar los nodos en árboles binarios

Determinar si dos árboles binarios son semejantes

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

Á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

Conceptos sobre grafos

Definicion 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

Bibliografía

Notas al pie

Los Autores

Contracubierta.

Notes:

Description based upon print version of record.

Description based on publisher supplied metadata and other sources.

Part of the metadata in this record was created by AI, based on the text of the resource.

Other Format:

Print version: Wanumen Silva, Luis Felipe Estructuras de Datos en Java

ISBN:

9789587873528

9587873521

OCLC:

1356006518