pilhas, também conhecidas como listas FIFO (First In, First Out).

deques, que são pilhas que permitem inserir e remover dados em ambas as extremidades.

árvores n-árias, estruturas de dados lineares que não são adequadas para representar dados que devem ser dispostos de maneira hierárquica, como diretórios criados em um computador.

árvores binárias de busca, cujas funções que realizam percursos são naturalmente implementadas usando-se recursividade.

árvores binárias balanceadas, nas quais, para cada nó, as alturas de suas subárvores diferem de, no máximo, 2. Nelas, o custo das operações depende da altura da árvore, por isso elas devem ter a maior altura possível.