Introduzione alle liste in Python :
Le liste in Python sono rappresentate internamente come array. L’idea usata è simile all’implementazione dei vettori in C++ o di ArrayList in Java. Le operazioni costose sono l’inserimento e la cancellazione di elementi vicino all’inizio (poiché tutto deve essere spostato). Anche l’inserimento alla fine diventa costoso se lo spazio preallocato diventa pieno.

Possiamo creare una lista in python come mostrato sotto.

Esempio:

list1 = 















Possiamo accedere ad ogni elemento di una lista in python tramite il loro indice assegnato. In python l’indice iniziale della sequenza di liste è 0 e l’indice finale è (se ci sono N elementi) N-1.






Inoltre, come mostrato nell’array precedente, le liste hanno anche un indice negativo che parte da -N (se ci sono N elementi nella lista) fino a -1.


Vedere gli elementi della lista in Python :
Si può accedere ai singoli elementi di una lista attraverso i loro indici come fatto nel seguente segmento di codice.


























 




 list1 =   


   


 print(list1)  


   


 print(list1)  


   


 print(list1)  




















 Assegnazione e accesso ai dati: 
Per creare una lista dobbiamo specificare gli elementi all’interno delle parentesi quadre ” e poi darle un nome. Ogni volta che vuoi accedere agli elementi della lista, usa questo nome di lista e l’indice dell’elemento che vuoi mostrare.
Ogni elemento nella lista è assegnato un indice, nell’indicizzazione positiva abbiamo un indice da 0 alla fine della lista e nell’indicizzazione negativa abbiamo un indice da -N (se gli elementi sono N) a -1.
Come mostrato negli esempi precedenti il lavoro di accesso agli elementi è manuale. Possiamo anche accedere o assegnare elementi attraverso i cicli.


























 




 list1 =  


 for i in range(0, 11):  


  list1.append(i)  


   


 for i in range(0, 11):  


  print(list1)  
























 Aggiornamento lista:
Possiamo aggiornare gli elementi già assegnati alla lista e anche aggiungere un elemento alla volta alla vostra lista.Anche tu puoi estendere la tua lista aggiungendo un’altra lista alla lista corrente.
Il compito di cui sopra può essere eseguito come segue.


























 




 list1 =  


   


 list1= 5 


 print(list1)  


   


 list1.append(6)  


 print(list1)  


   


 list1.extend()  


 print(list1)  
























Nota: append() e extend() sono metodi incorporati in python per le liste.


Eliminare elementi della lista :
Possiamo eliminare elementi nelle liste facendo uso della funzione del. In questo è necessario specificare la posizione dell’elemento che è l’indice dell’elemento e quell’elemento sarà cancellato dalla lista e l’indice sarà aggiornato.



Nell’immagine sopra mostrata l’elemento 3 nell’indice 2 è stato cancellato e dopo che l’indice è stato aggiornato.


























 




 list1 =   


 print(list1)  


   


 del list1  


 print(list1)  




















Complessità temporale delle operazioni 







Operazione 




Caso medio 




Caso peggiore ammortizzato 






Copia 
O(n)
O(n)




Appendi
O(1)
O(1)




Pop ultimo 
O(1) 
O(1) 




Pop intermedio 


O(k) 




O(k) 






Inserire 


O(n) 




O(n) 






Prendi Articolo 
O(1) 
O(1) 




 Imposta Articolo 
O(1) 
O(1) 




Cancella elemento 
O(n) 
O(n) 




Iterazione 
O(n) 
O(n) 




Prendi Fetta 
O(k) 
O(k) 




Del Slice 
O(n) 
O(n) 




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




Estendi 
O(k) 
O(k) 




Sorta 
O(n log n) 
O(n log n) 




Moltiplicare 
O(nk) 
O(nk) 




x in s 
O(n) 
O(n) 




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




Get Length 


O(1) 




O(1)