Cómo crear correctamente unos objetos / array

Hola! Estoy desarrollando una aplicación de PHP en la que tengo que generar el siguiente elemento para enviar, en objetos o bien como arrays :

<Elementos>

<Elemento>
<val1>
<val2>
<val3>
<val4>
</Elemento>
<Elemento>
<val1>
<val2>
<val3>
<val4>
</Elemento>

</Elementos>


Antes estaba creado con un array, para un único Elemento :

'Elementos' => array(
'Elemento' => array
(
'val1' => 1,
'val2' => 2,
'val3' => 3,
'val4' => 4,
)

El tema es que si ahora pongo otro elemento emulando esta opción, me indica que está mal, e imagino que es porque tiene dos "elemento" con el mismo nombre.
No me queda claro como hacerlo, no lo veo.
Desde ya, muchas gracias!

Puedes usar una class para formar tu objeto
class obj{
var $elem1; var $elm2; ...
}
$add_obj = new obj();
Y en un array ir guardando tu coleccion de objetos cada que necesites crear uno nuevo.
$arr = new Array();
al ir guardando:
$arr{} = $add_obj(aqui elementos del objeto)

Cuando necesites usar alguna informacion de tal o cual elemento entonces vas a tu coleccion en el $arr y buscasel elemento $arr{0], $arr{1] etc

En php.net (y en toda la web, php es vasto) /trabajo con arrays puedes darte alguna idea