Lista exercicios poo

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (467 palavras )
  • Download(s) : 0
  • Publicado : 3 de novembro de 2011
Ler documento completo
Amostra do texto
Exercícios de Fixação (Data entrega:13/10)

1) Implemente uma operação na classe FilaSemTDA para receber um vetor e inserir os elementos do vetor na fila. Dica: (i) considere que o vetor estátotalmente preenchido; (ii) você pode utilizar o vetor em uma operação de inicialização da fila a partir dos elementos do vetor. Crie uma classe executável (TestaFila) para testar a operação criada!

2)Usando as operação em PilhaSemTDA e FilaSemTDA, acrescente uma operação à FilaSemTDA para reverter a ordem dos elementos da fila. Dica: (i) crie uma pilha vazia em PilhaSemTDA para receber oselementos da fila; (ii) use as operações já implementadas nestas classes para resolver o problema que se pede; (iii) lembre-se que para acessar as operações estáticas das classes acima deve-se seguir asintaxe: . , exemplo: FilaSemTDA.desenfileira() Crie uma classe executável (TestaFila) para testar a operação criada!

3) Duas pilhas podem coexistir em um mesmo vetor, uma crescendo em um sentido, e aoutra, no outro, conforme ilustra o esquema abaixo. Projete e implemente as operações estáticas da classe PilhaDuplaSemTDA que mantêm duas pilhas em um único vetor. Dica: (i) considere que o usuáriodas operações queira informar com qual das pilhas (p1 ou p2) ele deseja trabalhar. Para isso implemente operações do tipo: empilhaP1(), empilhaP2(), etc. na classe criada. Crie uma classe executável(TestaPilhaDupla) para testar todas as operações da classe PilhaDuplaSemTDA! Sugestão: crie uma pilha dupla para armazenar caracteres (Character) e numeros (Double ou Integer, etc.) 0 x
1

1

X2
.. .

Vetor de elementos da pilha dupla

topo1 - 1
topo2 - 1 maxTam – (n – 1)

Xn

yn
yn-1
. . .

maxTam - 2 maxTam - 1

y2 y1

4) Existem partes de sistemas operacionais que cuidamda ordem em que os programas devem ser executados. Por exemplo, em um sistema de computação de tempo-compartilhado (“time-shared”) existe a necessidade de manter um conjunto de processos em uma fila,...
tracking img