Pilas, colas, listas enlazadas y árboles no son un capricho teórico: son la parte del Bloque II del temario TAI donde más preguntas se pierden por no tener claro un concepto que, en el fondo, es sencillo. Aquí tienes las cuatro estructuras explicadas sin rodeos, con ejemplos reales y la diferencia que de verdad te van a preguntar en el examen.
¿Qué son las estructuras de datos y por qué aparecen en el temario TAI?
Una estructura de datos es, simplemente, una forma de organizar información para poder acceder a ella, modificarla o recorrerla de manera eficiente. El Bloque II del temario TAI (Tecnología Básica) las incluye porque son la base de cómo funciona internamente cualquier sistema operativo, gestor de bases de datos o aplicación: desde el historial de tu navegador hasta la cola de impresión de una oficina.
No hace falta programarlas para el examen TAI. Hace falta entender qué son, cómo se comportan y cuál usarías en cada situación, porque así es como se formulan la mayoría de preguntas tipo test.
¿Qué diferencia hay entre una pila y una cola?
Es la pregunta más repetida de este tema, y la respuesta corta es el orden en el que salen los datos:
- Pila (stack): funciona en modo LIFO, "Last In, First Out". El último elemento que entra es el primero que sale. Piensa en una pila de platos: el que colocas encima es el primero que retiras.
- Cola (queue): funciona en modo FIFO, "First In, First Out". El primero que entra es el primero que sale, como una cola del supermercado.
En un sistema operativo, la pila se usa para gestionar las llamadas a funciones de un programa (la "pila de ejecución"), y la cola para gestionar procesos en espera, como los trabajos de impresión.
| Estructura | Orden de salida | Ejemplo real |
|---|---|---|
| Pila (LIFO) | El último en entrar, el primero en salir | Historial de "deshacer" de un editor de texto |
| Cola (FIFO) | El primero en entrar, el primero en salir | Cola de trabajos en una impresora de red |
| Lista enlazada | Acceso secuencial mediante punteros | Reproducción de una lista de canciones |
| Árbol | Jerárquico, de raíz a hojas | Sistema de carpetas de un ordenador |
¿Cómo funcionan las listas enlazadas?
Una lista enlazada es una secuencia de elementos (nodos) donde cada uno guarda su dato y un puntero al siguiente nodo. A diferencia de un array, no ocupa posiciones contiguas de memoria, lo que permite insertar o eliminar elementos sin tener que desplazar todos los demás.
Hay tres variantes que te pueden preguntar por su nombre exacto:
- Lista simplemente enlazada: cada nodo apunta solo al siguiente.
- Lista doblemente enlazada: cada nodo apunta al siguiente y al anterior, permitiendo recorrerla en ambos sentidos.
- Lista circular: el último nodo apunta de nuevo al primero, cerrando el círculo.
¿Qué es un árbol y por qué es la estructura más preguntada?
Un árbol organiza los datos de forma jerárquica: hay un nodo raíz del que cuelgan nodos hijos, y estos a su vez pueden tener sus propios hijos, hasta llegar a los nodos hoja (los que no tienen descendientes). Es la estructura más preguntada porque aparece en contextos muy distintos del temario: sistemas de archivos, bases de datos indexadas o la organización de un dominio en Windows.
El caso particular que más cae es el árbol binario, donde cada nodo tiene como máximo dos hijos (izquierdo y derecho). Si además cumple que el hijo izquierdo es siempre menor y el derecho siempre mayor, se llama árbol binario de búsqueda, y permite encontrar cualquier elemento de forma mucho más rápida que recorriendo una lista entera.
Para que te hagas una idea de cómo se pregunta esto en el examen real, un enunciado típico sería: "¿Qué estructura de datos utilizarías para gestionar el historial de deshacer de un editor de texto?". Si has entendido la diferencia entre pila y cola, esa pregunta se responde en cinco segundos.
Estructuras de datos, periféricos, sistemas operativos y SGBD explicados con la misma claridad que este artículo, en un único PDF.
Preguntas frecuentes
¿Necesito saber programar para entender las estructuras de datos del TAI?
No. El examen TAI no pide escribir código, sino entender el concepto y reconocer en qué situación se aplica cada estructura. Con la teoría y un par de ejemplos por estructura es suficiente.
¿En qué bloque del temario TAI caen las estructuras de datos?
En el Bloque II, Tecnología Básica, dentro del tema dedicado a informática básica y estructuras de datos. Es uno de los bloques más cortos del temario, con 5 temas, pero muy preguntado por su carácter técnico.
¿Qué es más importante para el examen, la pila o la cola?
Las dos aparecen por igual. Lo que realmente se pregunta es que sepas diferenciarlas correctamente y asociarlas a un ejemplo de uso real, no solo la definición de memoria.
¿Los árboles binarios de búsqueda caen mucho en el examen TAI?
Sí, es de las estructuras más recurrentes junto con las pilas y las colas, precisamente porque conecta con otros temas del temario como la organización de sistemas de archivos o las bases de datos indexadas.
¿Dónde puedo repasar el resto del Bloque II?
Puedes ver el desglose completo en Bloque II del temario TAI: Tecnología básica explicado, y comprobar la prioridad de estudio de cada bloque en Temario TAI 2026: dificultad y prioridad por bloque.