Il migliore degli approccio che si possa avere, nell'uso delle strutture, è quello di crearsele da solo utilizzando l'astrazione che si preferisce, partendo da 0 ed utilizzando un linguaggio di programmazione come il c++, magari includendole in una libreria, per averle pronte all’uso. Ma non è sempre facile fare ciò, per questo ci viene incontro il linguaggio "python" che ha in se tutte le procedure per poter gestire le strutture come liste, pile e code in modo facile ed indolore.
PRINCIPALI METODI DEGLI OGGETTI LISTA
Append (x)Aggiunge un elemento in fondo alla struttura.
Insert (i,x)Inserisce un elemento nella posizione fornita. Insert (indice, elemento) .
Index (x)Restituisce la posizione di x.
Remove (x)Elimina dalla struttura il valore x.
Pop([i])Rimuove l’elemento di indice i lo restituisce come risultato dell’operazione.
LISTE
a = [6, 3 , 3, 10, 12, 34.5] a [6, 3, 3, 10, 12, 34.5] a.insert (2, 8 ) a [6, 3 , 3, 10, 12, 34.5] a.append (69) a [6, 3, 3, 10, 12, 34.5, 69] a.index (3) 1 a.remove (3) a [6, 3, 10, 12, 34.5, 69]
PILE
Le pile sono un particolare tipo di lista. Le pile sono gestite con il metodo LIFO (“last - in, first - out”) ovvero l’ultimo elemento che entra, è il primo ad uscire.
stack = [7, 8, 9] stack.append (4) stack [7,8,9,4] stack.pop () 4 stack [7, 8, 9]
CODE
Insieme alle pile, troviamo anche l’organiazazzione delle liste come una coda, dove il primo elemento aggiunto è il primo ad essere prelevato. Queste sono gestite con il metodo FIFO (“first - in, first - out”).
queue = [7, 8, 9]</code> queue.append (4) queue [7, 8, 9, 4] queue.pop(0) 7 queue [ 8, 9, 4]
