This text incorporates much new material from the author's original work to provide a unified treatment of linear structures--the class of matrices with a given linear constraint: symmetric, triangular, or skew-symmetric. The idea of such structures is very simple, but a formal application-oriented treatment has only emerged from Magnus' research. Concrete examples are used to illustrate the theory.