Qual das seguintes opções **não** é considerada uma estrutura de dados abstrata (sda)?
(A) -
pilhas
(B) -
árvores
(C) -
vetores
(D) -
listas ligadas
(E) -
filas
Explicação
Vetores são uma estrutura de dados que armazena elementos em uma sequência linear, onde cada elemento é acessado por seu índice. ao contrário das sdas, os vetores são uma estrutura de dados concreta, pois implementam uma representação específica em memória.
Análise das alternativas
- (a) pilhas: é uma sda que segue o princípio last-in-first-out (lifo).
- (b) árvores: é uma sda que representa uma hierarquia de dados.
- (c) vetores: não são uma sda, mas uma estrutura de dados concreta.
- (d) listas ligadas: é uma sda que armazena elementos em nós conectados por ponteiros.
- (e) filas: é uma sda que segue o princípio first-in-first-out (fifo).
Conclusão
Estruturas de dados abstratas (sdas) são tipos de dados que definem uma interface e operações, mas não especificam sua implementação interna. elas fornecem uma camada de abstração para que os programadores possam se concentrar na lógica do programa sem se preocupar com os detalhes de implementação.