Considere o seguinte trecho de código na linguagem Java.Assu...
Próximas questões
Com base no mesmo assunto
Ano: 2010
Banca:
IV - UFG
Órgão:
UFG
Prova:
UFG - 2010 - UFG - Analista de TI - Desenvolvimento de Sistemas |
Q112577
Programação
Considere o seguinte trecho de código na linguagem Java.
Assuma que OBJ é um objeto que se deseja manipular na lista ligada em questão. Os métodos utilizados nessa lista sugerem que ela é usada como uma
Assuma que OBJ é um objeto que se deseja manipular na lista ligada em questão. Os métodos utilizados nessa lista sugerem que ela é usada como uma
Pilha é uma estrutura de dados do tipo LIFO (Last in First Out). Ou seja o ultimo elemento a ser inserido é o primeiro a ser retirado. Como é o caso do exemplo.
A fila (seja fila simples ou duplamente encadeada) é uma estrutura do tipo FIFO (First in First Out) ou seja o ultimo elemento inserido é o ultimo a ser removido e a ordem é respeitada.
Árvore é composta por um elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de galhos ou filhos. Estes galhos levam a outros elementos que também possuem outros galhos. O elemento que não possui galhos é conhecido como folha ou nó terminal. (http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/%C3%81rvore)
A fila (seja fila simples ou duplamente encadeada) é uma estrutura do tipo FIFO (First in First Out) ou seja o ultimo elemento inserido é o ultimo a ser removido e a ordem é respeitada.
Árvore é composta por um elemento principal chamado raiz, que possui ligações para outros elementos, que são denominados de galhos ou filhos. Estes galhos levam a outros elementos que também possuem outros galhos. O elemento que não possui galhos é conhecido como folha ou nó terminal. (http://pt.wikiversity.org/wiki/Estruturas_de_Dados_Intermedi%C3%A1rio/%C3%81rvore)
Essa questão é uma pegadinha, se ler os métodos pode pensar que é uma fila:
addFirst() --> FI (First In)
getFirst() --> FO (First Out)
Mas se reparar bem vai perceber que se fosse uma fila os novos elementos adicionados estariam "furando a fila" pois entram sempre na frente. Logo só pode ser uma pilha LI (Last In) FO (First Out)
Conheça nossos planos