Tipos de datos abstractos

Tipos de datos abstractos

1. Estructura de datos estatica

   • Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho elemento.
     • Se divide en:
       • Arreglo Unidimensional
         • Es una lista de variables, todas de un mismo tipo a las que hace referencia por medio de un nombre comun.
       • Arreglo Bidimencional
         • Es un tipo de dato estructurado, finito, ordenado y homogeneo. Se usa para representar datos que pueden verse como una tabla con filas y columnas.
       • Arreglo Multidimencional
         • Son estructuras de datos estaticas de un mismo tipo de datos, y de longuitud fija que almacena datos de forma matrical.

2. Es un conjunto de datos un objeto al cual se asocian operaciones, con la cual provee una interfaz con la cual es posible realizar operaciones.

3. Estructura de datos dinamicos

   • No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estaticas.
     • Se dividen en:
       • Listas
         • Una lista se define como una serie de datos de N elementos ordenados de manera consecutiva.
           • Listas Enlazadas
             • Es un tipo de TDA que nos permite almacenar datos de una forma organizada.
           • Listas Lineales
             • Estan formadas por ninguno o varios elementos que tienen una relacion donde existe un primer elemento seguido de un elemento y asi hasta llegar al ultimo.
           • Listas Dobles
             • En esta lista cada elemento contiene dos punteros (referencias) ademas del valor almacenado.
           • Listas circulares
             • Por su naturaleza no tienen ni principio ni fin.
       • Pilas
         • Una pila es un conjunto de elementos de la cual solo puede extraer el ultimo elemento insertado.
       • Colas
         • Es una lista de elementos donde siempre se insertan nuevos elementos al final de la lista y se extraen elementos desde el inicio de la lista.
           • Circular
             • Permite que la totalidad de sus posiciones se utilicen para almacenar elementos de la cola sin necesidad de desplazar elementos.
           • Bicola
             • Es un conjunto ordenado de elementos que puede añadir o quitar elementos desde cualquier extremo del mismo.
           • Prioridad
             • Son estructuras que se utilizan para guardar elementos en un orden establecido.
       • Tablas hash
         • Son estructuras de datos que se usan en aplicaciones que manejan una secuencia de elementos de tal forma que cada elemento tiene asociado un valor clave.
       • Arboles
         • Son estructuras no lineales que se utilizan para representar formulas algebraicas para organizar objetos en orden.
           • Arboles AVL
             • Es un arbol de busqueda binaria que asegura el costo, en las operaciones de busqueda,interseccion y eliminacion, es decir posee una condicion de balance.
           • Arboles binarios
             • Es un arbol cuyos nodos no pueden tener dos o mas subarboles.
       • Grafos
         • Estan formados por un grupo de vectores o nodos V, que representan a los entes y un conjunto de arcos A, que representan las relaciones entre vertices.
           • Dirijidos
             • Es aquel cuyas aristas forman pares ordenados
           • No dirijidos
             • Es aquel cuyas aristas no son pares ordenados.
           • Ponderados
             • Es un grafo etiquetado (sus aristas) con numeros reales
       • Conjuntos
         • La estructura de datos conjuntos se basa en el concepto matematico de conjunto de coleccion de elento no duplicado.

4. Consulte el video en: https://www.youtube.com/watch?v=S-e2Q05rt-w o https://www.youtube.com/watch?v=2SYAdHaF

5. Abstract Data Types in Java examines the design and development of the data structures required for meaningful application development, specifically in the Java programming language.

Bilder und Dateien der Mindmap