Prévia do material em texto
7 Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha, a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila, a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila e a saída no seu início. Fonte: adaptado de: DROZDEK, A. Estrutura de dados e algoritmos em C++. 2. ed. São Paulo: Cengage Learning, 2016. A respeito de tais estruturas de dados, assinale a alternativa correta: A Os registros são estruturas de dados para armazenamento heterogêneo, que possuem dados a serem armazenados e um ponteiro para próximo elemento. As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos. As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada. D A função de desempilhar retira da pilha sempre primeiro elemento, a não ser que um seja indicado por parâmetro. E A função de desempilhar retira da pilha sempre 0 último elemento, a não ser que um seja indicado por parâmetro.