Disciplina Estruturas de dados Profa.

Liliane data: 22/maio/2007

1) (PILHA) Seja a funo ESVAZIE() tal que, recebendo uma pilha como entrada, esvazie a pilha descartando todos os seus elementos. Escreva a funo esvazie() 2) (PILHA) Uma palavra uma palindrome se a seqncia de letras que a forma a mesma seja ela lida da esquerda para a direita ou vice-versa. Exemplos: arara, rairar, hanah. Escreva a funo palindrome que, dada uma palavra, retorne true caso a palavra seja uma palindrome (obrigatrio o uso de pilha) 3) (PILHA) escreva os mtodos: inicializa_pilha, insere_na_pilha, remove_da_pilha Para o caso de pilhas mltiplas, isto , duas pilhas alocadas no mesmo array. Topo1 Topo2

Espao disponvel 4) (FILA) Vimos que, envolvendo uma fila em operaes de insero e remoo, a estrutura lgica desloca-se na estrutura fsica. Refaa os mtodos bsicos de inicializao, insero e remoo em fila, para considerar o incio sempre fixo na posio inicial da estrutura fsica. Ou seja, implemente uma fila que utilize-se de apenas um controlador (o controlador do final, j que o incio estar sempre fixo). 5) (FILA) Considere a situao em que elementos chegam e saem de uma fila com prioridades. Mas que isso, suponha que um elemento nesse sistema possa ter prioridade A ou B (prioridade A = atendido primeiro) Apresente um esquema alternativo ( mtodos bsicos de manipulao de filas) para tratar tal situao. A remoo da fila feita como no esquema convencional (no incio). Sugesto: acrescente um novo atributo a fila, contendo a respectiva prioridade. 5) (FILA) Vimos que, envolvendo uma fila em operaes de insero e remoo, a estrutura lgica desloca-se na estrutura fsica. Suponha a seguinte situao: Inicio = 8 e final = 10. Ou seja, esta fila contem 3 elementos. Considere que voc deseja fazer uma nova insero. O que acontecer? Ocorrer erro na operao de insero (overflow). No entanto, existe espao livre na estrutura fsica. Para isto, basta considerar o final = 1. Ou seja, inicio=8 e final = 1 (num total de 4 elementos na fila). Refazer os mtodos de insero, remoo e inicializao desta fila circular. 6) O acumulador (visor) de uma calculadora de bolso (com operaes de +, -, *, / e =) opera no mesmo esquema de uma pilha. Pense a respeito e desenvolva uma classe que simule tal calculadora.