Trabalho de Estrutura de Dados

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