Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

collections — concepto C23

C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar `length <= capacity`, índices válidos y propiedad del búfer; crecer con `realloc` requiere un puntero temporal para no perder la asignación original si falla.

Versión: C23

Sintaxis

collections

C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar length <= capacity, índices válidos y propiedad del búfer; crecer con realloc requiere un puntero temporal para no perder la asignación original si falla.

Un vector práctico guarda data, length y capacity; al insertar comprueba primero que la capacidad nueva y los bytes no desborden size_t, y solo entonces llama a realloc. Conserva el puntero anterior hasta confirmar el éxito.

Una colección vacía puede tener data == NULL y length == 0, pero no se puede desreferenciar data. Una reasignación correcta puede invalidar todos los punteros a elementos; borrar al iterar exige ajustar el índice y el crecimiento geométrico debe limitarse.

Una FIFO queue inserta al final y extrae al principio; un circular buffer la implementa con head, tail y count, distingue vacío de lleno y envuelve índices módulo capacidad. Un LIFO stack usa un índice superior: push lo avanza y pop lo retrocede solo tras comprobar vacío. Una stable priority queue ordena primero por prioridad y desempata por secuencia creciente de inserción. Una ordered array implementation mantiene el orden: búsqueda binaria logarítmica, pero inserción y borrado desplazan linealmente.

Ejemplos

#include <stdio.h>

int main(void) {
    int values[] = {2, 3, 5};
    int sum = 0;
    for (size_t i = 0; i < sizeof values / sizeof values[0]; ++i) sum += values[i];
    printf("%d\n", sum);
    return 0;
}

Resultado

10

C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar `length <= capacity`, índices válidos y propiedad del búfer; crecer con `realloc` requiere un puntero temporal para no perder la asignación original si falla.

Fuentes