Real Madrid have parted company with coach Carlos Queiroz after a run of results which saw the club slide to a dismal fourth place in Spain.