Lista: Listas, Filas e Pilhas [Atualizado]

Lista de Exercícios - Estruturas de Dados

📚 Lista de Exercícios – Listas, Pilhas e Filas

1. Maior e menor valor

Leia 5 números, adicione-os em uma lista e imprima o maior e o menor valor.

Entrada: 1 5 3 9 2
Saída: Maior: 9 | Menor: 1
Entrada: 10 20 30 40 50
Saída: Maior: 50 | Menor: 10

2. Ordenar nomes

Peça 5 nomes ao usuário e exiba-os em ordem alfabética.

Entrada: Ana João Carlos Bruno Maria
Saída: Ana Bruno Carlos João Maria
Entrada: Pedro Lucas Amanda Sofia Rafael
Saída: Amanda Lucas Pedro Rafael Sofia

3. Remover e adicionar elementos

Dada a lista [10, 20, 30, 40, 50], remova 30 e adicione 60.

Entrada: [10, 20, 30, 40, 50]
Saída: [10, 20, 40, 50, 60]

4. Verificar elemento na lista

Leia o nome de 5 frutas, adicione em uma lista e verifique se "uva" está na lista.

Entrada: maçã banana laranja pêra jaca
Saída: NÃO ESTÁ
Entrada: pitomba siriguela manga uva maçã
Saída: ESTÁ

5. Pilha de resultados

Simule uma pilha que armazena os últimos 5 resultados.

Entrada: 1 2 3 4 5 6
Saída: [2, 3, 4, 5, 6]
Entrada: 10 20 30 40 50 60
Saída: [20, 30, 40, 50, 60]

6. Parênteses balanceados

Verifique se os parênteses estão balanceados.

Entrada: (a + b) * (c - d)
Saída: BALANCEADO
Entrada: (a + b * (c - d)
Saída: NÃO BALANCEADO

7. Histórico do navegador

Simule o botão voltar usando pilha.

Entrada: A B C voltar
Saída: B
Entrada: X Y voltar
Saída: X

8. Fila com deque

Adicione 3 pessoas na fila e remova a primeira a entrar.

Entrada: Ana Bruno Carlos
Saída: ['Bruno', 'Carlos']
Entrada: João Maria Pedro
Saída: ['Maria', 'Pedro']

9. Fila circular

Implemente uma pilha com capacidade 5.

Entrada: 1 2 3 4 5 6
Saída: [1, 2, 3, 4, 6]
Entrada: 10 20 30 40 50 60
Saída: [10, 20, 30, 40, 60]

10. Fila de impressão

Simule a fila de impressão mostrando o estado após cada impressão.
Receba o nome dos documentos até ser digitado "fim"

Entrada: Doc1 Doc2 Doc3 fim
Saída: ['Doc2', 'Doc3'] >> ['Doc3'] >> []
Entrada: A B C D E F G fim
Saída: ['B', 'C', 'D', 'E', 'F', 'G'] >> ['C', 'D', 'E', 'F', 'G'] >> ['D', 'E', 'F', 'G'] >> ['E', 'F', 'G'] >> ['F', 'G'] >> ['G'] >> []

Comentários