Strutture dati in Python

Spesso capita di dover elaborare dati riuniti in agglomerati, detti strutture dati. Le strutture sono diverse e vengono caratterizzate dall'organizzazione imposta agli elementi contenuti.

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]