Questões de concursos sobre "Pilhas" | Algoritmos e Estrutura de Dados - página 2

Pilhas são também conhecidas como  listas:

Em estruturas de dados e algoritmos, encontramos  uma  estrutura  chamada  Pilha.  A  esse  respeito,  analise  as  assertivas  e  assinale  a  alternativa  que  aponta as corretas. I.  Uma Pilha é um contêiner de objetos que são  inseridos  e  retirados  de  acordo  com  o  princípio  de  que  “o  último  que  entra  é  o  primeiro que sai” (LIFO).    II.  Exemplo  de  implementação  de  uma  pilha  pode ser os navegadores para a Internet que  armazenam os endereços mais recentemente  visitados em uma pilha.    III.  Pilhas  são  estruturas  de  dados  muito  complexas,  porém  não  estão  entre  as mais  importantes.   IV.  É  impossível  inserir objetos em uma pilha a  qualquer  momento,  mas  somente  o  objeto  recentemente  inserido  poderá  ser  removido  a qualquer momento.

Lista do  tipo LIFO  (Last in, First Out) e  lista do  tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a

No contexto de estrutura de dados, uma pilha é

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

A  figura  abaixo  mostra  uma  aplicação  da  estrutura  de  dados  pilha  denominada  MEC,  inicialmente  vazia,  suportando  três  operações  básicas,  conforme  definidas  no  Quadro  I.   Observe  que  o  Quadro  II  apresenta  uma  seqüência  de  operações sobre a estrutura. Ao final das operações, o elemento que se encontra no topo da  pilha é:

A tabela abaixo mostra as operações para a manipulação de uma pilha. Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F. PUSH A PUSH B SUB PUSH C PUSH D PUSH E MPY ADD DEC DIV POP F Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?