Ed
há 2 meses
Vamos analisar cada afirmativa sobre estruturas de dados (pilha e fila): 1. Para percorrer uma pilha e uma fila usa-se índices. - Nem sempre. Pilhas e filas podem ser implementadas com arrays (onde se usa índices) ou listas encadeadas (onde não se usa índices). Portanto, essa afirmativa não é necessariamente verdadeira. 2. As filas e pilhas são ambas de política de inserção e exclusão LIFO. - Incorreto. Pilhas seguem a política LIFO (Last In, First Out), mas filas seguem FIFO (First In, First Out). 3. Tanto a pilha quanto a fila são um caso específico de lista. - Correto. Pilhas e filas podem ser implementadas como listas com regras específicas de inserção e remoção. 4. Nas filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término. - Correto. Essa é a definição básica de fila. 5. As inserções e retiradas não ocorrem na mesma extremidade da pilha. - Incorreto. Na pilha, inserção (push) e remoção (pop) ocorrem na mesma extremidade (topo). Resumo das respostas: 1. Parcialmente falso 2. Falso 3. Verdadeiro 4. Verdadeiro 5. Falso
Cadastre-se ou realize login