PDA

Visualizza la versione completa : [C++] Confusione tra lista, pila, coda....


monica123456
10-06-2009, 09:22
:oVVoVe:

allora la lista è un" modo di procedere"
che può avere una struttura :
di tipo pila (ultimo entrato e il primo ad uscire) oppure può avere una struttura di tipo coda ( l'ultimo ad entrare e l'ultimo ad uscire)

e cosi? potreste spiegarmelo che confusione che stò facendo!! grazie

Stoicenko
10-06-2009, 09:33
la lasta è una collezione generica di valori (o oggetti)

la pila e la cosa sono due specializzazioni della lista che hanno modi differenti (e opposti) di gestire l'inserimento e la rimozione..

La pila è di tipo LIFo (last in first out) e si comporta come un contenitore dove si inserisce in testa e si toglie sempre in testa..

La cosa è di tipo FIFO (first in first out) e si comporta come una.. CODA.. :D cioè si inserisce in testa e si toglie in coda..

Info che puoi trocare su wikipedia con una semplice ricerca cmq

king64
10-06-2009, 09:37
Più precisamente la lista è un insieme di nodi collegati tra loro. I nodi contengono l'informazione necessaria per la coerenza della lista, generalmente un puntatore all'elemento successivo, oppure nel caso di liste doppiamente concatenate, due puntatori: uno al precedente e un altro al successivo.
Le pile e le code sono due strutture dati con politiche di accesso differenti: la prima ha un accesso LIFO (Last In First Out), la seconda FIFO (First In First Out). Entrambi le strutture possono essere realizzate tramite liste.
Saluti :ciauz:

Loading