Exercícios: Listas, Filas e Pilhas

   

LISTAS, FILAS E PILHAS

1. Crie uma lista com 5 números inteiros e imprima o maior e o menor valor.
2. Peça 5 nomes ao usuário e salve-os em uma lista. Depois, exiba os nomes em ordem alfabética.
3. Dada a lista numeros = [10, 20, 30, 40, 50]`, remova o número 30 e adicione o número 60 ao final.
4. Crie uma função que receba uma lista de números e retorne a média dos valores.
5. Utilizando a lista `frutas = ['maçã', 'banana', 'laranja']`, escreva um código que verifique se 'uva' está na lista.
6. Implemente uma pilha usando uma lista. Implemente as funções empilhar(pilha, elemento) e desempilhar(pilha) e teste com valores simples.
7. Simule uma calculadora que armazena os últimos 5 resultados em uma pilha. Quando um novo resultado for adicionado e a pilha estiver cheia, remova o mais antigo.
8. Crie uma função que inverta uma string usando uma pilha.
9. Dado um texto com parênteses, verifique se os parênteses estão balanceados usando pilha. Ex: "(a + b) * (c - d)"
10. Utilize uma pilha para simular o botão "voltar" de um navegador, armazenando as páginas visitadas.
11. Implemente uma fila usando collections.deque. Adicione 3 pessoas à fila e depois remova uma.
12. Crie um sistema de atendimento onde os nomes inseridos pelo usuário vão para uma fila, e são chamados na ordem.
13. Crie uma função que simula uma fila circular com capacidade para 5 elementos. Quando cheia, os novos elementos substituem os antigos.
14. Simule uma fila de impressão onde cada documento é processado em ordem. Mostre o estado da fila após cada impressão.
15. Implemente uma função fila_prioridade que insere elementos com base em uma prioridade (número menor = maior prioridade).

_{Créditos: ChatGPT}