What are the types of data structures mentioned in the text and their characteristics? Lista encadeada: elementos armazenados em sequência, sem ace...

What are the types of data structures mentioned in the text and their characteristics?
Lista encadeada: elementos armazenados em sequência, sem acesso direto ao segundo elemento sem acessar o primeiro;
Lista ordenada: elementos armazenados seguindo algum critério de ordenação;
Fila: estrutura que se comporta como filas tradicionais e tem como política de funcionamento o FIFO (First in, first out – primeiro que entra, primeiro que sai); inserções realizadas no final e remoção no início;
Pilha: baseada no princípio LIFO (Last in, first out – último que entra, primeiro que sai); topo é o único local possível de inserir elementos e a remoção da pilha só ocorre nas extremidades do topo;
Árvores: dados dispostos de forma hierárquica, tendo seu elemento principal chamado de raiz, que possui ligação com os outros elementos denominados ramos; árvore binária é aquela em que cada ramo possui mais dois ramos.