This first of the two-volume presentation of structural complexity introduces the background necessary for the understanding of complexity theory. It is written for undergraduate students with basic knowledge in Formal Language Theory and contains about 140 exercises and many bibliographical remarks. This second, corrected edition includes an appendix with recent results and an update of the references.