Good seasoned hardwood would be the optimum choice every time. The burn rate and heat given out by wood burnt in a wood burning stove differs depending on the species and dryness of the wood used.
Most woods can be used in a wood stove but all must be dry and well seasoned. Burning wet wood will result in a build up of deposits in the flue, and the stove will never heat up properly and the consequence will be a blackened window.