1. Implementar em um vetor único duas pilhas, crescendo em sentido contrário.
(Exercício no. 5 do Cap. 2 do livro de Nivio Ziviani.)

2. Implementar uma fila de prioridades usando lista ligada.
(Exercício no. 8 do Cap. 2 do livro de Nivio Ziviani.)

3. Implementar uma fila numa lista circular usando arrays.

OBSERVAÇÕES IMPORTANTES SOBRE O PROCEDIMENTO DE ENTREGA:
1. A entrega dos exercícios se dará via disquete.
Coloque o seu nome num rótulo externo e também como comentário no arquivo-resposta.

2. O horário de gravação do arquivo deve ser anterior ao início do horário de monitoria no dia da entrega.
Após o encerramento do horário de monitoria, os diskettes não serão mais aceitos.

3. Os disquetes, com as respectivas notas estarão disponíveis no início do horário da monitoria do dia 22/set.

4. Os alunos terão 5 dias úteis para procurar os monitores e solicitar revisão da correção. Observem que o monitor que corrigiu uma determinada questão pode não estar presente no dia em que alguém resolver procurá-lo, portanto, é prudente fazê-lo o quanto antes.

OBSERVAÇÕES IMPORTANTES SOBRE FORMATOS E OUTROS DETALHES:

1. Os formatos de entrada e saída encontram-se em lista1.txt

2. Nos problemas envolvendo arrays, criar um array de inteiros, com capacidade para 10 elementos. 3. Note que no Problema 1, se a capacidade do array é de n elementos, se uma pilha tem apenas 3 elementos, então a outra pilha pode ter até n-3 elementos.

4. Nos três problemas, fazer as rotinas para inclusão e remoção de um item, e para impressão dos dados contidos na estrutura.

5. Nos Problemas 1 e 3, controlar a ocorrência de overflow e de underflow.
No Problema 2, controlar somente a ocorrência de underflow.

Retorna à página Principal do Curso

[Última alteração em 21.setembro.99 por katia.]