Centro Universitário UNIFACISA

CESED – Centro de Ensino Superior e Desenvolvimento

Sistemas de Informação

Período: 2022.2

Docente: Daniel Abella

Disciplina: Programação III

Discente: Maria Geovana Gonçalo de Oliveira

Estrutura de Dados

Listas:

• É a estrutura de dado que permite adicionar e deletar elementos em qualquer

posição dentro da lista, sua implementação pode ser feita de forma sequencial
ou de forma encadeada.
• Sequencial: essa forma de implementação de listas consiste em adicionar
elementos no fim da lista, de modo que seja adicionado em sequência do
último elemento em diante.
o Pró: adição eficiente no fim da lista;
o Deslocamento de todos os elementos depois do lugar em que será
adicionado ou removido algo da lista.
• Encadeada: já em encadeamento, os elementos são ligados por referência ao
objeto próximo. A forma de adição é feita da seguinte maneira: o primeiro
elemento está ligado ao próximo elemento, e esse elemento está ligado à outro
elemento e assim por diante. O elemento a ser adicionado torna-se o primeiro
enquanto o antigo primeiro da lista vai para uma variável temporária. O novo
 elemento adicionado faz uma ligação com o antigo primeiro da lista, o restante
da lista continua o mesmo.
o Pró: adição eficiente no início da lista por contornar o problema de
deslocamento da lista sequencial;
o Contra: se a adição for feita no fim da lista, será avaliado todos os
elementos para descobrir quem é o último elemento.

Filas:

• Estrutura de dados que funciona exatamente como uma fila comum, ou seja,
o primeiro elemento a ser adicionado na fila é também o primeiro a sair.
• Suas operações são:
o Enqueue (enfileirar): adiciona um elemento no fim da fila;
o Dequeue (desenfileirar): remove e retorna um elemento no início da fila;
o Front: apenas retorna o elemento no início da fila;
o Size: retorna o tamanho da fila;
o IsEmpty: checa se a fila está vazia.

Pilhas:

• Estrutura de dados onde todo acesso feito será no fim da pilha. Por exemplo,
o elemento será adicionado e removido pelo fim da pilha, sendo o último
adicionado o primeiro a sair.
• Operações:
o Push (empilhar): adiciona elemento no fim da pilha;
o Pop (desempilhar): remove elemento no fim da pilha;
o Top: consulta o elemento no fim da pilha.

Deques:

• Double Ended Queue, essa estrutura de dados funciona como uma fila de dois
fins e dois inícios, ou seja, é permitido adicionar e remover nas duas
extremidades.
• Operações:
o InsertFirst(Object obj)
o InsertLast(Object obj)
o RemoveFirst()
o RemoveLast()
o RemoveByValue(Object obj)
o RemoveByIndex(int index)
o Size
o isEmpty