How long is a piece of string?
Depends on how often you light the stove, and what sort of wood it is - pine goes up in no time, as does birch, but ash burns much longer.
After a year or two you'll get an idea of how much longer the stash in your shed is going to last. Sorry I can't be more helpful than that.