We survey in detail extremal results on Davenport--Schinzel sequences and their generalizations, from the seminal papers of H. Davenport and A.
Schinzel in 1965 to present.
