Segundo Szwarcfiter e Markenzon (2010), o estudo de
estruturas de dados não pode ser desvinculado de seus
aspectos algorítmicos. Nesse contexto, como é
denominado o tipo especial de procedimento, aplicado em
alguns algoritmos, que contém, em sua descrição, uma ou
mais chamadas a si mesmo?
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