Estructuras de datos

Mapas mentales Estructuras de datos

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Estructuras de datos por Mind Map: Estructuras de datos

1. TDA

1.1. Tipo de dato definido por el programador a su gusto y requerimientos.

1.2. Es un tipo de dato que consta de datos primitivos y estructuras de datos propias y operaciones o métodos que puedes realizar sobre ellos.

1.3. TDA = Representación (Datos o Atributos) + Operaciones (Métodos).

1.4. Especificaciones de los TDA. 1 Descripción matemática del conjunto de datos = Atributos. 2 Operaciones definidas en ciertos elementos. = Métodos.

2. Datos Primitivos

2.1. boolean de dos estados true o false, ocupa un bit.

2.2. char dato tipo carácter Unicode ocupa 16 bits.

2.3. Datos enteros

2.3.1. byte dato entero con signo y ocupa 8 bits.

2.3.2. short dato entero con signo y ocupa 16 bits.

2.3.3. int dato entero con signo y ocupa 32 bits.

2.3.4. long dato entero con signo y ocupa 64 bits.

2.4. Datos de coma flotante

2.4.1. float dato de precisión simple IEEE754.

2.4.2. double dato de precisión simple IEEE754.

3. Datos Envoltorios

3.1. En ocasiones es muy conveniente poder tratar los datos primitivos (int, boolean, etc.) como objetos

3.2. Muchas veces nos encontramos con problemas de conversión de tipos de datos, principalmente cuando le solicitamos datos al usuario el API de java nos provee clases útiles para manejar estas situaciones.

3.3. Las clases envolventes tienen dos principales funciones en java

3.3.1. Proveen un mecanismo para envolver (wrap) valores primitivos en un objeto, de esta manera los datos primitivos pueden tener actividades o comportamientos que son reservados solo para los objetos (como ser agregados a una colección o ser retornados de un método como simple Object).

3.3.2. Proveen útiles funciones para realizar conversiones: a cadena, cambiar de base numérica(octal, hexadecimal), u otros tipos primitivos. Existe para cada tipo primitivo una clase envolvente, nombrada igual que su dato primitivo pero su nombre empieza con mayuzcula.

3.3.2.1. Las clases envoltorio existentes son : Byte para byte. Short para short. Integer para int. Long para long. Boolean para boolean Float para float. Double para double y Character para char.

4. Tipos De Datos Estructurados

4.1. Estructura de Datos : Es una herramienta mediante la cual es posible almacenar datos estructurados en la memoria del computador, permitiendo guardar datos conformados por varios elementos y manipularlos en forma sencilla.

4.2. Las estructuras de datos representan formaciones particulares y eficientes de almacenar y maniobrar los datos. Se pueden dar de forma general para cualquier aplicación o, específica, para un problema dado

4.3. Tipos De Datos Estructurados

4.3.1. Estructura de Datos : Es una herramienta mediante la cual es posible almacenar datos estructurados en la memoria del computador, permitiendo guardar datos conformados por varios elementos y manipularlos en forma sencilla.

4.3.2. Las estructuras de datos permiten el almacenamiento de información de manera organizada en la memoria principal del computador o en algún dispositivo externo (memoria auxiliar).

4.3.3. Las estructuras de datos representan formaciones particulares y eficientes de almacenar y maniobrar los datos. Se pueden dar de forma general para cualquier aplicación o, específica, para un problema dado

4.3.4. Estaticas

4.3.4.1. En las estructuras de datos estáticas, se tiene una cantidad fija de elementos, donde usualmente se define el tamaño desde el inicio del programa y, por ende, el espacio en memoria es constante. En este tipo de datos se encuentran los arreglos.

4.3.4.1.1. Arreglos: Estructuras de datos conformada por una sucesión de celdas, que permite almacenar en la memoria principal del computador un conjunto finito de elementos (hay un número máximo conocido) que tienen el mismo tipo de dato (son homogéneos).

4.3.4.1.2. Los Arreglos son Homogéneo y Ordenados

4.3.5. Dinamicas

4.3.5.1. Es posible clasificar las estructuras de datos dinámicas en no lineales y lineales.

4.3.5.1.1. No lineales: En este tipo se encuentran: árboles y grafos.

4.3.5.1.2. Lineales : En este tipo se encuentran: listas, colas pilas.

4.3.6. Operaciones con estructuras de datos

4.3.6.1. Adicionar datos en la estructura

4.3.6.2. Borrar datos en la estructura

4.3.6.3. Búsqueda de datos en la estructura