Segundo Szwarcfiter e Markenzon (2010), dentre as estruturas de dados não primitivas, as listas lineares são as de manipulação mais simples. Casos particulares de listas são de especial interesse. Assim, se as inserções e as remoções são permitidas apenas nas extremidades da lista, ela recebe o nome de