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

Mindmap

Tipos de Datos abtractos

karla garcia Spanisch

Mapa mental sobre tipos de datos abstractos: conjunto de valores y grupo de operaciones sobre un mismo tipo de datos

Mapa mental: Tipos de datos abstractos

Inhalt der Mindmap

Tipos de Datos abtractos

  1. Un grupo de operaciones que actúan sobre un mismo tipo de datos (conjunto de valores)

    • Tipos
      • Genericos
        • Permiten forzar la seguridad de los tiposn en tiempo de compilacion en las colecciones
          • Colecciones
            • Collection <E>
              • elementos individuales con reglas
                • void borrarCeros(Collection<Integer> ceros) { Iterator<Integer> it = ceros.iterator(); while(it.hasNext()) { int i = it.next(); if(i == 0) it.remove(); } }
            • Set <e>
              • Elementos unicos
                • public class BuscarDuplicados { Set<String> s = new HashSet<String>(); for (String cadena : args) if (!s.add(a)) System.out.println("Duplicados encontrados: " + cadena); System.out.println(s.size() + " palabras diferentes: " + s);
            • Queve<e>
              • Colleccion ordenada con extraccion
                • public void offer(E element){ array[++tail] = element; }
            • List <e>
              • Elemento que mantienen un orden
      • Lineales
        • Pilas
          • Estructura LIFO "el ultimo que entra es el ultimo que sale
            • creap(sal p:pila); apilar(ent/salp:pila; v:elemento); desapilar(ent/sal p:pila); topep(p:pila) vaciap?(p:pila) devuelve lógico;
              • public void apilar(Object dato){ if(dato != null){ this.add(dato); }else{ System.out.println("Introduzca un dato no nulo");
        • Colas
          • Estructura FIFO "el primero que entra es el primero que sale"
            • procedimiento creaq (e/s q:cola); procedimiento encolar (e/s q:cola; e:elmento); procedimiento desencolar (e/s q:cola); función primero (q:cola) devuelve elemento; función vaciaq? (q:cola) devuelve lógico;
              • public class Main { public static void main(String[] args) { Queue<Integer> cola=new LinkedList(); cola.offer(3); cola.add(14); cola.offer(12); cola.add(7); cola.offer(10); System.out.println("Cola llena: " + cola); while(cola.poll()!=null){//Desencolamos y el valor se compara con null System.out.println(cola.peek());//Muestra el nuevo Frente } / System.out.println(cola.peek()); } }
        • Listas
          • Secuencia de elementos de un tipo dado, ordenados linealmente según la posición que ocupan en la misma.
            • procedimiento creal (sal l:lista); procedimiento inserta (ent/sal l:lista; e:elemento); procedimiento suprime (ent/sal l:lista); función recupera (l:lista) devuelve elemento; procedimiento principio (ent/sal l:lista); procedimiento fin (ent/sal l:lista); procedimiento siguiente (l:lista); función esvacial (l:lista) devuelve lógico; función esfinl (l:lista) devuelve lógico;
              • List<String> ejemploLista = new ArrayList<String>(); ejemploLista.add("Juan"); ejemploLista.add("Pedro"); ejemploLista.add("José"); ejemploLista.add("María"); ejemploLista.add("Sofía");
      • No lineales
        • Arboles
          • Organiza sus elementos de forma jerarquica
            • public class Nodo { private Nodo pd; private Object dato; private Nodo pi; public Nodo(Object dato){ this.dato=dato; pd=null; pi=null; }
        • Arboles lineales de busqueda
          • Todos los datos del subarbol izquierdo son menores que los datos del nodo y los de la derecha mayores que el nodo
            • class Arbol{ private NodoArbol raiz;public Arbol() { raiz = null; } public synchronized void insertarNodo(int valorInsertar) { if(raiz == null) raiz = new NodoArbol(valorInsertar); else raiz.insertar(valorInsertar); }
        • Grafos
          • Se forman por nodos y los nodos forman aristas que pueden ser dirigidas o bidireccionadas
            • while(a == 10){ System.out.println(“a es igual a 10”); if(b == 20){ System.out.println(“a sigue siendo igual a 10”); System.out.println(“b es igual a 20”); } else { if(c == 30){ System.out.println(“c es igual a 30”); } else{ System.out.println(“c no es igual a 30”); } System.out.println(“b no es 20 y se imprimio el valor de c”); } a = lector.nextInt(); } else{ System.out.println(“a no es igual a 10”); }

Informationen

Beschreibung
Mindmap am Tipos de Datos abtractos, erstellt von karla garcia am 06/09/2016.
Erstellt von
karla garcia
Aufrufe
1
Bewertung

Mehr zu Tipos de datos y tipos abstractos

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?