Fifo, filo

UNIVERSIDADE REGIONAL DE BLUMENAU
DEPARTAMENTO DE SISTEMAS E COMPUTAÇÃO

DISCIPLINA : ESTRUTURA DE DADOS I

PROFESSOR : ROBERTO HEINZLE, MSc

CARGA HORÁRIA : 72 HORAS/AULA

1. OBJETIVO DA DISCIPLINA

O objetivo da disciplina de estrutura de dados é estudar as principais técnicas de representação e manipulação de dados.

2. EMENTA

Listas lineares Árvores Grafos Pesquisa em tabelas: sequencial binária em árvore por cálculo de endereço Classificação de dados: inserção partição e troca seleção intercalação distribuição

3. BIBLIOGRAFIA

Horowitz. Estruturas de Dados, Campus, São Paulo.

Knut. The Art of Computer Programming. Vols. I,II e III

Veloso, Paulo. Estruturas de Dados, Campus, São Paulo.

Szwarcfiter, Jaime Luiz. Estruturas de Dados e Seus Algoritmos. Ltc Editora.

Rabuske, Marcia A. Introdução à Teoria dos Grafos. Ed. da UFSC, Florianópolis

4. SISTEMA DE AVALIAÇÃO (proposta)

três avaliações individuais em sala (peso 8)

cinco programas desenvolvidos em duplas e defendidos individualmente (peso 2)

uma avaliação (N-1) para os alunos que perderam uma das avaliações regulares

LISTAS LINEARES

LISTA LINEAR É A ESTRUTURA QUE PERMITE REPRESENTAR UM CONJUNTO DE DADOS AFINS DE FORMA A PRESERVAR A RELAÇÃO DE ORDEM LINEAR DE SEUS ELEMENTOS.

DEFINE-SE LISTA LINEAR COMO SENDO O CONJUNTO DE n  0 NÓS X1, X2, ....., Xn, ORGANIZADOS ESTRUTURALMENTE DE FORMA A REFLETIR AS POSIÇÕES RELATIVAS DOS MESMOS: SE n  0, ENTÃO X1 É O PRIMEIRO NÓ; PARA 1  k  n, O NÓ Xk É PRECEDIDO PELO NÓ Xk-1 E SEGUIDO DO Xk+1; E Xn É O ÚLTIMO NÓ. QUANDO n = 0 DIZ-SE QUE A LISTA É VAZIA.

EXEMPLOS:

PESSOAS ESPERANDO ÔNIBUS LETRAS DE UMA PALAVRA PALAVRAS DE UMA FRASE

LISTAS - DISCIPLINA DE ACESSO

OS DOIS CRITÉRIOS MAIS USUAIS SÃO:

1) LIFO (“LAST IN FIRST OUT”) - O ÚLTIMO ELEMENTO QUE ENTROU É O PRIMEIRO A SAIR. ESTRUTURAS