Questão 2439514

• Banca: FEPESE
• Órgão: JUCESC
• Ano: 2017
• Provas: FEPESE - 2017 - JUCESC - Analista de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Listas; Pilhas

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

• A. São corretos apenas os itens 1 e 2.
• B. São corretos apenas os itens 4 e 5.
• C. São corretos apenas os itens 3, 4 e 5.
• D. São corretos apenas os itens 2, 3, 4 e 5.
• E. São corretos os itens 1, 2, 3, 4 e 5.

Gabarito: E

Comentários

• 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.

• Força Guerreiro!!!!!!