Questão 348970

• Banca: FUNDEP (Gestão de Concursos)
• Órgão: CODIUB
• Ano: 2010
• Provas: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Filas; Listas; Pilhas

Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.

• A. Árvores
• B. Filas
• C. Listas não lineares
• D. Pilhas

Gabarito: D

Comentários

• A alocação dos espaços de memória dos parâmetros e das variáveis locais seguem um modelo de pilha. Podemos fazer uma analogia com uma pilha de pratos. Quando queremos adicionar um prato na pilha, este prato só pode ser colocado no topo da pilha. Se quisermos tirar pratos de pilha, só podemos tirar os que estão no topo da pilha. O sistema gerencia a memória do computador é reservada para armazenar a pilha de execução do programa. Quando a declaração de uma variável local é encontrada, o espaço de memória no topo da pilha de execução é associado à variável. Quando o tempo de vida da variável se extingue, o espaço correspondente do topo da pilha é liberado para ser usado por outra variável.

   

  Fonte: Introdução a Estruturas de Dados: Com Técnicas de Programação em C. Por Waldemar Celes, Renato Cerqueira, José Rangel