Estrutura de dados

Lista de Exerc´ ıcios - Estrutura de Dados I

17 de mar¸o de 2011 c Nome:

Matr´ ıcula: 1. Implemente uma algoritmo que inverta uma lista sequencial.
2. Implemente um algoritmo que leia um conjunto de n caracteres e os armazene em uma lista.
Com a lista preenchida fa¸a: c (a) Remova todos os caracteres repetidos e imprima a lista.
(b) Remova todos os pares de caracteres repetidos e imprima a lista. Exemplo:
• String: abcf zxcf e ⇒ String Resultado: abzxe
3. Implemente uma fun¸˜o para inserir um elemento em uma lista linear seq¨ encial, em uma dada ca u posi¸˜o. ca
4. Implemente uma fun¸˜o que retorne o n´ mero de n´ meros primos em uma lista linear seq¨ enca u u u cial.
5. Construa uma fun¸˜o que recebe como parˆmetros uma Lista L1 e um valor x e que retire os ca a primeiros x da lista L1 , inserindo-os no fim de L1 . Use as fun¸˜es de inser¸˜o e remo¸˜o j´ co ca ca a
´
implementados. Suponha que a lista est´ inicialmente preenchida. E proibido o uso de uma a lista auxiliar.
6. Em muitas linguagens de programa¸˜o, express˜es matem´ticas s˜o executadas com o operador ca o a a entre dois operandos, como em 1+2. Esse formato ´ chamado de nota¸˜o infixa. Uma altere ca nativa usada por algumas calculadoras ´ a chamada nota¸˜o p´s-fixa. Em nota¸˜o p´s-fixa, e ca o ca o o operador segue os operandos, como em 1 2 +. A raz˜o pela qual a nota¸˜o p´s-fixa ´ util a ca o e´ algumas vezes ´ que existe uma forma natural de avaliar uma express˜o usando uma pilha. e a
Fa¸a um algoritmo que dada uma express˜o em nota¸˜o p´s-fixa retorne o seu resultado. c a ca o
7. Duas pilhas seq¨ enciais est˜o ordenadas a partir do topo. Transfira os elementos dessas pilhas u a para uma terceira pilha, inicialmente vazia, de modo que ela fique ordenada decrescentemente
(maior valor no topo). Suponha que n˜o haja restri¸˜es quanto a capacidade das pilhas a co
8. Um dado problema requer o uso de duas pilhas. Sabe-se que cada uma delas