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.

<ul>
<li>Opera&ccedil;&otilde;es
<ul>
<li>Push
<ul>
<li>A opera&ccedil;&atilde;o <strong>push</strong> &eacute; usada para <strong>adicionar</strong> um novo elemento no topo da pilha.</li>
</ul>
</li>
<li>Pop
<ul>
<li>A opera&ccedil;&atilde;o <strong>pop</strong> &eacute; usada para <strong>remover</strong> o <strong>elemento do topo</strong> da pilha.</li>
</ul>
</li>
</ul>
</li>
</ul>

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.