Code e Pile

Sia le pile che le code servono per mantenere una collezione di elementi.

Entrambe supportano le stesse operazione base:

• Aggiungi
  
• Rimuovi
  
• Controlla se vuoto
  
• La differenza principale sta nell'operazione "rimuovi".. Perché?

In una “Pila”    l'operazione rimuove l'ultimo elemento aggiunto (LIFO, last in first out)

In una “Coda” l'operazione rimuove il primo elemento aggiunto (FIFO, first in, first out).

Le pile: si usano per esempio negli algoritmi ricorsivi.

L'operazione aggiungi in inglese si chiama “push”.
L'operazione rimuovi   in inglese si chiama “pop” .
L'operazione controlla in inglese si chiama “is_empty”.

Le code: si usano per implementare per esempio un buffer.

L'operazione aggiungi in inglese si chiama  “enqueue”.
L'operazione rimuovi    in inglese si chiama “dequeue”.
L'operazione controlla in inglese si chiama “ is_empty“.

Sia le Code che le Pile se possono implementare con array o liste.