I guess it depends on the structure. Brick walls can be up to 2 metres high on a boundary line. I know that any non permanent structures, for example sheds, can be up to 4 metres high.
We have got an issue with a proposed deck at the moment. It is in our clients back garden but their back garden goes between two neighbours front gardens. Im meeting with an architect today. I will let you know what he thinks.