Paradigmas de Programação

Arrays Dinâmicos

• Estrutura de Dados: Vetor
• Implementação de um array dinâmico para o armazenamento de números inteiros (header file)

Filas

• Estrutura de Dados: Fila
• Estrutura do tipo First In, First Out
• Operações: enqueue, dequeue, peek, is_empty
• Operações em listas duplas: enqueue_front, enqueue_back, dequeue_front, dequeue_back, peek_front, peek_back, is_empty

Pilhas

• Estrutura de Dados: Pilhas
• Estrutura do tipo Last In, First Out
• Operações: push, pop, peek, is_empty

Listas Encadeadas

• Estrutura de Dados:
  • Lista Encadeada
  • Lista Duplamente Encadeada
• Tem custo de inserção constante e acesso randômico linear.
• Em geral, a estrutura da lista é algo como:

typedef struct list_node_int {
    int value;
    struct list_node_int *next;
} ListNodeInt;

typedef struct {
    ListNodeInt *head;
    ListNodeInt *tail;
    int size;
} ListaInt;

Primeiro Trabalho

Preparação para a próxima aula

• Lógica Proposicional
• An Introduction to Prolog
• SWISH - SWI-Prolog Shell on the Web
• Facts, Rules and Queries

Recursos para essa aula

Bibliografia

• MIZRAHI, Victorine Viviane. Treinamento em Linguagem C. 2^a Edição. Pearson Prentice Hall. São Paulo. 2008.
  • Contém implementação de uma lista encadeada no capítulo sobre ponteiros.