That is the correct family, I hadn't noticed that Charles was listed as a soldier. That certainly could mean that Albert was soldier too and was abroad maybe.
Charles is proving somewhat elusive as I can't find him in the subsequent censuses but I did find a possible death registration for him at Wallingford, Berkshire, Q1 1909 which I've sent for. That might give a clue as to whether he was a career soldier and which regiment he was in, if it does that might help locate Albert in 1881 if he was indeed in the army.
Albert married in 1890 Q2 and in 1891 was living with his wife at 42 Norton Road, St Giles, Reading working as a biscuit factory labourer - presumably Huntley & Palmers. If he had been in the army then he must have left by at least the 1891 census.