Estruturas de Dados: Pilhas e Filas

Prévia do material em texto

<p>IV. Criar a função principal Main. V. Criar as funções para inserir na pilha e remover dela. Assinale a alternativa que contém as sentenças utilizadas na declaração da estrutura inicial para criação de uma pilha: a) e III apenas. b) I, III e IV apenas. c) II, IV e V apenas. d) II, III e V apenas. e) IV e V apenas. 8- Em estrutura de dados, um dos problemas mais comuns para solucionar com pilhas são os labirintos. Estes são desafios criados como problematização de estrutura de dados. Assim, as pilhas podem ser aplicadas também no uso de algoritmos de Backtracking. O uso do algoritmo de Backtracking consiste em: a) criar inserção de elementos no meio da pilha. b) criar marcações para onde o algoritmo pode retornar na pilha. c) criar uma pilha secundária para inserir os elementos já removidos. d) criar a estrutura para verificar se a pilha está vazia. e) criar a estrutura para verificar se a pilha está cheia 9- A estrutura de fila é do tipo FIFO (First in, First out), ou seja, o primeiro elemento que entra na fila é o primeiro a ser removido; assim, todo primeiro elemento que entra na fila por uma extremidade sairá primeiro pela outra extremidade. Considerando a estrutura de dados do tipo fila, assinale a alternativa que apresenta o exemplo de uso das filas. a) Diversos pratos um sobre o outro. b) Anotações de tarefas a realizar. c) Convidados de casamento. d) Carros parados em um pedágio. e) Torre de Hanói. 10- As filas não apresentam uma solução completa. Ao final do vetor, poderemos ter a fila cheia, mesmo que ela não esteja, uma vez que elementos podem ter sido removidos. Podemos utilizar as filas circulares como solução para essa situação. Com base na implementação das definições de fila e fila circular, assinale a alternativa que apresenta a principal diferença entre as estruturas: a) A declaração de uma variável para o fim da fila circular. b) A fila não permite o uso de alocação dinâmica. c) A fila circular utiliza mais instruções na programação do que a fila. d) A fila utiliza uma variável de controle boolean na estrutura. e) A fila circular não possui uma programação adequada e eficiente.</p>