Mapa mental
Tipos de Datos abtractos

Mapa mental: Tipos de datos abstractos
Contenido del mapa
Tipos de Datos abtractos
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(); } }
- elementos individuales con reglas
- 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);
- Elementos unicos
- Queve<e>
- Colleccion ordenada con extraccion
- public void offer(E element){ array[++tail] = element; }
- Colleccion ordenada con extraccion
- List <e>
- Elemento que mantienen un orden
- Collection <E>
- Colecciones
- Permiten forzar la seguridad de los tiposn en tiempo de compilacion en las colecciones
- 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");
- creap(sal p:pila); apilar(ent/salp:pila; v:elemento); desapilar(ent/sal p:pila); topep(p:pila) vaciap?(p:pila) devuelve lógico;
- Estructura LIFO "el ultimo que entra es el ultimo que sale
- 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()); } }
- 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;
- Estructura FIFO "el primero que entra es el primero que sale"
- 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");
- 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;
- Secuencia de elementos de un tipo dado, ordenados linealmente según la posición que ocupan en la misma.
- Pilas
- 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; }
- Organiza sus elementos de forma jerarquica
- 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); }
- Todos los datos del subarbol izquierdo son menores que los datos del nodo y los de la derecha mayores que el nodo
- 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”); }
- Se forman por nodos y los nodos forman aristas que pueden ser dirigidas o bidireccionadas
- Arboles
- Genericos
- Tipos
Información
- Descripción
- Mapa Mental sobre Tipos de Datos abtractos, creado por karla garcia el 06/09/2016.
- Creado por
- karla garcia
- Visitas
- 1
- Valoración
Más sobre Tipos de datos y tipos abstractos