SóProvas


ID
775618
Banca
IF-PR
Órgão
IF-PR
Ano
2010
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().


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.

Alternativas
Comentários
  • 3) PILHA

  • Partindo do princípio que o começo da pilha é o topo a resposta é 1 e 2

  • Partindo do princípio que o começo da pilha é o topo a resposta é 1 e 2

  • Partindo do princípio que o começo da pilha é o topo a resposta é 1 e 2