Vai al contenuto principale

Tutorial sulle strutture dati in Python

Introduzione alle strutture dati di Python: scopri di più sui tipi di dato e sulle strutture dati primitive e non, come stringhe, liste, stack, ecc.
· 15 min leggi

Scopri con l'IA

Le strutture dati sono un modo per organizzare e memorizzare i dati in modo che possano essere accessi e utilizzati in maniera efficiente. Definiscono la relazione tra i dati e le operazioni che si possono eseguire su di essi. Esistono molti tipi di strutture dati che permettono a data scientist e ingegneri informatici di concentrarsi sul quadro generale della risoluzione di problemi più grandi, invece di perdersi nei dettagli di descrizione e accesso ai dati.

In questo tutorial imparerai le varie strutture dati di Python e vedrai come sono implementate:

  • Tipo di dato astratto e strutture dati
  • Strutture dati primitive
    • Interi
    • Float
    • Stringhe
    • Booleani
  • Strutture dati non primitive
    • Array
    • Liste
    • Tuple
    • Dizionario
    • Set
    • File

diagramma

Nel nostro corso gratuito Intro to Python for Data Science puoi approfondire l’uso di Python proprio nel contesto della data science. Il corso introduce i concetti di base di Python. Scoprirai metodi, funzioni e il pacchetto NumPy.

Tipo di dato astratto e strutture dati

Come hai letto nell’introduzione, le strutture dati ti aiutano a concentrarti sul quadro generale invece di perderti nei dettagli. Questo è noto come astrazione dei dati.

Le strutture dati sono in realtà un’implementazione dei tipi di dato astratti o ADT. Questa implementazione richiede una visione fisica dei dati usando una raccolta di costrutti di programmazione e tipi di dato di base.

In generale, in informatica le strutture dati si dividono in due categorie: primitive e non primitive. Le prime sono le forme più semplici di rappresentazione dei dati, mentre le seconde sono più avanzate: contengono strutture dati primitive all’interno di strutture più complesse per scopi specifici.

Strutture dati primitive

Sono le strutture dati più primitive o di base. Sono i mattoni per la manipolazione dei dati e contengono valori puri e semplici. Python ha quattro tipi di variabili primitive:

  • Interi
  • Float
  • Stringhe
  • Booleani

Nelle prossime sezioni, li vedrai nel dettaglio!

Interi

Puoi usare un intero per rappresentare dati numerici e, più nello specifico, numeri interi da meno infinito a più infinito, come 4, 5 o -1.

Float

Float sta per “numero in virgola mobile”. Puoi usarlo per i numeri razionali, di solito con una parte decimale, come 1.11 o 3.14.

Dai un’occhiata al seguente DataCamp Light Chunk e prova alcune operazioni con interi e float!

# Floats
x = 4.0
y = 2.0

# Addition
print(x + y)

# Subtraction
print(x - y)

# Multiplication
print(x * y)

# Returns the quotient
print(x / y)

# Returns the remainder
print(x % y) 

# Absolute value
print(abs(x))

# x to the power y
print(x ** y)

Nota che in Python non devi dichiarare esplicitamente il tipo della variabile o dei tuoi dati. Questo perché è un linguaggio a tipizzazione dinamica. I linguaggi tipizzati dinamicamente sono quelli in cui il tipo di dato che un oggetto può memorizzare è mutabile.

Stringa

Le stringhe sono insiemi di lettere, parole o altri caratteri. In Python puoi creare stringhe racchiudendo una sequenza di caratteri tra virgolette singole o doppie. Per esempio: 'cake', "cookie", ecc.

Puoi anche applicare l’operatore + a due o più stringhe per concatenarle, come nell’esempio qui sotto:

x = 'Cake'
y = 'Cookie'
x + ' & ' + y
'Cake & Cookie'

Ecco altre operazioni di base che puoi fare con le stringhe; per esempio, puoi usare * per ripetere una stringa un certo numero di volte:

# Repeat
x * 2
'CakeCake'

Puoi anche eseguire slicing sulle stringhe, cioè selezionare parti di stringhe:

# Range Slicing
z1 = x[2:]  
print(z1)
# Slicing
z2 = y[0] + y[1]
ke
Co

Nota che le stringhe possono essere anche alfanumeriche, ma l’operatore + si usa comunque per concatenarle.

x = '4'
y = '2'
x + y
'42'

Python ha molti metodi integrati o funzioni di supporto per manipolare le stringhe. Sostituire una sottostringa, mettere in maiuscolo parole in un paragrafo, trovare la posizione di una stringa all’interno di un’altra sono manipolazioni comuni. Eccone alcune:

Mettere in maiuscolo le stringhe

str.capitalize('cookie')

'Cookie'

Recupera la lunghezza di una stringa in caratteri. Nota che anche gli spazi contano nel risultato finale:

str1 = "Cake 4 U"
str2 = "404"
len(str1)
8

Verificare se una stringa è composta solo da cifre

str1.isdigit()
False
str2.isdigit()
True

Sostituire parti di stringhe con altre stringhe

str1.replace('4 U', str2)
'Cake 404'

Trovare sottostringhe in altre stringhe; restituisce l’indice più basso o la posizione all’interno della stringa in cui viene trovata la sottostringa:

str1 = 'cookie'
str2 =