Una pila segue la politica last in first out, cioè l' ultimo aggiunto è l' ultimo ad essere estratto.
Mentre nella coda si estrae il primo elemento aggiunto in ordine cronologico.
Ma quello che non è capito è qual'è la posizione degli elementi aggiunti ed estratti.
Seguendo questa politica potrei implementare una pila in questi due modi:
-Aggiungo gli elementi in prima posizione e estraggo sempre quelli in prima posizione;
-Aggiungo gli elementi in ultima posizione e estraggo quelli in ultima posizione.
Con le code:
-Aggiungo gli elementi in prima posizione e estraggo quelli in ultima posizione;
-Aggiungo gli elementi in ultima posizione e estraggo quelli in prima posizione.

Quale dei due modi è corretto?