6217726
Description
Mind Map by Yesenia Brambila Cazares, updated more than 1 year ago
|
Created by Yesenia Brambila Cazares
almost 8 years ago
|
|
Tipos de datos abstractos
- 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.
- 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.
- 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.
- Son estructuras de datos estaticas de un
mismo tipo de datos, y de longuitud fija que
almacena datos de forma matrical.
- Arreglo Unidimensional
- Se divide en:
- 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.
- 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.
- 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.
- 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.
- 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.
- En esta lista cada elemento contiene dos punteros
(referencias) ademas del valor almacenado.
- Listas circulares
- Por su naturaleza no tienen ni principio ni fin.
- Por su naturaleza no tienen ni principio ni fin.
- Listas Enlazadas
- Una lista se define como una serie de datos de N
elementos ordenados de manera consecutiva.
- Pilas
- Una pila es un conjunto de elementos de la cual solo
puede extraer el ultimo elemento insertado.
- 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.
- 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.
- 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.
- Son estructuras que se utilizan
para guardar elementos en un
orden establecido.
- Circular
- 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.
- 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.
- 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.
- 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.
- Es un arbol cuyos nodos
no pueden tener dos o
mas subarboles.
- Arboles AVL
- Son estructuras no lineales que
se utilizan para representar
formulas algebraicas para
organizar objetos en orden.
- 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
- Es aquel cuyas aristas forman
pares ordenados
- No dirijidos
- Es aquel cuyas aristas
no son pares ordenados.
- Es aquel cuyas aristas
no son pares ordenados.
- Ponderados
- Es un grafo etiquetado (sus
aristas) con numeros reales
- Es un grafo etiquetado (sus
aristas) con numeros reales
- Dirijidos
- 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.
- Conjuntos
- La estructura de datos conjuntos se basa en el concepto
matematico de conjunto de coleccion de elento no duplicado.
- La estructura de datos conjuntos se basa en el concepto
matematico de conjunto de coleccion de elento no duplicado.
- Listas
- Se dividen en:
- No tienen las limitaciones o restricciones en el
tamaño de memoria ocupada que son propias de
las estructuras estaticas.
- Consulte el video en:
https://www.youtube.com/watch?v=S-e2Q05rt-w o
https://www.youtube.com/watch?v=2SYAdHaF
- 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.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.