Please enable JavaScript.

Coggle requires JavaScript to display documents.

Tema 10. Representación Interna de los Datos - Coggle Diagram

- - - - 3.2.1.1. Entero (bin. puro o C2). Rango (3: corto (1), entero (2), largo (4)) y operaciones (aritméticas y relacionales; overflow)
      - 3.2.1.2. Real (coma flotante IEEE 754). Rango (3: prec. simple (4) 3.4E-38, doble (8) 1.7E-308 y largos prec. doble (10) 3.4E-4932), operaciones (ariméticas y relacionales) y precisión
    - - 3.2.2.2. Booleano (verdadero/falso; byte). Operaciones (lógicas)
      - 3.2.2.3. Puntero (Dir. mem. otro dato. Normalx 4 bytes). Operaciones (suma con enteros, relacionales)
      - 3.2.2.1. Carácter (ASCII, byte; alfanum, especiales, ctrol.). Operaciones (relacionales)
  - - - 3.3.1.1. Vectores (nº fijo y finito datos mismo tipo posiciones contiguas memoria).
        Operaciones (5: recorrido, búsqueda, ordenación, inserción y borrado)
      - 3.3.1.2. Cadenas. Semejanza con vectores (vectores caracteres terminados nulo. Funciones manipul.)
      - 3.3.1.3. Matrices (vector de vectores, 2 dim.). Semejanza con vectores. Multidimensión (no + de 3 x complej.)
      - 3.3.1.4. Registros (nº fijo y finito datos distinto tipo y tamaño, campo, campos tipo simple o estruc. estát.)
      - 3.3.1.5. Uniones (Misma pos. mem. compartida x 2 o + datos diferentes. Útil conversión tipos)
    - - 3.3.2.1. Lineales
        
        3.3.2.1.2. Colas (FIFO). Operaciones (5: crear cola, añadir-eliminar elem., cola llena, cola vacía). Implementaciones (2: estática (cola circular, vector) y dinámica)
        
        3.3.2.1.1. Pilas (LIFO). Operaciones (5: crear pila, añadir-eliminar elem., pila llena, pila vacía). Implementaciones (2: estática (vector) y dinámica)
        
        3.3.2.1.3. Listas enlazadas. Operaciones (5: crear lista, insertar - eliminar elem., recorrer lista, lista vacía). Implementación (mem. dinámica). Tipos (circulares, doblemente enlazadas)
      - 3.3.2.2. No lineales
        
        3.3.2.2.1. Árboles (Raíz, subárbol). Tipos (4: binarios, binarios enlazados, binarios de búsqueda (ABB), montículos). Operaciones (4: recorrer (amplitud o profundidad (pre, in, post orden)), buscar, insertar, eliminar nodo). Implementación (mem. dinám., 3 campos)
        
        3.3.2.2.2. Grafos (cjto. finito nodos unidos x arcos). Grafos dirigidos (única dir.) y ponderados (peso). Representación