¿Cuándo usar Array sobre Linked List y viceversa?

Formación:

Una array es una estructura de datos lineal que es una colección de elementos homogéneos. Los arreglos se almacenan en ubicaciones de memoria contiguas. Una array es una estructura de datos estática que combina datos de tipos similares.

Lista enlazada:

Una lista enlazada es una estructura de datos lineal que contiene Nodes y punteros. Cada Node contiene datos y punteros a otro Node. Es una colección ordenada de elementos de datos llamados Nodes y el orden lineal se mantiene mediante punteros. Al igual que una array, una lista enlazada también contiene elementos de tipos de datos homogéneos.

Escenarios en los que usamos Listas Enlazadas:

• Las listas enlazadas se utilizan cuando el número de elementos no se conoce de antemano, es decir, no se conoce el tamaño, ya que las listas enlazadas admiten la asignación de memoria dinámica.
• Las listas vinculadas son simples y se pueden usar para implementar otras estructuras de datos como pila, cola y árbol.
• Las listas enlazadas se pueden utilizar para la manipulación de polinomios.
• Las listas enlazadas se utilizan para realizar operaciones aritméticas con números enteros largos.
• La lista enlazada se puede utilizar en los casos en que se requiere una inserción y eliminación más rápidas. Linked toma una complejidad de tiempo O (1) para la inserción y eliminación, mientras que la array toma O (N).

Escenarios en los que usamos Arrays:

• Las arrays se utilizan cuando necesitamos acceso aleatorio a los elementos.
• Las arrays se utilizan como base de todos los algoritmos de clasificación.
• Las arrays se utilizan cuando la cantidad de elementos (tamaño de una array) se conoce de antemano, ya que la array admite la asignación de memoria estática.
• Los arreglos se utilizan para implementar arrays.
• Las arrays se pueden usar para implementar varias estructuras de datos como pilas, colas y árboles.

Artículos relacionados:

• Comparación entre lista enlazada y array