Lista de Exerccios N 1 (Noite)

1) Faa um programa em C para criar e listar na tela, a partir do incio e a partir do final, uma lista duplamente encadeada contendo nomes de cidades e sua respectiva populao. Usar um descritor para armazenar os ponteiros de incio e final da lista, juntamente com a quantidade de cidades e a soma de suas populaes. Sempre que imprimir a lista, em qualquer sentido, imprimir tambm a quantidade de cidades e a mdia das populaes. 2) Implemente um programa que constri duas listas encadeadas de valores inteiros e as imprime na tela. Assumir que os valores de cada lista sero informados em ordem crescente, encerrando a entrada de dados de cada lista assim que o valor -999 for informado. Aps a entrada de dados, imprimir o contedo das duas listas. Em seguida, construir uma terceira lista encadeada correspondente fuso das duas listas originais, ou seja, uma lista ordenada cujos elementos provm tanto da primeira como da segunda lista, conforme o exemplo abaixo. Imprimir a nova lista na tela. Lista 1: Lista 2: Lista 3: 2 9 23 5 2 49 23 5 52 25 9 23 23 25 49 52 -1000 0 -1000 0

3) Fazer um programa em C que recebe palavras e determina, para cada uma, se um palndromo ou no. Considerar que cada palavra ter no mximo 20 caracteres, obviamente sem espaos em branco, no fazendo distino entre maisculas e minsculas. Um palndromo uma palavra em que sua leitura a partir do incio e a partir do final so iguais, como por exemplo a palavra aviva ou a string abcdedcba. Em outras palavras, o palndromo aquela palavra em que a segunda metade o inverso da primeira metade. Para fazer essa verificao seu programa dever utilizar uma pilha. Encerrar o programa quando for informada a palavra FIM. Alguns exemplos de palndromos na lngua portuguesa
anilina arara matam osso radar reger reviver rir rodador sopapos

Observaes: a) Usar subrotinas para empilhar (push) e desempilhar (pop) os elementos. b) Use a pilha para nela acrescentar os caracteres da primeira metade da palavra, empilhando-os conforme sua ordem de ocorrncia: primeiro deve ser empilhado o primeiro caracter da palavra, depois o segundo, etc. Aps atingir a metade da palavra, prossiga o processamento, sendo que agora, para cada caracter encontrado, retire o elemento do topo da pilha e verifique se eles so iguais. Se no forem, a palavra no um palndromo, se forem, continue o processamento at o fim da palavra. Ao final do processamento de um palndromo, a pilha dever estar vazia. c) Se a palavra tiver um nmero mpar de caracteres, o caracter central deve ser ignorado. Exemplos: Valor informado
anilina Fatec Anilina osSo Sorocaba abcdefGhGfedcba X

Resultado a ser exibido

Palindromo. Nao eh palindromo. Palindromo. Palindromo. Nao eh palindromo. Palindromo. Palindromo.

4) Implemente um programa que recebe do usurio dois conjuntos de palavras e armazena cada conjunto como uma lista encadeada. A entrada de dados de cada conjunto dever ser
Estrutura de Dados 1 de 2

Lista de Exerccios N 1 (Noite)

encerrada assim que o valor * for informado. Aps a entrada de dados, imprimir o contedo das duas listas. Em seguida o programa dever exibir os valores correspondentes s operaes de Unio, Interseco e Diferena dos dois conjuntos informados, conforme ilustrado no exemplo a seguir: Conjunto 1: { bala goiaba tomate viola banana } Conjunto 2: { cidade laranja banana goiaba carro cachorro } Unio dos conjuntos { bala goiaba tomate viola banana cidade laranja carro cachorro } Interseco dos conjuntos { goiaba banana } Diferena Conjunto1 Conjunto2 { bala tomate viola } Diferena Conjunto2 Conjunto1 { cidade laranja carro cachorro }

Estrutura de Dados

2 de 2