Could you perhaps tell us the actual example. Structure can mean slightly different things to different people in different contexts. It can mean high level concepts such as whether the group is Abelian (as Benn indicates a^2 = 1 implies that it must be), but in my experience this is not what is meant when one asks for THE structure rather than some structure.
The group structure of a group usually means its composition operation (i.e. a multiplication table). Thus if you already know a complete description of composition, then I would say you know the structure.
However, usually we would like the group structure in some nice form. This means that rather than writing a complete multiplication table:
ab= ba^2
a^3 = b^2
cab = aba
...
we would prefer to identify our group with some well-known group such as \mathbb{Z}, C_n (cyclic group of order n) or D_{2n} (dihedral group of order 2n).
Given the information you have provided I would guess the problem at hand is to determine the group structure of something like the group G generated by elements a,b with relations
x^2 =1 for all x in G
In that case you should be able to identify G with either the Klein four group or the cyclic group of order 4 (figure out for yourself which one if this is indeed the problem). That is how you would determine the group structure of G, by saying which group it is isomorphic to.