A dusty multi-ion plasma system consisting of non-isothermal (trapped) electrons, Maxwellian (isothermal) light positive ions, warm heavy negative ions and extremely massive charge fluctuating stationary dust have been considered. The dust-ion-acoustic solitary and shock waves associated with negative ion dynamics, Maxwellian (isothermal) positive ions, trapped electrons and charge fluctuating stationary dust have been investigated by employing the reductive perturbation method. The basic features of such dust-ion-acoustic solitary and shock waves have been identified. The implications of our findings in space and laboratory dusty multi-ion plasmas are discussed.