Questões de Concurso
Comentadas sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 213 questões
e linguagens de programação e desenvolvimento para a Web.
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.
II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.
III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.
IV. As pilhas são chamadas de listas lifo (last in, first out).
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
computadores, julgue os próximos itens.
estruturas de dados.
A lista de números apresentada na tela está