STRUTTURE
DATI
ASTRATTE
E
DINAMICHE
LISTE
-
PILE
-
CODE
struttura
dati
Insieme
di
valori
o
variabili
che
hanno
il
compito
di
contenere
doti
a
basso
livello
rappresenta
Organizzazione
delle
informazioni
che
devono
essere
elaborate
l'
indirizzo
della
memoria
✓
oggi
]
«
ht
"
"
.
Struttura
indicizzata
struttura
SEMPLICE
0
1
2
}
4
si
e
8
>
Sono
concrete
µ
,
,
pane
,
sta
,
no
,
ecc
.
.
.
>
µ
qq.gg
,
statiche
sono
>
La
dimensione
della
struttura
dati
rigidi
→
bisogni
decidere
è
fissa
all'
inizio
li
dimensioni
>
CONCRETE
E
STATICHE
(
vettori
/
mitici
/
ecc
.
)
STRUTTURA
COMPLESSA
>
ASTRATTE
E
DINAMICHE
(
liste
,
pile
,
code
)
>
Possono
vino
"
la
loro
dimensione
a
runtime
✓
ci
interessano
le
Non
interesso
come
la
struttura
viene
>
Proprietà
delle
strutture
a
µ
1-
e
le
operazioni
che
si
indicizzati
nella
mcmoiis
possono
fare
.
ABSTRACT
DATA
TYPE
7
LISTE
Accesso
agli
elementi
in
maniera
sequenziale
>
Bisogni
scorrono
la
lisa
dall'
inizio
alla
fine
ELEMENTO
lista
INFORMAZIONE
PUNTATORE
1
NEL
CASO
IN
CUI
n
INFO
non
>
SI
VOGLIA
AGGIUNG ERE
n
UN
ELEMENTO
SI
CAMBIA
nulla
col
puntatore
CONTIENE
IL
L'
ULTIMO
PARTE
INFORMATIVA
PUNTATORE
VERSO
7
HA
VALORE
CONTIENE
I
dati
Il
SUCCESSIVO
NULL
si
cancella
il
puntatore
al
dato
2
e
lo
si
mette
al
3
Aggiunta
di
un
elemento
ad
una
lista
✓
DATO
1
DATO
3
DATO
1
<
saio
}
}
DATO
2
DATO
2
