Non credo che faccia alcuna differenza il posto dove verrà aggiunto l'ultimo elemento, basta che sia primo ad essere estratto. Per cui puoi utilizzare sia il primo che il secondo modo.
La realizzazione della struttura dati può essere qualsiasi, potresti inventarti anche un nuovo modo per crearla, ma la cosa più importante è che sia conforme al concetto di tale struttura
e che sia il più produttiva possibile.