Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso
Foram encontradas 244 questões
Essas estruturas de dados são denominadas respectivamente:
• INIT(H) cria a pilha H vazia • PUSH(H,alfa) insere alfa na pilha H • POP(H )desempilha a pilha H • PILHA VAZIA(H) testa se a pilha H está vazia • STR(alfa) converte um valor inteiro em caractere • CONCATENA(x,alfa) concatena x e alfa
Observe o algoritmo abaixo.
Se for lido o valor 25 para alfa,o valor de saída do algoritmo para x será:
Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ?
Considere a figura a seguir, que mostra os valores iniciais das pilhas p1 e p2, nas quais foram realizadas operações de empilhar (push) e desempilhar (pop), além de ter sido atribuído um valor para a variável x (x ← valor). Nesse caso, realizando-se as operações indicadas, na ordem listada, obtêm-se os valores finais das pilhas e da variável x mostrados.