Appendicitis progresses through four stages: simple (inflammation without complications), suppurative (inflammation with pus and ulcers), gangrenous (tissue death), and perforated (ruptured appendix).