if it is really 3D you wouldn't use a* but given pathing graphs.
if it is a 3D representation of a 2D map then a 2D array. types become extremely slow if you need many of them
if it is a 3D representation of a 2D map then a 2D array. types become extremely slow if you need many of them