Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Tipos Abstractos de Datos

Eduardo Ruiz Spanisch

Inhalt der Mindmap

Tipos Abstractos de Datos

  1. 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.
  2. 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
  3. 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.
    • 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 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);
    • 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);}
    • 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.
  4. Juan Eduardo Ruiz Castro / 4TIC-G4

Informationen

Beschreibung
Mindmap am Tipos Abstractos de Datos, erstellt von Eduardo Ruiz am 06/09/2016.
Erstellt von
Eduardo Ruiz · Sep 2016
Aktualisiert
8 Sep 2016
Aufrufe
1
Bewertung

Mehr zu Tipos de datos y tipos abstractos

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?