TP3 laeds

Disciplina de Laboratório de Algoritmo e Estrutura de Dados I

•

Introdução:

O terceiro trabalho prático da disciplina de Laboratório de Algoritmos e
Estrutura de Dados I tem como objetivo a implementação de listas, pilhas e filas, estáticas ou dinâmicas, em conjunto com tipos abstratos de dados.
Para cada questão do trabalho foi necessário criar um projeto com três arquivos: um arquivo declarando as funções, um arquivo implementando as funções e um arquivo main para testar essas funções.
Os códigos com as implementações dos programas estão anexados ao final do relatório nas paginas determinadas na explicação de cada função ou questão.

Questão 1:
Introdução:
A questão 1 visa implementar funções sobre listas para criar uma biblioteca para este tipo de estrutura de dados linear. Para implementar a biblioteca, foi necessário criar um projeto com três arquivos: um arquivo para declarar as funções, um arquivo para implementar as funções e um arquivo main para testar as funções.
Também foi necessário criar desenhos demonstrando o funcionamento de cada função.

1.1 Conjunto de dados: números inteiros em uma lista:
Este item da questão determina o conjunto de dados a ser usado na implementação da lista. Portanto, para que a implementação esteja correta, foi criado a estrutura de dados a seguir com os seguintes tipos abstratos de dados: typedef struct Info{ int item;
}Info;
typedef struct Lista{
Info chave; struct Lista *prox;
}Lista;
No conjunto de estruturas á cima, a primeira estrutura especifica o tipo inteiro da linguagem C, já a segunda estrutura especifica um nó para a lista, ou seja, é uma célula que contém uma informação (inteiro) e um ponteiro para uma próxima célula, dando, assim, continuidade a lista de inteiros.

1.2 Função Inicializa:
A função Inicializa recebe como parâmetro uma lista, cria a lista e retorna uma lista vazia apontando para NULL;
Lista * Inicializa (Lista **l)
{
(*l) = NULL; return (*l);
}
A