Data Structures and Algorithms in Swift

Guía práctica y concisa que conecta la programación en el ecosistema Apple con los fundamentos teóricos de la computación utilizando Swift 5. Escrita por Elshad Karimov y publicada por Apress, está pensada para desarrolladores de iOS y macOS de nivel básico e intermedio que dominan la sintaxis del lenguaje, pero no poseen una formación formal en ciencias de la computación y necesitan comprender la eficiencia de recursos o prepararse para procesos de selección y entrevistas técnicas de código.

El libro aborda tanto las colecciones nativas de Swift como la implementación manual de estructuras clásicas mediante clases, estructuras y tipos genéricos. Enseña a manipular colecciones estándar (Arrays, Dictionaries y Sets); estructuras lineales como pilas (Stacks), colas (Queues) y listas enlazadas simples y dobles (Linked Lists); tablas hash con resolución de colisiones; y estructuras jerárquicas como árboles binarios de búsqueda, árboles balanceados (AVL y Red-Black), montículos (Heaps), árboles de prefijos (Tries) y grafos representados mediante matrices y listas de adyacencia. En la parte algorítmica, cubre notación Big-O, algoritmos de búsqueda (lineal, binaria y el algoritmo Rabin-Karp para cadenas), ordenamientos clásicos (Bubble, Selection, Insertion, Merge y Quick sort) y recorridos de grafos (BFS y DFS).

Su metodología combina la explicación teórica directa de cada estructura con ejercicios de codificación y preguntas de entrevista técnica al cierre de cada tema, cuyas soluciones completas y comentadas se analizan al final del volumen. No enseña a crear una aplicación móvil para la App Store (no incluye UIKit, SwiftUI ni Core Data), sino implementaciones limpias orientadas a Swift Playgrounds o proyectos de consola. Su mayor ventaja es explicar conceptos abstractos con lenguaje sencillo y código idiomático en Swift, siendo un recurso muy accesible para mejorar la calidad del software antes de afrontar problemas de escalabilidad o entrevistas laborales.