The paper investigates the spatio-temporal structures arising in the distributed model of the NO + CO/Pt(100) reaction. Different types of spatio-temporal structures are identified. Their existence domains are plotted on a bifurcation diagram in the (T, P) parameter plane for a fixed pressure P. Spatio-temporal structures are investigated in excitable and bistable media, such as single traveling pulses and switching waves. Spatio-temporal chaos is shown to exist in a fairly wide range. The system is highly sensitive to initial conditions, which confirms its complex chaotic behavior. It is shown that the new reaction-diffusion model describes the basic features of experimental observations. This model also predicts some interesting phenomena, such as formation of localized pulses (both stationary and breathing), that so far have not been observed experimentally.