inicio / apuntes-oposicion / tema-11

Tema 11 · Organización lógica de los datos. Estructuras estáticas.

Bloque II · Sistemas Operativos

// de qué trata este tema

Primer escalón de la organización lógica de los datos: las estructuras de tamaño fijo, con memoria contigua y acceso directo por índice. Con ejemplos en Java, desarrolla el array o vector: la fórmula dirección base + i × tamaño que explica su acceso en O(1), la declaración e inicialización con valores por defecto, el recorrido con for y foreach, la búsqueda secuencial y binaria, Arrays.sort y el error ArrayIndexOutOfBoundsException. Sigue con las matrices, el almacenamiento por filas o por columnas, y su implementación en Java como array de arrays, incluidas las matrices irregulares.

Trata las cadenas de caracteres (terminadas en nulo en C frente a objetos String en Java), su inmutabilidad y el uso de StringBuilder; los registros con sus desplazamientos y relleno, y su evolución natural hacia la clase; y las tablas y conjuntos construidos sobre arrays. Termina con ventajas, limitaciones y criterios para elegir entre estructura estática y dinámica (ArrayList como solución híbrida). Contextualizado en el módulo de Programación de DAW y DAM, y enlazado con los temas 10, 12, 13 y 29.

// contenido

Las estructuras estáticas —arrays, matrices, cadenas y registros— constituyen el primer nivel de organización lógica de los datos sobre los tipos simples estudiados en el Tema 10, y son, en la práctica, las estructuras de datos más utilizadas...

// índice del tema

  • 0. Referencias legislativas
  • 1. Introducción. De los tipos simples a las estructuras de datos
  • 2. Concepto de estructura de datos estática
  • 3. Arrays o vectores
  • 4. Arrays multidimensionales (matrices)
  • 5. Cadenas de caracteres
  • 6. Registros o estructuras
  • 7. Tablas y conjuntos como estructuras estáticas
  • 8. Ventajas, limitaciones y criterios de elección
  • 9. Conclusión

$ temario_completo

¿Los quieres todos? Tres formas de llevártelos:

Todo (apuntes + infografías)119 € Solo apuntes99 € Solo infografías49 €