Road work, yes......................sprints, yes............But, stair running, up, come down, full speed up again. Find an outdoor stadium for this exercise.
Hit the heavy bag nonstop as fast and hard as you can for as long as you can. If you're doing it right, you'll probably vomit.
You must learn to control your breathing too. Breath with every hit and stairs are good too
Running and jumping rope.
Besides running, and sparring . what are other things that really help your stamina because i do both and i still run out of gas quick