I haven't got the staying power of you youngsters but for me to do an entire upper or lower body workout with the required intensity would need 3 days off.

With the exception of the 5 x 5 plan, as far as I can remember I've always done chest, back, shoulders, legs in that order. I vary the rep range, the rest days and the actual exercises but that's the order.