MrBatman

Escreva um programa que implemente uma árvore binária de busca, tal que, cada nó deverá armazenar uma palavra. Insira 5 palavras aleatórias e ao final exiba o conteúdo de todas as folhas da árvore resultante. Também implemente um método para realizar buscar por palavras e excluir palavras desta árvore.

Utilizando a estrutura de pilhas dinâmica, resolva o problema de decidir se uma dada sequência de parênteses e colchetes está bem-formada (ou seja, parênteses e colchetes são fechados na ordem inversa àquela em que foram abertos). Por exemplo, a sequência ( ( ) [ ( ) ] ) está bem formada, enquanto que a sequência ( [ ) ] está malformada.

Escreva um programa utilizando a estrutura de dados pilha para verificar se uma String possui uma sequencia do tipo "..xy..", tal que x é o contrário de y. Se for encontrado, exiba a subsequência encontrada. String. Exemplos:abcdccdcaba - Resposta: cdccdc abcdefgabcdefg - Não existe sequencia amorroma - Resposta: amorroma

Há um estacionamento muito estreito, no qual os carros são estacionados em uma fila sequencial conforme chegam no estacionamento. Todavia, para retirar um carro, o manobrista precisa retirar todos os carros que chegaram depois do carro estacionado e depois voltá-los no estacionamento mantendo a mesma ordem que estavam. Faça um programa que conte quantas vezes o manobrista precisa retirar um carro e voltá-lo ao estacionamento durante um dia. Primeiro o sistema recebe todas as operações de entrada e retirada e após finalizado, exibe o número de vezes que o manobrista teve que retirar um carro e voltá-lo para o estacionamento. Considere que a placa de um carro é um número inteiro. Por exemplo: Entra: 1341 1234 2342 Sai: 1234 Entra: 3325 1634 Sai: 2342 Sai: 1341 Resposta: 5

Dada uma Fila (representada por uma lista encadeada) formada por números inteiros, construa uma função que inverta os k últimos elementos da Fila. O valor k deve ser fornecido pelo usuário. void alteraFila(Fila* F) Exemplo: Considere a Fila F1 = [2, 3, 4, 5, 6, 7, 9] e valor k = 4 Saída: F1 alterada: [2, 3, 4, 9, 7, 6, 5]