GUÍA 31-08-26 Estructuras de Datos

CN122 · lunes 31/08/2026 · 13:00-14:15 · Sesión 7

Arreglos de registros y operaciones básicas

LA TABLA

Un arreglo de registros es la estructura de datos más parecida a una tabla de base de datos: renglones homogéneos con columnas heterogéneas. Es el punto de partida de casi cualquier programa de gestión.

• Alumno grupo[100]; int n = 0; — el contador n es tan importante como el arreglo.

OPERACIONES FUNDAMENTALES

• Alta — verificar que haya espacio, escribir en grupo[n], incrementar n.
• Baja — localizar, y luego decidir entre recorrer todo lo posterior o mover el último al hueco.
• Búsqueda — secuencial si está desordenado, binaria si está ordenado por la clave.
• Modificación — localizar y escribir en el campo.

LAS DOS FORMAS DE DAR DE BAJA

Con corrimiento se conserva el orden y cuesta O(n). Reemplazando con el último elemento cuesta O(1) pero destruye el orden. La elección depende de si el orden importa, no de cuál es «mejor».

BORRADO LÓGICO

Un campo booleano de activo evita mover datos: dar de baja es poner activo en 0. El costo es que las búsquedas deben ignorar los inactivos y el arreglo se llena de basura, lo que obliga a compactar cada tanto.

ARREGLO DE ESTRUCTURAS O ESTRUCTURA DE ARREGLOS

AoS guarda registros completos consecutivos; SoA guarda un arreglo por campo. Si el programa recorre siempre un solo campo, SoA aprovecha mucho mejor la caché. Es una decisión de diseño con impacto medible.

PRÁCTICA

Sistema de gestión con alta, baja, búsqueda, modificación y listado, sobre arreglo de registros.