Temas de Python - Algoritmos con Python - Arrays

Los arrays figuran como uno de los tipos de datos elementales más importantes. Para muchos problemas simples, no se requiere ninguna otra estructura de datos. En Python, los arrays se almacenan en el tipo de datos llamado lista. La elección de este nombre puede resultar confusa, porque las listas de Python no tienen nada que ver con las listas enlazadas, que son objetos estándar en C++ (std::list) y Java (LinkedList). Normalmente, una lista enlazada permite eliminar o insertar un elemento determinado en una posición determinada en tiempo constante. Sin embargo, insertar en una lista de Python requiere construir en tiempo lineal una nueva lista que consta de un prefijo, el nuevo elemento y un sufijo.

Esta sección trata sobre problemas clásicos en arrays y presenta estructuras de datos para realizar operaciones en intervalos de índices conocidos como rangos, por ejemplo, el cálculo de un valor mínimo dentro de un rango. Dos de las secciones describen estructuras de datos dinámicas utilizadas para proporcionar operaciones eficientes de modificación de elementos y consultas sobre dichos rangos.