Introducción a las listas de Python:
las listas de Python se representan internamente como arrays. La idea utilizada es similar a la implementación de vectores en C++ o ArrayList en Java. Las operaciones costosas son insertar y eliminar elementos cerca del principio (ya que todo debe moverse). La inserción al final también se vuelve costosa si el espacio preasignado se llena.
Podemos crear una lista en python como se muestra a continuación.
Ejemplo:
Python3
list1 = [1, 2, 3, 4]
Podemos acceder a cada elemento de una lista en python por su índice asignado. En Python, el índice inicial de la secuencia de la lista es 0 y el índice final es (si hay N elementos) N-1.
Además, como se muestra en las listas de arrays anteriores, también tienen un índice negativo que comienza desde -N (si hay N elementos en la lista) hasta -1.
Ver los elementos de List en Python:
se puede acceder a los elementos individuales de una lista a través de sus índices como se hace en el siguiente segmento de código.
Python3
list1 = [1, 2, 3, 4] # for printing only one item from a list print(list1[1]) # to print a sequence of item in a list # we use ':' value before this is starting # and value after that tells ending of sequence print(list1[1:4]) # accessing through negative index print(list1[-1])
Asignación y acceso a datos:
para crear una lista, debemos especificar los elementos entre corchetes ‘[]’ y luego darle un nombre. Siempre que desee acceder a los elementos de la lista, utilice el nombre de esta lista y el índice del elemento que desea mostrar.
A cada elemento de la lista se le asigna un índice en la indexación positiva, tenemos un índice desde 0 hasta el final de la lista y en la indexación negativa, tenemos un índice desde -N (si los elementos son N) hasta -1.
Como se muestra en los ejemplos anteriores, el trabajo de acceder a los elementos es manual. También podemos acceder o asignar elementos a través de bucles.
Python3
# assigning elements to list list1 =[] for i in range(0, 11): list1.append(i) # accessing elements from a list for i in range(0, 11): print(list1[i])
Lista de actualización:
podemos actualizar elementos ya asignados a la lista y también podemos agregar un elemento a la vez a su lista. Incluso puede ampliar su lista agregando otra lista a la lista actual.
La tarea anterior se puede realizar de la siguiente manera.
Python3
list1 =[1, 2, 3, 4] # updating list1[2]= 5 print(list1) # appending list1.append(6) print(list1) # extending list1.extend([1, 2, 3]) print(list1)
Nota: append() y extend() son métodos integrados en python para listas.
Eliminación de elementos de la lista:
podemos eliminar elementos de las listas haciendo uso de la función del. En esto, debe especificar la posición del elemento que es el índice del elemento y ese elemento se eliminará de la lista y el índice se actualizará.
En la imagen que se muestra arriba, el elemento 3 en el índice 2 se eliminó y luego se actualizó ese índice.
Python3
list1 = [1, 2, 3, 4, 5] print(list1) # deleting element del list1[2] print(list1)
Complejidades temporales de las operaciones
| Operación | Caso promedio | Peor caso amortizado |
| Copiar | En) | En) |
| Agregar[1] | O(1) | O(1) |
| último pop | O(1) | O(1) |
| pop intermedio | OK) | OK) |
| Insertar | En) | En) |
| Obtiene el objeto | O(1) | O(1) |
| Establecer elemento | O(1) | O(1) |
| Eliminar elemento | En) | En) |
| Iteración | En) | En) |
| Obtener rebanada | OK) | OK) |
| Del Rebanada | En) | En) |
| Establecer rebanada | O(k+n) | O(k+n) |
| Ampliar[1] | OK) | OK) |
| Clasificar | O(n registro n) | O(n registro n) |
| Multiplicar | O (nk) | O (nk) |
| x en s | En) | En) |
| min(s), max(s) | En) | En) |
| Obtener longitud | O(1) | O(1) |
Fuente: Python Wiki
Lista de Python y sus operaciones.
Publicación traducida automáticamente
Artículo escrito por DikshaTewari y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA