Pilhas e Filas

Prévia do material em texto

Aula Prática 5 - Algoritmos e Estruturas de Dados (2017/1) 
Listas Sequenciais e Simplesmente Encadeadas 
Profa. Alessandra Aparecida Paulino 
 
EXERCÍCIOS 
1. Implemente funções de inserção e remoção para uma pilha em uma 
lista sequencial (vetor). A função principal deve dar a opção ao usuário 
de inserir ou remover elementos da pilha quantas vezes ele achar 
necessário. 
2. Repita o exercício 1 para uma fila em uma lista sequencial (vetor). 
3. Observe o código disponível em link que implementa uma pilha em 
lista simplesmente encadeada. Modifique esse código para a 
implementação de uma fila. O que é necessário modificar? 
4. Implemente a função de busca em uma lista simplesmente encadeada 
não ordenada. Essa função deve retornar o ponteiro nulo se o 
elemento não for encontrado ou um ponteiro que aponta para o 
elemento caso ele seja encontrado. 
5. Implemente as funções de inserção no início da lista e remoção de um 
elemento buscado pela função do exercício 4, em uma lista 
simplesmente encadeada não ordenada. 
6. Matrícula: inteiro; idade: inteiro; sexo: M ou F (caractere). Implemente 
as funções de inserção, remoção e busca para uma lista simplesmente 
encadeada ordenada pela chave matrícula. Em seguida, implemente 
as seguintes funções: (a) Exibe os dados de todas as mulheres e (b) 
Exibe os dados de todas as pessoas maiores de idade (idade >=18 
anos).