Guia de Estructura de datos y su procesamiento.docx

El sistema de importación El código Python en un módulo obtiene acceso al código en otro módulo por el proceso de importarlo. La instrucción import es la forma más común de invocar la maquinaria de importación, pero no es la única manera. importlib El módulo importlib proporciona una API enriquec...

El sistema de importación El código Python en un módulo obtiene acceso al código en otro módulo por el proceso de importarlo. La instrucción import es la forma más común de invocar la maquinaria de importación, pero no es la única manera. importlib El módulo importlib proporciona una API enriquecida para interactuar con el sistema de importación. Por ejemplo importlib.import\_module() proporciona una API recomendada y más sencilla que la integrada \_\_import\_\_() para invocar la maquinaria de importación. Consulte la documentación de la biblioteca importlib para obtener más detalles. 5.2. Paquetes Es importante tener en cuenta que todos los paquetes son módulos, pero no todos los módulos son paquetes. O dicho de otro modo, los paquetes son sólo un tipo especial de módulo. Específicamente, cualquier módulo que contenga un atributo \_\_path\_\_ se considera un paquete. 5.3.2. Buscadores y cargadores Python incluye una serie de buscadores e importadores predeterminados. El primero sabe cómo localizar módulos integrados, y el segundo sabe cómo localizar módulos congelados. Un tercer buscador predeterminado busca módulos en import path. El import path es una lista de ubicaciones que pueden nombrar rutas del sistema de archivos o archivos zip. También se puede ampliar para buscar cualquier recurso localizable, como los identificados por las direcciones URL. Listas Usos y características principales Una lista permite representar una colección ordenada de cualquier cantidad de elementos. Estos elementos pueden ser números, palabras, otras listas, etc. Una lista es una estructura de datos flexible debido a que no necesariamente todos sus elementos tienen que ser del mismo tipo. Adicionalmente, es mutable debido a que podemos modificar sus elementos. 1.2. Declaración Para declarar una lista iniciamos abriendo un corchete (\[ \]), escribimos uno a uno sus elementos separados por medio de comas (,) y finalizamos cerrando el corchete. En particular, notemos que es posible declarar listas vacías. A continuación, declaramos de forma general una lista y la almacenamos con el nombre nombre\_lista: nombre\_lista = \[elemento\_1, elemento\_2, elemento\_3\] Rebanado En las estructuras de datos ordenadas como las listas es posible hacer referencia a una porción de los datos. Esto se conoce como rebanado (*slicing*) y consiste en seleccionar los elementos desde cierto índice inicial hasta cierto índice final, tomando una porción de los datos de alguna estructura de datos y no necesariamente su totalidad. Listas anidadas En Python, a una lista que se encuentra contenida dentro de otra se le denomina una lista anidada. De esta manera, podemos tener listas que contengan una o más listas con el fin de tener agrupaciones que tengan un sentido dentro del contexto de nuestro problema. Su declaración general sería así: lista\_anidada = \[elemento\_1, elemento\_2, elemento\_3\] Métodos de las listas Las listas cuentan con métodos base, los cuales nos permiten realizar diversas operaciones. Los métodos pueden retornar una nueva lista, modificar la original, o retornar un valor de interés. La siguiente tabla contiene algunos de los métodos de las listas y su descripción. Método Descripción --------------------- -------------------------------------------------------------- sorted() o sort() Ordena ascendentemente una lista numérica append(a) Agrega el elemento a al final de la lista insert(pos , a) Inserta el elemento a en la posición pos extend(otra\_lista) Concatena la lista actual con la lista otra\_lista remove(a) Remueve el primer elemento de la lista que sea igual a a pop(pos) Remueve el elemento en la posición pos de la lista index(a) Devuelve el índice del primer elemento igual a a en la lista count(a) Cuenta el número de veces que el elemento a está en la lista reverse() Invierte los elementos de la lista copy() Devuelve una copia de la lista Tuplas Usos y características principales Las tuplas son otra estructura de datos ordenada que, al igual que las listas, pueden guardar diferentes tipos de datos o incluso elementos repetidos. No obstante, la principal diferencia es que son inmutables; esto significa que no se podemos añadir, alterar, ni eliminar elementos. Métodos y particularidades Métodos de los diccionarios Al igual que las listas, las tuplas y los conjuntos, los diccionarios disponen de los siguientes métodos: Método Descripción ------------------------------------- ----------------------------------------------------------------------------------------------------- clear() Remueve todos los elementos del diccionario copy() Retorna una copia del diccionario items() Retorna una tupla con las parejas llave-valor pop(v) Remueve del diccionario aquellas llaves cuyo valor sea v update(d) Concatena el diccionario actual con el diccionario d get(l, valor) Retorna el valor asociado a la llave l (si la llave no está en el dicccionario, retorna \`valor) dict.fromkeys(lista\_llaves, valor) Retorna un diccionario cuyas llaves son los elementos de lista\_llaves y el valor de todas es valor