Python resolver questões em python , das senguintes formas abaixo

[danielmaciel12]

5.  Considere uma pilha P vazia e uma fila F não vazia. Utilizando apenas os testes de fila e pilha vazias, as operações Enfileira, Desenfileira, Empilha, Desempilha, e uma variável aux do TipoItem, escreva uma função que inverta a ordem dos elementos da fila.

 

 

6. Escreva um programa que recebe duas listas encadeadas de inteiros e efetue os seguintes passos: a. Verifique se as listas estão ordenadas; b. Mescle os elementos da segunda lista na primeira, mantendo a ordenação na lista final.

 

 

se poderem me ajuda resolvendo agradeço , em python a linguagem !!

[DiF]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Fórum do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários.. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[Boko Moko]

Dica para o exercício 5

Citação

5.  Considere uma pilha P vazia e uma fila F não vazia. Utilizando apenas os testes de fila e pilha vazias, as operações Enfileira, Desenfileira, Empilha, Desempilha, e uma variável aux do TipoItem, escreva uma função que inverta a ordem dos elementos da fila.

 

 

Nesse caso, para inverter a fila, basta desinfileirar cada elemento e empilhar na pilha até a fila ficar vazia.

Depois é só desempilhar a pilha e enfileirar até a pilha ficar vazia. Sacou ? 

 

Dica para o exercício 6

Citação

6. Escreva um programa que recebe duas listas encadeadas de inteiros e efetue os seguintes passos: a. Verifique se as listas estão ordenadas; b. Mescle os elementos da segunda lista na primeira, mantendo a ordenação na lista final.

Eu faria assim:

criaria uma função que retorna 1 se a lista está em ordem e 0 caso contrário. Como funcionaria essa função ? Ela assume que a lista está ordenada, ou seja, seta uma variável qualquer como 1. Em seguida vai varrendo os elementos da lista até o penúltimo! Nessa varredura, compara o elemento corrente com o seguinte. Se o corrente for MAIOR que o seguinte, significa que a lista NAO está ordenada, retorna 0. Se chegar ao fim do laço, retorna 1, a lista tá ordenada de fato.

Então testamos cada uma das listas usando essa função. Se uma das listas falhar ... dá uma buzinada. Nada feito. 

Se as listas passarem no teste, aí começa a brincadeira. criaria uma terceira lista vazia.

Enquanto nao chegar ao fim das DUAS listas testaria um elemento da primeira lista se é menor ou igual ao elemento da segunda lista. Se for adiciono esse elemento da primeira lista a terceira lista e avançaria para o próximo elemento da primeira lista. Se nao for, adiciono o elemento da segunda lista a terceira lista e avançaria para o próximo elemento da segunda lista.

 

aqui cabe um "truque". Criaria uma função pegaEmento(lista , posicao). Essa funcao retornaria o elemento da lista fornecida que está na posicao pedida. Só que ... se a posicao for MAIOR que o tamanho da lista ou seja, pegar um elemento após o "fim" da lista, a funcao retornaria um valor bem alto como 999999 (seis 9's) que indicaria que a lista "chegou ao fim". A vantagem é que ao comparar o elemento da outra lista com 999999 certamente ele será menor, promovendo-o a terceira lista automaticamente. Esse truque serve inclusive para detectar que as listas chegaram ao fim. Se as duas listas derem 999999 significa que as duas chegaram ao fim 

 

Que tal ? Consegue fazer a partir das dicas ? Se tiver dificuldade, me avise que eu ajudo.