A matrix is a rectangular array of numbers arranged in rows and columns. There are several types of matrices including square, rectangular, diagonal, identity, and triangular matrices. Operations that can be performed on matrices include addition, subtraction, multiplication by a scalar, and determining the transpose, determinant, and inverse of a matrix. A C program is shown that uses nested for loops to input and output the elements of a matrix.