Ciencia da computação

Ciência da Computação

Noturno

X

Estrutura de Dados I

ESP. Rogério Milhomens de Queiroz

06/06/2012

Questão 01 – Elabore um programa usando lista Duplamente Encadeada, com as seguintes funções:  Inserir no início da Lista;  Remover um elemento N passado como parâmetro por referência;  Localizar o terceiro elemento após o elemento N (passagem de parâmetro por valor), trate todas as condições de exceção;  Buscar e imprimir os elementos contidos nas posições “primas” (números primos) da lista;  Remover todos os elementos da lista Liberando a memória alocada, remoção de um a um; Questão 02 – Usando Lista Encadeada, faça os códigos de acordo com as seguintes etapas: a) Armazene números desordenadamente e em seguida os mostre ordenanos(função de inserção e função de imprimirOrdenado). b) Consultar qual o último número foi inserido(função consultarUltimo). c) Excluir obedecendo a ordem de inserção(função excluirTodos). Questão 03 – Faça um programa que leia o nome, sexo(M/F) e matrícula de diversos alunos, insiraos numa fila até que a resposta a pergunta deseja continuar (S/N) seja falsa. Também faça módulos para listar e apagar todos os elementos da fila. Questão 04 – Suponha uma pilha de caracteres, cuja interface está no arquivo pilha.h, cujo conteúdo é : typedef struct no *PILHA; PILHA init(void); void push(PILHA *p, char i); char pop(PILHA *p); int vazia(PILHA p); void show(PILHA p); Escreva um programa que lê uma cadeia s, empilha os caracteres de s em uma pilha p, retira os caracteres de p para uma outra cadeia t, de forma que os caracteres de t são os mesmos caracteres de s em forma invertida. Finalmente, o programa imprime s e t. (Para testar este programa, será necessário terminar a implementação da pilha (ou seja, o arquivo pilha.c) , completando as declarações de struct no e das funções.)
Boa Prova!!!

Obs: Além de respondidas em manuscrito, deverão ser enviado todos os códigos em C das questões para o email: [e-mail], com o