Blant de lineære datastrukturene finner man lister, herunder lenkede lister. Tabeller, hashtabeller, stakker og køer er andre viktige lineære datastrukturer.