Master Data Structures in Spanish: 95 Flashcards on Pilas, Colas, Trees and Graphs

El mazo QD9978 — Estructuras de Datos, 95 tarjetas — es la edición en español del mazo de referencia de Flip It sobre el tema. Los anversos se quedan en inglés (Stack, Hash table, Spanning tree) y solo los reversos pasan al español: justo la combinación que necesitas si estudias en español pero programas, lees documentación y haces entrevistas técnicas en inglés.

Ocho tarjetas, tal como aparecen

Lo que cubren las 95 tarjetas

• Lineales: array, memoria contigua, acceso aleatorio, array dinámico, lista enlazada simple, doblemente enlazada y circular, registro (struct) y sus campos, conjunto, multiconjunto, diccionario.
• TAD (tipos abstractos de datos): pila (LIFO), cola (FIFO), deque, cola de prioridad, tipo opaco, programación modular, clases.
• Hashing: función hash, colisiones, encadenamiento, direccionamiento abierto, búsqueda clave-valor en O(1).
• Árboles: raíz, hojas, altura, profundidad, árbol binario, árbol binario de búsqueda, AVL, árbol B, montículo mínimo y máximo, trie, árbol autobalanceado, recorridos en orden, preorden y postorden.
• Grafos: dirigidos y no dirigidos, ponderados, ciclos, DAG, árbol de expansión, matriz de adyacencia frente a lista de adyacencia, BFS y DFS.
• Transversal: punteros, notación Big O (O(1), O(log n), O(n)), complejidad espacial y temporal, estructuras persistentes, sucintas y concurrentes, localidad espacial, STL de C++, Java Collections Framework y Knuth.

Dos trampas propias de esta edición

Dequeue y deque no son lo mismo. La tarjeta 28 (Dequeue operation, sacar de la cola) y la 68 (Deque, cola de doble extremo) se diferencian en dos letras y el mazo nunca las contrasta. En repaso rápido se confunden. Añade una tarjeta de contraste: dequeue = verbo, operación; deque = sustantivo, estructura (se pronuncia «dek»).

El vocabulario cambia según el país. El mazo deja array sin traducir, lo que es una buena opción: en Latinoamérica se dice arreglo y en España, vector o matriz, y ambos chocan con otros usos (vector de C++, matriz de adyacencia). Igual con heap: montículo es el término académico, pero en muchos cursos se dice heap tal cual. Si preparas un examen universitario, anota en la pista el término que usa tu profesor; para entrevistas, el anverso en inglés ya basta. Fíjate también en que la tarjeta 3 usa TAD mientras el anverso dice ADT: son la misma sigla, y la española es la que encontrarás en los apuntes.

Antes de empezar

• Duplicados: Leaves in a tree (32) y Leaf node (93) son la misma tarjeta; What principle does a stack/queue follow? repiten el LIFO/FIFO de las tarjetas 22 y 26. Suspende una de cada par.
• Altura de un árbol (94): el mazo dice «longitud del camino más largo» sin aclarar si se cuentan aristas o nodos. Los libros no se ponen de acuerdo (un árbol de un solo nodo tiene altura 0 o 1). Escribe tu convención en la pista.
• Orden de estudio: la segunda mitad del mazo (52-95: Big O, BST, recorridos, grafos) es la que cae en entrevistas: repásala primero.

Busca el código QD9978 en la biblioteca de Flip It una vez iniciada la sesión. La versión inglesa del mismo mazo: Learn Data Structures with 95 Flashcards: From Arrays to Tries.