Ver esquema

Tema 35. Lenguaje C: Manipulación de estructuras de datos dinámicas y estáticas. Entrada y salida de datos. Gestión de punteros. Punteros a funciones. Gráficos en C.

Temario oficial estatal de referencia — especialidad Sistemas y Aplicaciones Informáticas (código 227), Cuerpo de Profesores Técnicos de Formación Profesional · Índice oficial del Orden de 1 de febrero de 1996 por la que se aprueban los temarios que han de regir en los procedimientos de ingreso, adquisición de nuevas especialidades y movilidad para determinadas especialidades de los Cuerpos de Profesores de Enseñanza Secundaria y de Profesores Técnicos de Formación Profesional (BOE núm. 38, de 13 de febrero de 1996, BOE-A-1996-3102) — Anexo correspondiente al Cuerpo de Profesores Técnicos de Formación Profesional (0591), especialidad Sistemas y Aplicaciones Informáticas (código 227). Este temario de 1996 sigue vigente hoy como temario de referencia estatal: las convocatorias autonómicas actuales (2023-2026) de esta especialidad remiten expresamente a él como Anexo de contenidos, sin que haya sido derogado ni sustituido por una lista de temas distinta..

Este temario corresponde en exclusiva a la especialidad 'Sistemas y Aplicaciones Informáticas' (código 227) del Cuerpo de Profesores Técnicos de Formación Profesional (Cuerpo 0591), y es la única entrada de esta especialidad en el catálogo de OpositaGratis, con id 'profesor-fp-informatica'. No debe confundirse con la especialidad 'Informática' (código 107) del Cuerpo de Profesores de Enseñanza Secundaria (Cuerpo 0590, grupo A, exige otro temario propio y distinto requisito de titulación), ni con otras especialidades de FP con contenido parcialmente afín como 'Sistemas Electrónicos' o 'Equipos Electrónicos', que tampoco comparten este temario. Los 65 temas oficiales de 1996 versan sobre fundamentos de hardware y arquitectura de computadores, representación y organización de datos, sistemas operativos, programación (algoritmia, estructurada, modular, orientada a objetos, C y ensamblador), bases de datos relacionales y aplicaciones de gestión, diseño de interfaces gráficas y sistemas multimedia, y redes de ordenadores. Dado que el temario data de 1996, el contenido técnico de cada tema se ha actualizado a la práctica y la tecnología vigentes en 2026 (arquitecturas de 64 bits y multinúcleo, SSD/NVMe, sistemas operativos y lenguajes de programación actuales, redes Wi-Fi 6/7 y computación en la nube, entre otros) sin alterar el enunciado oficial de ningún tema, siguiendo el mismo criterio aplicado en el resto de temarios de Profesores Técnicos de FP ya publicados en este catálogo (p. ej. src/data/temarios/profesor-fp.json, especialidad Procesos Sanitarios).

C ofrece control directo y de bajo nivel sobre la memoria, lo que le permite implementar de forma eficiente tanto estructuras de datos estáticas (arrays, estructuras) como dinámicas (listas enlazadas, árboles) mediante punteros y gestión explícita del heap. Este tema profundiza en la manipulación práctica de estas estructuras en C, las funciones de entrada/salida estándar, el uso avanzado de punteros -incluidos los punteros a funciones- y una introducción a la generación de gráficos desde código C mediante bibliotecas dedicadas.

← Ver el índice completo del temario

Arrays y estructuras (struct) en C

Un array en C es un bloque contiguo de memoria; el nombre del array, en la mayoría de contextos, se comporta como un puntero constante a su primer elemento, por lo que arr[i] es equivalente a *(arr + i) (aritmética de punteros). Una struct agrupa campos de distintos tipos bajo un nombre; se accede a sus campos con el operador punto (variable.campo) si se tiene la estructura directamente, o con el operador flecha (puntero->campo, equivalente a (*puntero).campo) si se tiene un puntero a ella.

Listas enlazadas dinámicas en C

Se implementan mediante una struct autorreferenciada que contiene un dato y un puntero a otro nodo del mismo tipo (struct Nodo { int dato; struct Nodo *siguiente; };); cada nodo se reserva dinámicamente con malloc y se enlaza actualizando el puntero 'siguiente' del nodo anterior; recorrer la lista implica seguir los punteros desde la cabeza hasta encontrar NULL, que marca el final.

Entrada y salida de datos

printf formatea y escribe datos por la salida estándar usando especificadores de formato (%d entero, %f flotante, %c carácter, %s cadena, %p puntero); scanf lee datos formateados desde la entrada estándar, requiriendo la dirección de las variables donde almacenar lo leído (el operador &, salvo en el caso de arrays de char, que ya son punteros); fopen/fclose abren y cierran ficheros; fread/fwrite realizan E/S binaria; fprintf/fscanf realizan E/S formateada sobre ficheros en lugar de la consola.

Gestión avanzada de punteros

Un puntero a puntero (int **pp) almacena la dirección de otro puntero, útil para que una función modifique el valor de un puntero pasado como parámetro (p. ej. para que una función de reserva de memoria pueda actualizar el puntero del llamador). La aritmética de punteros permite recorrer arrays desplazando el puntero (p++ avanza al siguiente elemento según el tamaño del tipo apuntado); un puntero void* es genérico, sin tipo asociado, usado por funciones como malloc que deben poder devolver memoria reutilizable para cualquier tipo.

Punteros a funciones

Un puntero a función almacena la dirección de una función en memoria, permitiendo invocarla indirectamente o pasarla como parámetro a otra función (declaración típica: tipo_retorno (*nombrePuntero)(tipos_parametros);). Se usan para implementar callbacks (una función que se invoca cuando ocurre un evento, como el comparador que recibe la función qsort de la biblioteca estándar para ordenar un array con un criterio personalizado) y para simular polimorfismo básico mediante tablas de punteros a función (vtables manuales).

Gráficos en C

El estándar de C no incluye soporte gráfico nativo; se recurre a bibliotecas externas: SDL (Simple DirectMedia Layer, multiplataforma, ampliamente usada en videojuegos 2D y multimedia), OpenGL (API estándar de gráficos 2D/3D acelerados por hardware, con enlaces/bindings disponibles desde C), y GTK o Qt (bibliotecas para interfaces gráficas de usuario de escritorio, esta última en realidad orientada a C++ aunque con bindings para C). La librería histórica <graphics.h> de Borland/Turbo C, usada en la enseñanza clásica, es obsoleta y no funciona en compiladores ni sistemas operativos actuales sin emuladores.

Árboles binarios dinámicos en C

Un árbol binario se implementa en C de forma análoga a una lista enlazada, mediante una struct autorreferenciada que, en lugar de un único puntero al «siguiente» nodo, contiene dos punteros a otros nodos del mismo tipo, habitualmente llamados izquierdo y derecho (struct Nodo { int dato; struct Nodo *izq, *der; };). Un árbol binario de búsqueda (ABB) mantiene además la propiedad de que, para cada nodo, todos los valores del subárbol izquierdo son menores y todos los del subárbol derecho son mayores (o viceversa según el criterio elegido), lo que permite búsquedas, inserciones y borrados en un número de pasos proporcional a la altura del árbol en lugar de a su número total de nodos, salvo en el caso degenerado de un árbol muy desequilibrado. Los recorridos clásicos sobre un árbol binario (en preorden, en orden y en postorden) se implementan de forma natural mediante funciones recursivas que procesan primero, en medio o al final respectivamente el nodo actual respecto a sus dos llamadas recursivas sobre los subárboles.

Matrices multidimensionales: arrays estáticos frente a arrays dinámicos de punteros

Una matriz bidimensional estática en C (int m[FILAS][COLUMNAS];) se almacena como un único bloque contiguo de memoria, organizado internamente por filas (row-major order), de modo que m[i][j] equivale en realidad a acceder a la posición (i * COLUMNAS + j) de ese bloque. Cuando las dimensiones no se conocen en tiempo de compilación, es habitual construir la matriz dinámicamente como un array de punteros, donde cada puntero (reservado individualmente con malloc) apunta a su propia fila también reservada dinámicamente; esta estructura permite incluso que cada fila tenga una longitud distinta (matrices «dentadas» o jagged arrays), a diferencia de la matriz estática, pero exige liberar individualmente cada fila además del array de punteros al terminar de usarla, para evitar fugas de memoria parciales.

El cualificador const combinado con punteros

La posición del cualificador const respecto al asterisco en una declaración de puntero cambia su significado: const int *p (o, equivalentemente, int const *p) declara un puntero a un entero constante, es decir, no se puede modificar el valor apuntado a través de p, pero sí se puede hacer que p apunte a otra dirección distinta; int * const p declara en cambio un puntero constante a un entero, es decir, p siempre apuntará a la misma dirección, pero el valor almacenado en ella sí puede modificarse a través de él; const int * const p combina ambas restricciones, fijando tanto la dirección a la que apunta como el valor que no puede modificarse a través de él. Esta distinción es habitual en las firmas de funciones que reciben punteros como parámetro de solo lectura (por ejemplo, en funciones de la biblioteca estándar como strlen(const char *s)), comunicando al llamador que la función no modificará el contenido apuntado.

Errores comunes de gestión de memoria y herramientas de detección

Los errores de gestión manual de memoria más frecuentes en C incluyen: la fuga de memoria (memory leak, memoria reservada con malloc que nunca se libera con free porque se pierde toda referencia a ella); el puntero colgante (dangling pointer, un puntero que sigue apuntando a una dirección ya liberada, cuyo uso posterior produce un comportamiento indefinido); el doble liberado (double free, llamar a free dos veces sobre el mismo puntero sin haberlo vuelto a reservar, que puede corromper las estructuras internas del gestor de memoria); y el desbordamiento de búfer (buffer overflow, escribir más allá de los límites de un array o bloque reservado, una de las vulnerabilidades de seguridad más explotadas históricamente en programas escritos en C). Herramientas como Valgrind (análisis dinámico en tiempo de ejecución) y AddressSanitizer (instrumentación del propio binario en tiempo de compilación, más rápida pero que requiere recompilar con una opción del compilador) ayudan a detectar estos problemas durante el desarrollo y las pruebas, antes de que lleguen a producción.

Ideas clave para el examen — memoriza esto

  • En C, el nombre de un array se comporta en la mayoría de contextos como un puntero constante a su primer elemento: arr[i] equivale a *(arr + i).
  • El operador punto (variable.campo) accede a un campo de una estructura directa; el operador flecha (puntero->campo) accede a un campo a través de un puntero a la estructura.
  • puntero->campo es sintácticamente equivalente a (*puntero).campo: primero desreferenciar el puntero, después acceder al campo.
  • Una lista enlazada en C se implementa mediante una struct autorreferenciada, con un campo puntero al siguiente nodo del mismo tipo.
  • Cada nodo de una lista enlazada dinámica en C se reserva individualmente con malloc y debe liberarse individualmente con free al eliminarlo, para evitar fugas de memoria.
  • printf usa especificadores de formato (%d, %f, %c, %s, %p) para dar formato a los datos que escribe en la salida estándar.
  • scanf requiere la dirección de memoria de las variables donde almacenar los datos leídos (operador &), excepto en arrays de tipo char, que ya son en sí mismos punteros.
  • fopen/fclose abren y cierran un fichero; fread/fwrite realizan E/S binaria; fprintf/fscanf realizan E/S formateada sobre ficheros.
  • Un puntero a puntero (int **pp) almacena la dirección de otro puntero, útil para que una función modifique el puntero original del código que la llama.
  • La aritmética de punteros avanza en múltiplos del tamaño del tipo apuntado: incrementar un puntero a int avanza 4 bytes, no 1 byte.
  • Un puntero void* es genérico y no tiene tipo asociado; malloc devuelve void* precisamente para poder asignarse a un puntero de cualquier tipo.
  • Un puntero a función almacena la dirección de una función y permite invocarla indirectamente o pasarla como parámetro a otra función.
  • La función qsort de la biblioteca estándar de C recibe como parámetro un puntero a función comparadora, permitiendo personalizar el criterio de ordenación sin modificar el algoritmo de qsort.
  • Un callback es una función pasada como parámetro que se invoca automáticamente cuando ocurre un evento determinado, patrón implementado en C mediante punteros a función.
  • El estándar del lenguaje C no incluye soporte gráfico nativo; requiere bibliotecas externas como SDL, OpenGL, GTK o Qt para generar interfaces o gráficos.
  • SDL (Simple DirectMedia Layer) es una biblioteca multiplataforma muy usada para desarrollo de videojuegos 2D y aplicaciones multimedia en C/C++.
  • OpenGL es la API estándar de gráficos 2D/3D acelerados por hardware, con enlaces disponibles desde C y otros lenguajes.
  • La librería <graphics.h> de Borland/Turbo C, histórica en la enseñanza de C, es obsoleta y no compila ni ejecuta en compiladores ni sistemas operativos modernos sin un emulador.
  • No liberar un nodo de una lista enlazada antes de perder su última referencia (por ejemplo, sobrescribir el puntero al siguiente nodo sin guardarlo primero) provoca una fuga de memoria irrecuperable durante la ejecución del programa.
  • Un array de punteros a función (tabla de despacho) permite seleccionar en tiempo de ejecución qué función ejecutar según un índice, evitando largas cadenas de if-else o switch.
  • Un árbol binario en C se implementa con una struct autorreferenciada que contiene dos punteros (izquierdo y derecho) a nodos del mismo tipo, en lugar del único puntero «siguiente» de una lista enlazada.
  • En un árbol binario de búsqueda, el subárbol izquierdo de cada nodo contiene valores menores y el derecho valores mayores, permitiendo búsquedas en un número de pasos proporcional a la altura del árbol.
  • Una matriz bidimensional estática en C se almacena como un bloque contiguo organizado por filas (row-major order): m[i][j] equivale a acceder a la posición (i * COLUMNAS + j) de ese bloque.
  • Una matriz dinámica construida como array de punteros, cada uno apuntando a su propia fila reservada por separado, permite filas de longitud distinta (array «dentado»), a diferencia de una matriz estática.
  • const int *p declara un puntero a un valor constante (no se puede modificar el valor apuntado, pero sí redirigir el puntero); int * const p declara un puntero constante a un valor modificable (la dirección no cambia, el valor sí).
  • Un puntero colgante (dangling pointer) apunta a una dirección ya liberada; usarlo después de la liberación produce un comportamiento indefinido, distinto de una simple fuga de memoria.
  • Un desbordamiento de búfer (buffer overflow) escribe más allá de los límites de un array o bloque reservado, siendo históricamente una de las vulnerabilidades de seguridad más explotadas en programas C.
  • AddressSanitizer instrumenta el propio binario en tiempo de compilación para detectar errores de memoria en ejecución de forma más rápida que Valgrind, a costa de requerir recompilar el programa con una opción específica del compilador.
Ver el esquema con tus propios subrayados →

Ponte a prueba

11 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 110 aciertos

Si p es un puntero a una struct, ¿cómo se accede al campo "dato" de la estructura apuntada?

Preguntas frecuentes

¿De qué trata el Tema 35 de Profesor FP Informática?

C ofrece control directo y de bajo nivel sobre la memoria, lo que le permite implementar de forma eficiente tanto estructuras de datos estáticas (arrays, estructuras) como dinámicas (listas enlazadas, árboles) mediante punteros y gestión explícita del heap. Este tema profundiza en la manipulación práctica de estas estructuras en C, las funciones de entrada/salida estándar, el uso avanzado de punteros -incluidos los punteros a funciones- y una introducción a la generación de gráficos desde código C mediante bibliotecas dedicadas.

¿Qué hay que memorizar del Tema 35 para el examen?

En C, el nombre de un array se comporta en la mayoría de contextos como un puntero constante a su primer elemento: arr[i] equivale a *(arr + i). El operador punto (variable.campo) accede a un campo de una estructura directa; el operador flecha (puntero->campo) accede a un campo a través de un puntero a la estructura. puntero->campo es sintácticamente equivalente a (*puntero).campo: primero desreferenciar el puntero, después acceder al campo. Una lista enlazada en C se implementa mediante una struct autorreferenciada, con un campo puntero al siguiente nodo del mismo tipo. Cada nodo de una lista enlazada dinámica en C se reserva individualmente con malloc y debe liberarse individualmente con free al eliminarlo, para evitar fugas de memoria. printf usa especificadores de formato (%d, %f, %c, %s, %p) para dar formato a los datos que escribe en la salida estándar. scanf requiere la dirección de memoria de las variables donde almacenar los datos leídos (operador &), excepto en arrays de tipo char, que ya son en sí mismos punteros. fopen/fclose abren y cierran un fichero; fread/fwrite realizan E/S binaria; fprintf/fscanf realizan E/S formateada sobre ficheros. Un puntero a puntero (int **pp) almacena la dirección de otro puntero, útil para que una función modifique el puntero original del código que la llama. La aritmética de punteros avanza en múltiplos del tamaño del tipo apuntado: incrementar un puntero a int avanza 4 bytes, no 1 byte. Un puntero void* es genérico y no tiene tipo asociado; malloc devuelve void* precisamente para poder asignarse a un puntero de cualquier tipo. Un puntero a función almacena la dirección de una función y permite invocarla indirectamente o pasarla como parámetro a otra función. La función qsort de la biblioteca estándar de C recibe como parámetro un puntero a función comparadora, permitiendo personalizar el criterio de ordenación sin modificar el algoritmo de qsort. Un callback es una función pasada como parámetro que se invoca automáticamente cuando ocurre un evento determinado, patrón implementado en C mediante punteros a función. El estándar del lenguaje C no incluye soporte gráfico nativo; requiere bibliotecas externas como SDL, OpenGL, GTK o Qt para generar interfaces o gráficos. SDL (Simple DirectMedia Layer) es una biblioteca multiplataforma muy usada para desarrollo de videojuegos 2D y aplicaciones multimedia en C/C++. OpenGL es la API estándar de gráficos 2D/3D acelerados por hardware, con enlaces disponibles desde C y otros lenguajes. La librería <graphics.h> de Borland/Turbo C, histórica en la enseñanza de C, es obsoleta y no compila ni ejecuta en compiladores ni sistemas operativos modernos sin un emulador. No liberar un nodo de una lista enlazada antes de perder su última referencia (por ejemplo, sobrescribir el puntero al siguiente nodo sin guardarlo primero) provoca una fuga de memoria irrecuperable durante la ejecución del programa. Un array de punteros a función (tabla de despacho) permite seleccionar en tiempo de ejecución qué función ejecutar según un índice, evitando largas cadenas de if-else o switch. Un árbol binario en C se implementa con una struct autorreferenciada que contiene dos punteros (izquierdo y derecho) a nodos del mismo tipo, en lugar del único puntero «siguiente» de una lista enlazada. En un árbol binario de búsqueda, el subárbol izquierdo de cada nodo contiene valores menores y el derecho valores mayores, permitiendo búsquedas en un número de pasos proporcional a la altura del árbol. Una matriz bidimensional estática en C se almacena como un bloque contiguo organizado por filas (row-major order): m[i][j] equivale a acceder a la posición (i * COLUMNAS + j) de ese bloque. Una matriz dinámica construida como array de punteros, cada uno apuntando a su propia fila reservada por separado, permite filas de longitud distinta (array «dentado»), a diferencia de una matriz estática. const int *p declara un puntero a un valor constante (no se puede modificar el valor apuntado, pero sí redirigir el puntero); int * const p declara un puntero constante a un valor modificable (la dirección no cambia, el valor sí). Un puntero colgante (dangling pointer) apunta a una dirección ya liberada; usarlo después de la liberación produce un comportamiento indefinido, distinto de una simple fuga de memoria. Un desbordamiento de búfer (buffer overflow) escribe más allá de los límites de un array o bloque reservado, siendo históricamente una de las vulnerabilidades de seguridad más explotadas en programas C. AddressSanitizer instrumenta el propio binario en tiempo de compilación para detectar errores de memoria en ejecución de forma más rápida que Valgrind, a costa de requerir recompilar el programa con una opción específica del compilador.

¿Hay preguntas de test de este tema exacto?

Sí, 11 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de Orden de 1 de febrero de 1996 por la que se aprueban los temarios que han de regir en los procedimientos de ingreso, adquisición de nuevas especialidades y movilidad para determinadas especialidades de los Cuerpos de Profesores de Enseñanza Secundaria y de Profesores Técnicos de Formación Profesional (BOE núm. 38, de 13 de febrero de 1996, BOE-A-1996-3102) — Anexo correspondiente al Cuerpo de Profesores Técnicos de Formación Profesional (0591), especialidad Sistemas y Aplicaciones Informáticas (código 227). Este temario de 1996 sigue vigente hoy como temario de referencia estatal: las convocatorias autonómicas actuales (2023-2026) de esta especialidad remiten expresamente a él como Anexo de contenidos, sin que haya sido derogado ni sustituido por una lista de temas distinta. (Temario oficial estatal de referencia — especialidad Sistemas y Aplicaciones Informáticas (código 227), Cuerpo de Profesores Técnicos de Formación Profesional).

Mientras tanto, practica con tests gratis de Profesor FP Informática.

Empieza gratis ahora