Mapa mental
Tipos Abstractos de Datos
Contenido del mapa
Tipos Abstractos de Datos
Lineales
- En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Dependiendo del tipo de acceso a la secuencia, haremos la siguiente distinción:
- Pilas: sólo tienen un único punto de acceso fijo a través del cual se añaden, se eliminan o se consultan elementos.
- Listas: podemos acceder (insertar y eliminar) por cualquier lado.
- Colas: tienen dos puntos de acceso, uno para añadir y el otro para consultar o eliminar elementos.
- En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Dependiendo del tipo de acceso a la secuencia, haremos la siguiente distinción:
No Lineales
- Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver problemas computacionales complejos.
- Grafos: vértices unidos mediante una serie de arcos o aristas.
- Arbol: Nodo Izquierdo & Nodo derecho
- Dentro de las estructuras de datos no lineales tenemos los árboles y grafos. Este tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten resolver problemas computacionales complejos.
Genericos / colecciones en Java
- Una lista (list)
- una colección de objetos donde cada uno de ellos lleva un índice asociado
- List<Complejo> lista = new ArrayList<Complejo>(); lista.add( new Complejo(1.0, 5.0) ); lista.add( new Complejo(2.0, 4.2) ); lista.add(1, new Complejo(3.0, 0.0) );lista.remove(0); for(Complejo c: lista) { System.out.println(c); }
- LinkedList: Mayor rendimiento & mayor velocidad en insercion y/o eliminacion.
- una colección de objetos donde cada uno de ellos lleva un índice asociado
- Un conjunto (set)
- Una colección de objetos que no admite duplicados.
- public class Programa { public static void main (String []args) { Set<Persona> cjsp = new HashSet<Persona>(); SortedSet<Persona> cjssp = new TreeSet<Persona>(); Persona p = new Persona(1,"Marta",165); cjsp.add(p); cjssp.add(p); p = new Persona(2,"Elena",155);
- Una colección de objetos que no admite duplicados.
- Una cola (queue)
- Una colección de objetos que se comportan como lo haría un grupo de personas en la cola de una caja de un supermercado.
- public ref class Queue : ICollection, IEnumerable, ICloneable
- public class Main { public static void main(String[] args) { /*Creamos la Cola Indicando el tipo de dato*/ Queue<Integer> cola=new LinkedList(); /*Insertamos datos*/ cola.offer(3); cola.add(14);
- public ref class Queue : ICollection, IEnumerable, ICloneable
- Una colección de objetos que se comportan como lo haría un grupo de personas en la cola de una caja de un supermercado.
- Una pila (stack)
- una colección de objetos que se comportan como lo haría un montón de objetos apilados, el último en añadirse queda en la cima de la pila y el primero en salir es el último que ha llegado. El primero en llegar está en el fondo de la pila.
- public class LinkedStack implements Stack { private Node top; private int size; public LinkedStack() {top=null; size=0;} public int size() {return size;} public boolean isEmpty() { return(top==null);}
- una colección de objetos que se comportan como lo haría un montón de objetos apilados, el último en añadirse queda en la cima de la pila y el primero en salir es el último que ha llegado. El primero en llegar está en el fondo de la pila.
- Arbol / TreeSet
- Utilizalo solo si necesitas un Set con un criterio de ordenación específico y ten cuidado con las inserciones.
- HashMap
- HashMap es una implementacion de Map y funciona parecida a las HashTable, es una colección de objetos pero clave-valor. Es decir, para cada objeto que insertas debe existir una clave única.
- Una lista (list)
Juan Eduardo Ruiz Castro / 4TIC-G4
Información
- Descripción
- Mapa Mental sobre Tipos Abstractos de Datos, creado por Eduardo Ruiz el 06/09/2016.
- Creado por
- Eduardo Ruiz · sep 2016
- Actualizado
- 8 sep 2016
- Visitas
- 1
- Valoración
Más sobre Tipos de datos y tipos abstractos