Introdução às listas Python :
Listas Python são representadas internamente como matrizes. A ideia utilizada é semelhante à implementação de vectores em C++ ou ArrayList em Java. As dispendiosas operações são a inserção e exclusão de itens perto do início (pois tudo tem que ser movido). Inserir no final também se torna caro se o espaço pré-alocado ficar cheio.

Nós podemos criar uma lista em python como mostrado abaixo.

Exemplo:

list1 = 













 Podemos acessar cada elemento de uma lista em python pelo seu índice atribuído. Em python o índice inicial da lista é 0 e o índice final é (se N elementos estão lá) N-1.






Também como mostrado no array acima as listas também têm índice negativo começando de -N (se N elementos da lista) até -1.


 Visualizando os elementos da lista em Python :
Itens individuais de uma lista podem ser acessados através de seus índices como feito no segmento de código abaixo.


























 




 list1 =   


   


 print(list1)  


   


 print>(list1)  


   


 print>(list1)  






>
















 Atribuição e acesso aos dados: 
 Para criar uma lista precisamos de especificar os elementos entre parênteses rectos ” e depois dar-lhe um nome. Sempre que você quiser acessar os elementos da lista, então use o nome da lista e índice do elemento que você quer mostrar.
A cada elemento da lista é atribuído um índice em indexação positiva temos índice de 0 até o final da lista e em indexação negativa temos índice de -N(se elemts são N) até -1.
Como mostrado nos exemplos acima o trabalho de acessar os elementos é manual. Também podemos acessar ou atribuir elementos através de loops.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  


























 Actualização da lista:
 Podemos actualizar elementos já atribuídos à lista e também podemos anexar um elemento de cada vez à sua lista.Mesmo você pode ampliar a sua lista adicionando outra lista à lista atual.
A tarefa acima pode ser executada da seguinte forma.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  






















Nota: append() e extend() são métodos incorporados em python para listas.


Deleting elements of list :
Podemos apagar elementos em listas fazendo uso da função del. Nisto você precisa especificar a posição do elemento que é o índice do elemento e esse elemento será excluído da lista e o índice será atualizado.



Na imagem acima mostrada o elemento 3 no índice 2 foi excluído e após esse índice ter sido atualizado.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print>(list1)  






















Tempo de operação 


>





Operação 




Caixa média 




Pior caso amortizado 


>





Cópia 
O(n)
O(n)




Aplicar
O(1)
O(1)




Pop last 
O(1) 
O(1) 




Pop intermediate 


O(k) 




O(k) 


>





Inserir 


O(n) 




O(n) 


>





O(1) 
O(1) 
O(1) 




Set Item 
O(1) 

O(1) 




Eliminar Item 
O(n) 
O(n) 




Iteração 
O(n) 
O(n) 




Apanhar fatia 
O(k) 
O(k) 




Del Fatia 
O(n) 
O(n) 




Set Slice 
O(k+n) 
O(k+n) 




Extender 
O(k) 
O(k) 




Selecionar 
O(n log n) 
O(n log n) 




Multiply 
O(nk) 
O(nk) 




x em s 
O(n) 
O(n) 




min(s), max(s) 
O(n) 
O(n) 




>Comprimento 


O(1) 




O(1)