We study the properties of some divided-difference operators such as the one of Askey-Wilson, and deduce a method to find polynomial solutions of certain linear homogeneous divided-difference equations on nonuniform lattices with polynomial coefficients. As Application, we show how this method can be implemented to improve the capabilities the difference equations solver routines implemented in the computer algebra systems such as Maple and Mathematica.