Estruturas de Dados

Trabalho
Avaliativo

ESTRUTURAS
DE DADOS:
PILHAS, FILAS
E LISTAS

César Henrique e Erik Cruz
Algoritmos e Estruturas de Dados II
Faculdade Kennedy
1

Estrutura de Dados

1 - LISTAS LINEARES
Definição
Lista linear é uma estrutura de dados na qual, elementos de um mesmo tipo de dado estão organizados de maneira sequencial ou encadeada, onde se exista uma ordem lógica entre eles. Um exemplo analógico disto seria um consultório médico: as pessoas na sala de espera podem estar sentadas de maneira ordenada ou até mesmo em qualquer lugar do consultório, porém sabe-se quem é o próximo a ser atendido, e o seguinte, e assim por diante. Com isso, é importante ressaltar que uma lista linear permite representar um conjunto de dados afins (de um mesmo tipo) de forma a preservar uma relação de ordem. Cada elemento da lista é chamado de nó, ou nodo. Já um exemplo lógico desse conceito é uma lista de N elementos onde cada elemento é representado por x. Se N >= 0, então x1 é o primeiro nó. Para 1 < k < n, o nó xk é precedido pelo nó xk-1 e seguido pelo nó xk+1 e xn é o último nó. Quando N = 0, diz-se que a lista está vazia.

Operações com Listas
As operações comumente realizadas com listas são:
Criação de uma lista
Remoção de uma lista
Inserção de um elemento da lista
Remoção de um elemento da lista
Acesso de um elemento da lista
Alteração de um elemento da lista
Combinação de duas ou mais listas
Classificação da lista
Cópia da lista
Localizar nodo através de info

2

Estrutura de Dados

1.1 – Listas Lineares Sequenciais
Numa lista linear sequencial ou contígua, os nós além de estarem em uma sequência lógica, estão também fisicamente em sequência. A maneira mais simples de acomodar uma lista linear em um computador é através da utilização de um vetor. A representação por vetor explora a sequencialidade da memória de tal forma que os nós de uma lista sejam armazenados em endereços contíguos. Os tipos mais comuns das listas