Conceitos Listas

Alguns conceitos relacionados a Listas, Pilhas, Filas e Recursividade. Não há exemplos de códigos por aqui.

Listas Contíguas

São nós alocados fisicamente em posições consecutivas na memória.

Lista Simplesmente Encadeada

Contém nós que, além de armazenarem um valor, armazenam o endereço para o nó seguinte.

Lista com Descritor

Além do TAD(Tipo Abstrado de Dado) da Lista Simplesmente Encadeada, cria-se outro TAD nomeado descritor, contendo informações como: número de nós e o endereço do último nó.

Lista Simplesmente Encadeada com Descritor

Ao invés de se criar dois TADs, inclui as informações extras necessárias dentro do próprio TAD da Lista.

Lista Duplamente Encadeada

Cada nó possui informações sobre o valor, um ponteiro para o próximo nó e um ponteiro para o nó anterior.

Lista Circular

É uma lista duplamente encadeada em que os dois nós dos extremos estão unidos.

Pilhas/Filas

São listas que possuem uma disciplina de acesso.

Pilha

Todas as inclusões e exclusões de nós são feitos por uma única extremidade. Sempre desempilhamos primeiro o último nó empilhado. Esse sistema é chamado de FILO. (First In Last Out)

Fila

Todas as inclusões são feitas numa extremidade e as exclusões em outra. Sempre desenfileiramos primeiro o primeiro item enfileirado. Esse sistema é chamado de FIFO. (First In First Out)