12 1. Colecciones de Datos

Apuntes

• Colecciones de Datos Son estructuras que agrupan elementos relacionados para facilitar su almacenamiento y manipulación. Tipos principales en programación incluyen: - Listas (Arrays/Vectores): ordenadas, con acceso por índice, permiten duplicados y pueden ser fijas o dinámicas. - Conjuntos (Sets): sin duplicados, no ordenados, acceso rápido. - Diccionarios (Maps): pares clave-valor, claves únicas e inmutables, acceso eficiente. - Pilas (Stacks): LIFO, inserción y eliminación en la cima. - Colas (Queues): FIFO, inserción al final y eliminación al frente. • Colecciones cualitativas vs cuantitativas Las cuantitativas contienen datos numéricos; las cualitativas, datos descriptivos. • Parámetros por valor vs por referencia Por valor: copia del dato, sin afectar original (tipos primitivos). Por referencia: referencia al dato original, permitiendo modificaciones (estructuras grandes u objetos). En Python, todo es por referencia, pero tipos inmutables actúan como por valor. • Recursividad Función que se llama a sí misma para resolver subproblemas. Claves: definir un caso base, asegurar progresión, evitar recursión profunda y usar memoización. Ejemplo: ...