Listas

Question 1

O que são listas lineares?

Answer 1

São listas onde um elemento está anterior ao próximo e assim por diante, sendo possível enumerar posições.
As listas não têm uma restrição específica quanto à inserção, remoção ou acesso de elementos, isto é, pode-se inserir no início, no final ou no meio da lista.

Question 2

Quais os tipos de listas lineares?

Answer 2

Sequenciais: os elementos estão armazenados sequencialmente na memória. Possuem tamanho fixo, como arrays, arranjos e vetores.

Encadeadas: os elementos não estão necessariamente armazenados sequencialmente na memória. Possuem tamanho variável, como listas, pilhas e filas.

Duplamente encadeadas além da informação e do ponteiro para o próximo, as duplamente encadeadas trazem também um ponteiro para o anterior, permitindo ir e voltar nas informações.

Question 3

Características da fila

Answer 3

FIFO: First In First Out
LILO: Last In Last Out

Podem ser implementadas de forma estática usando vetores, arranjos ou arrays ou de forma dinâmica usando lista encadeada.

Question 4

Características da pilha

Answer 4

LIFO: Last In First Out FILO: First In First Out Podem ser implementadas de forma estática usando vetores, arranjos ou arrays ou de forma dinâmica usando lista encadeada.

• Operações
  
  • Push
    
    • A operação push é usada para adicionar um novo elemento no topo da pilha.
  • Pop
    
    • A operação pop é usada para remover o elemento do topo da pilha.

Question 5

O que é header/nó cabeça/sentinela?

Answer 5

O primeiro elemento pode ser usado para guardar informações, como a quantidade de elementos na lista, o último elemento da lista etc.