Turmas - 1º Semestre de 2026(TRE/PI, 2009) Tipos Abstratos de Dados (TADs) são modelos que definem um conjunto de valores e as operações válidas sobre eles, independentemente da implementação concreta. Fundamentam-se na separação entre interface e implementação: o programador interage apenas com a especificação do comportamento, enquanto a estrutura interna e os algoritmos permanecem ocultos. Com base nesse conceito, analise as afirmativas a seguir sobre características e propriedades dos TADs.
A O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.
B Algumas pilhas admitem serem declaradas como tipos abstratos de dados.
C Filas não permitem declaração como tipos abstratos de dados.
D São tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.
E Os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.
A O TAD não encapsula a estrutura de dados para permitir que os usuários possam ter acesso a todas as operações disponibilizadas sobre esses dados.
A afirmativa diz que o TAD não encapsula a estrutura de dados. Isso é o oposto da verdade. O encapsulamento (ou ocultamento de dados) é um dos pilares fundamentais dos TADs. O objetivo é justamente proteger a estrutura interna, expondo ao usuário apenas a interface (as operações permitidas), e não o acesso direto aos dados brutos.
B Algumas pilhas admitem serem declaradas como tipos abstratos de dados.
A afirmativa diz que "algumas pilhas admitem ser declaradas como TADs". Na verdade, o conceito de Pilha (LIFO) é, por definição, um Tipo Abstrato de Dados clássico. Não é uma questão de "algumas" admitirem; a abstração "Pilha" é inerentemente um TAD, independentemente de ser implementada internamente com um vetor (array) ou uma lista encadeada.
C Filas não permitem declaração como tipos abstratos de dados.
Afirmar que filas não permitem declaração como TADs é totalmente falso. Assim como a pilha, a Fila (FIFO) é um dos exemplos mais clássicos e fundamentais de Tipos Abstratos de Dados ensinados em ciência da computação.
D São tipos de dados que escondem a sua implementação de quem o manipula; de maneira geral as operações sobre estes dados são executadas sem que se saiba como isso é feito.
Esta é a definição exata do princípio de abstração e encapsulamento dos TADs. O programador que utiliza o TAD sabe o que a operação faz (a interface/contrato), mas não precisa saber como ela é feita internamente (a implementação/algoritmo). Por exemplo, ao usar o método push() em uma pilha, você sabe que o elemento será adicionado ao topo, mas não precisa saber se isso está sendo feito manipulando índices de um array ou criando novos nós em uma lista encadeada.
E Os tipos abstratos de dados podem ser formados pela união de tipos de dados primitivos, mas não por outros tipos abstratos de dados.
Os TADs são altamente componíveis. Um TAD pode (e frequentemente é) construído a partir da combinação de tipos primitivos e de outros TADs. Por exemplo, um TAD "Agenda de Contatos" pode ser formado por um TAD "Lista" que, por sua vez, armazena TADs "Pessoa" (que contém TADs "Data" e "String").
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 