The nonlinear propagation of dust-acoustic (DA) shock waves in three-component unmagnetized dusty plasma consisting of nonextensive electrons, Maxwellian ions and arbitrarily charged mobile dust grain has been investigated. It is found that the presence of q-nonextensive electrons and ions can change the nonlinear behavior of shock wave. The standard reductive perturbation method is employed to study the basic features (phase speed, amplitude and width) of DA shock waves (DASWs) which are significantly modified by the presence of Maxwellian ions and nonextensive electrons. The present investigation can be very effective for understanding the nonlinear characteristics of the DASWs in space and laboratory dusty plasmas.