In this paper, we explore the concepts of ’block (weak) stability’ and ’block (weak) uniform stability’ for general discrete event dynamic systems (DEDS) by max-algebra. We have proved that the general DEDS is block weakly stable. Some sufficient conditions for block uniform stability are given.