ATENCAO!!! ========== - `As listas que nao processarem os arquivos de acordo com as especificacoes abaixo, sera' atribuida a nota 0 (zero). - Nada devera ser impresso na tela!! ----------------------- - Questao 1 (Turma B) - ----------------------- Arquivo fonte: quest1.c Arquivo de entrada: quest1.in Cada linha do arquivo de entrada contera' uma das seguintes instrucoes: - I (n) -> Inserir o elemento "n" na lista; - LO (n) -> Determinar a posicao do elemento "n" na lista; - A (p) -> Determinar o elemento da lista que esta' na posicao p (mas sem retira'-lo); - SU (n) -> Remover o elemento "n" da lista; - SE (n) -> Determinar o elemento da lista que vem depois do elemento "n"; - PRE (n) -> Determinar o elemento da lista que vem antes do elemento "n"; - Z -> Apagar todos os elementos da lista; - PRI -> Determinar o primeiro elemento da lista; - LI -> Listar todos os elementos da lista; - END -> Indica final do arquivo. Entrada exemplo: I (50) I (-3312) A (2) A (10) LI I (100) SU (88) PRE (50) SE (-3312) PRE (100) PRI SU (543) LI LO (100) PRE (79) SU (100) SE (40) LO (100) I (100) SE (100) Z SU (100) LI END Arquivo de Saida: quest1.out Cada linha do arquivo de saida contera' uma das seguintes mensagens dependendo da entrada: - I (n) -> "O elemento "n" foi inserido." - LO (n) -> "A posicao do elemento "n" e': ..." ou "O elemento "n" nao esta' na lista." - A (p) -> "O elemento na posicao "p" e': ..." ou "Posicao invalida." ; - SU (n) -> "O elemento "n" foi removido." ou "Underflow!" ou "O elemento n nao esta' na lista." - SE (n) -> "O elemento seguinte e': ..." ou "O elemento n nao esta' na lista." ou "O elemento n nao tem sucessor." - PRE (n) -> "O elemento precedente e': ..." ou "O elemento n nao esta' na lista." ou "O elemento n nao tem precedente." - Z -> "Todos elementos foram apagados." - PRI -> "O primeiro elemento e': ..." ou "Lista vazia." - LI -> "Os elementos sao: ..." ou "Lista vazia." Saida correspondente a entrada acima: O elemento 50 foi inserido. O elemento -3312 foi inserido. O elemento na posicao 2 e': -3312 Posicao invalida. Os elementos sao: 50 -3312 O elemento 100 foi inserido. O elemento 88 nao esta' na lista. O elemento 50 nao tem precedente. O elemento seguinte e': 100 O elemento precedente e': -3312 O primeiro elemento e': 50 O elemento 543 nao esta' na lista. Os elementos sao: 50 -3312 100 A posicao do elemento 100 e': 3 O elemento 79 nao esta' na lista. O elemento 100 foi removido. O elemento 40 nao esta' na lista. O elemento 100 nao esta' na lista. O elemento 100 foi inserido. O elemento 100 nao tem sucessor. Todos elementos foram apagados. Underflow! Lista vazia. Observacoes: - Nao serao inseridos dois elementos iguais; - Os elementos devem ser inseridos no fim da lista; - Quando voce tenta retirar algum elemento da lista vazia, a mensagem devera' ser "Underflow!"; - O primeiro elemento nao tem "precedente" e o ultimo nao tem "seguinte"; ------------------------ - Questao 2 (Turma B) - ------------------------ Arquivo fonte: quest2.c Arquivo de entrada: quest2.in Cada linha do arquivo de entrada contera' uma das seguintes instrucoes: - Z -> Apagar todos os elementos da fila; - C -> Devolve a cabeca da fila (sem retira-lo da fila); - E (n) -> Inserir o elemento "n" na fila; - D -> Remover a cabeca da fila; - V -> Determina se a fila esta' vazia. - END -> Indica final do arquivo. Entrada exemplo: V E (50) V E (-32000) E (100) C D D D D C E (0) C Z V END Arquivo de Saida: quest2.out Cada linha do arquivo de saida contera' uma das seguintes mensagens dependendo da entrada: - Z -> "Todos elementos foram apagados." - C -> "A cabeca da fila e': ..." ou "A fila esta' vazia."; - E (n) -> "O elemento n foi enfileirado." - D -> "O elemento "n" foi removido." ou "Underflow!"; - V -> "A fila esta' vazia." ou "A fila nao esta' vazia." Saida correspondente a entrada acima: A fila esta' vazia. O elemento 50 foi enfileirado. A pilha nao esta' vazia. O elemento -32000 foi enfileirado. O elemento 100 foi enfileirado. A cabeca da fila e' : 50 O elemento 50 foi removido. O elemento -32000 foi removido. O elemento 100 foi removido. Underflow! A fila esta' vazia. O elemento 0 foi enfileirado. A cabeca da fila e' : 0 Todos elementos foram apagados. A fila esta' vazia. Observacao: - Quando voce tenta retirar algum elemento da fila vazia, a mensagem devera' ser "Underflow!". Qualquer duvida, procurar-nos nos horarios de monitorias ou via e-mail (ambos estao disponiveis na home page da disciplina). Os Monitores.