Identifique abaixo os tipos de dados considerados tipos abs...

Tipos abstratos de dados:

Pilha

Lista

Fila

Container ? Conjunto ? 

Não entendi esse gabarito. Pelo menos nunca ouvi sobre esses conceitos em TAD.

 

tipos abstratos de dados são definidos apenas pelo seu comportamento. É o caso, por exemplo, do conjunto (set), onde elementos não se repetem e onde não há ordem definida; do multiconjunto (bag), onde os elementos podem se repetir, mas não há ordem; da lista (sequence), onde elementos podem se repetir e há uma ordem entre eles; e também do conjunto ordenado (ordered set), fila (queue), pilha (stack) etc.

 

Fonte: Wazlawick, Raul Sidnei - Análise e projeto de sistemas de informação orientados a objetos, Elsevier, 2011.

Interessante essa questão, pois elucida a diferença entre Tipos abstratos de dados e estrutura de dados

 

Estrutura de Dados

Fila, Pilha, Listas Encadeadas, dicionários (Hash Tables), heap e árvores.

https://xlinux.nist.gov/dads/HTML/dataStructure.html

Tipos de dados Abstratos

dictionary, stack, queue, priority queue, set, bag.

https://xlinux.nist.gov/dads/HTML/abstractDataType.html

 

 

Letra E. Todos eles são abstratos definidos apenas pelo seu comportamento.

Por que container e conjunto é tipo abstrato de dados? Alguém me explica?

A alternativa correta é a E.

Para entender por que a alternativa correta é a E, primeiro precisamos compreender o conceito de Tipos Abstratos de Dados (TADs). Um TAD é uma forma de organizar e estruturar dados, juntamente com um conjunto de operações que podem ser realizadas sobre esses dados. Eles são independentes de qualquer implementação específica de armazenamento e são fundamentais para a construção de algoritmos eficientes.

Vamos analisar cada um dos itens mencionados na questão:

1. Container: Um container é um conceito geral que pode ser considerado um TAD. Ele se refere a qualquer estrutura de dados que possa armazenar e organizar diversos elementos. Exemplos incluem listas, pilhas, filas, árvores, entre outros.

2. Conjunto: O conjunto é um TAD que armazena elementos únicos, sem ordem específica. Ele suporta operações típicas como união, interseção e diferença de conjuntos.

3. Pilha: A pilha é um TAD que segue o princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Operações básicas incluem empilhar (push) e desempilhar (pop).

4. Lista: A lista é um TAD que armazena uma sequência ordenada de elementos. Pode ser implementada de diversas formas, como listas ligadas ou arrays.

5. Fila: A fila é um TAD que segue o princípio FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido. Operações básicas incluem enfileirar (enqueue) e desenfileirar (dequeue).

Analisando as alternativas:

A - São corretos apenas os itens 1 e 2.
Esta alternativa está incorreta porque os itens 3, 4 e 5 também são considerados TADs.

B - São corretos apenas os itens 4 e 5.
Esta alternativa está incorreta porque os itens 1, 2 e 3 também são considerados TADs.

C - São corretos apenas os itens 3, 4 e 5.
Esta alternativa está incorreta porque os itens 1 e 2 também são considerados TADs.

D - São corretos apenas os itens 2, 3, 4 e 5.
Esta alternativa está incorreta porque o item 1 também é considerado um TAD.

E - São corretos os itens 1, 2, 3, 4 e 5.
Esta é a alternativa correta, pois todos os itens mencionados são tipos abstratos de dados.