moameda

Trabalho de Estrutura de Dados 1. Utilizando as funções primitivas para manipulação de pilha, escreva um programa em C para determinar se uma string de caracteres de entrada é da forma: xCy onde x é uma string consistindo nas letras 'A' e 'B', e y é o inverso de x (isto é, se x = "ABABBA", y deve equivaler a "ABBABA"). Em cada ponto, você só poderá ler o próximo caractere da string. 2. Escreva um programa em C que contenha funções para executar cada uma das seguintes operações: a. Incluir um elemento no final de uma lista. b. Concatenar duas listas. c. Liberar todos os nós numa lista. d. Inverter uma lista de modo que o último elemento se torne o primeiro, e assim por diante. e. Eliminar o último elemento de uma lista. f. Eliminar o enésimo elemento de uma lista. g. Combinar duas listas ordenadas numa única lista ordenada. h. Formar uma lista contendo a união dos elementos de duas listas. i. Formar uma lista contendo a intersecção dos elementos de duas listas. j. Inserir um elemento depois do enésimo elemento de uma lista. k. Eliminar cada segundo elemento de uma lista. l. Retornar a soma dos inteiros numa lista. m. Retornar o número de elementos numa lista