vettori e liste dinamiche

Question

spiega la differenza tra i vettori e le liste dinamiche, quali vantaggi e svantaggi

Comments

I vettori ( o array ) sono un insieme di elementi dello stesso tipo ed hanno delle caratteristiche ben precise:

hanno una lunghezza prefissata;

non è possibile "allungare" un vettore aggiungendo ulteriori elementi al suo interno.

A questi svantaggi ( se possiamo chiamarli così ) vengono introdotte le liste dinamiche, nonché un insieme di dati struttati nel quale è possibile gestire in maniera dinamica la memoria. Queste liste sono costituite da degli struct collegate tra di loro tramite i puntatori.

---

veramente non è corretto il punto dei dieci elementi, cioè che un vettore non può avere più di dieci eleementi è errato , sicuramente hai preso gli appunti errati

---

probabilmente sì, adesso lo correggo!

Answer 1

I vettori sono insiemi di elementi dello stesso tipo che hanno queste caratteristiche: 

La loro lunghezza è fissa e non può essere aumentata usando elementi al suo interno.Ciò porta ad un uso della memoria eccessivo e non controllato.

Le liste dinamiche invece è un insieme di elementi che permette l'utilizzo dinamico della memoria, senza appunto portare allo spreco di quest'ultima.Sono collegate fra loro attraverso i puntatori.

Answer 2

i vettori sono una lista statica di elementi

i vettori hanno dei limiti:
- hanno una lunghezza prefissata. 
- non è possibile inserire elementi nel vettore per poterlo allungare
- la gestione della memoria

Ai svantaggi dei vettori ci sono le liste dinamiche, che sono un insieme di dati strutturati.

Ci sono dei vantaggi:

-è possibile gestire dinamicamente la memoria cioè occupa le tot di posizioni di memoria per quanti elementi ci servono, 5 elementi = 5 posizioni di memoria;

-se serve allungare o accorciare la lista è possibile farlo, si possono eliminare o aggiungere elementi.