Lista de Exercícios - Estruturas de Dados Dinâmicas: Listas, Filas e Pilhas em C

As questões abaixo devem ser implementadas usando alocação dinâmica os nós das listas filas e pilhas devem ser criados à medida que seja necessário incluir um novo elemento As funções mostradas nos slides das aulas podem ser usadas como base para a construção das funções abaixo com as devidas adaptações necessárias Nos nossos exemplos usamos apenas listas de inteiros ou caracteres Nas funções abaixo pode ser necessário armazenar mais de uma informação Logo um tipo de dado struct deve ser criado para cada situação Todas as soluções das questões abaixo devem vir acompanhada de um programa para mostrar o uso da solução apresentada 1 Escrever uma função que dado uma lista encadeada L desordenada cria uma lista K ordenada com os mesmos nós da lista L A função remove os elementos da lista L sempre do maior para o menor e insereos no início da lista K que dessa forma tornase uma lista ordenada em ordem crescente Obs não devem ser criados nós extras vocês devem utilizar os mesmos nós alocados para a lista L No final do processo a lista L estará vazia e a lista K conterá os nós anteriormente alocados para a lista L 2 Escrever uma função para remover elementos repetidos de uma lista encadeada 3 Escrever um procedimento para fazer a fusão de duas listas de números reais encadeadas ordenadas mantendoa ordenada Não devem ser alocados criados nós extras Os nós serão religados para compor a nova lista ordenada 4 Escreva um programa que simule o controle de uma pista de decolagem de aviões em um aeroporto Neste programa o usuário deve ser capaz de realizar as seguintes tarefas a Listar o número de aviões aguardando na fila de decolagem b Autorizar a decolagem do primeiro avião da fila c Adicionar um avião à fila de espera d Listar todos os aviões na fila de espera e Listar as características do primeiro avião da fila Considere que os aviões possuem um nome e um número inteiro como identificador Adicione outras características conforme achar necessário 5 Dada uma lista encadeada de caracteres formada por uma seqüência alternada de letras e dígitos construa um método que retorne uma lista na qual as letras são mantidas na seqüência original e os dígitos são colocados na ordem inversa Exemplos A 1 E 5 T 7 W 8 G A E T W G 8 7 5 1 3 C 9 H 4 Q 6 C H Q 6 4 9 3 Como mostram os exemplos as letras devem ser mostradas primeiro seguidas dos dígitos Sugestões usar uma fila e uma pilha supor um método ehDigito retorna booleano que retorna verdadeiro caso um caractere seja um dígito 6 Escreva um algoritmo usando uma Pilha que inverte as letras de cada palavra de um texto terminado por ponto preservando a ordem das palavras Por exemplo dado o texto ESTE EXERCÍCIO É MUITO FÁCIL A saída deve ser ETSE OICÍCREXE É OTIUM LICÁF 7 Considere uma pilha que armazene caracteres Escreva uma função que verifique se uma palavra é um palíndromo 8 Dado uma pilha que armazene números escreva uma função para ordenar os valores da pilha em ordem crescente 9 Considere uma pilha P vazia e uma fila F nao vazia Utilizando apenas as funções da fila e da pilha escreva uma função que inverta a ordem dos elementos da fila 10 A conversão de números inteiros na base 10 para outras bases numéricas se dá através de sucessivas divisões de um dado valor n pelo valor da base na qual se queira converter Faça um programa para obter a conversão numérica de acordo com a opção do usuário utilizando uma pilha a Decimal para Binário b Decimal para Octal c Decimal para Hexadecimal