Question

Temos uma estrutura de dados “D” que pode aceitar vários elementos inteiros. Os elementos são inseridos dentro da estrutura com a operação “put(D,i)” (i sendo um elemento inteiro). Os elementos são extraídos da estrutura com a operação “get(D)” que retorna um elemento. Sabendo que a série de instruções: “put(D,1); put(D,1); put(D,2); imprima(get(D)); get(D); put(D,1); get(D); imprima(get(D));” produz o resultado de impressão: 1 2”, este resultado é compatível com D sendo?

Answer 1

Vejamos
“put(D,1);  // inseriu o valor 1 na estrutura
 put(D,1);  // inseriu outro valor 1 na estrutura
 put(D,2);  // inseriu o valor 2 na estrutura (aqui a estrutura tem 1, 1 e 2
imprima(get(D));   // resultou em 1 portanto não foi o último valor (2) (não é                                   //  pilha, ele deve ter tirado do início
get(D);     // retirou outro valor da estrutura supostamente retirou outro 1 ficou apenas o 2 
put(D,1);  //  inseriu um 1 então ficou 1, 2
get(D);   // retirou o 1 ficou só o 2 
 imprima(get(D)); // resultou em 2

Então devido a esse comportamento a estrutura é uma fila (lista) FIFO (first in first out)