Estruturas de Dados I Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1

Sumário Lista Seqüencial Estática; Exercício; Tipo Estruturas. Prof.: Sergio Pacheco 2 2

Lista As listas lineares seqüenciais são vetores, onde a inserção usualmente pode ser realizada das seguintes maneiras: inicio, fim, meio etc. Uma lista é uma estrutura que armazena elementos de forma alinhada, ou seja, com elementos dispostos um após o outro, como em uma lista de nomes, peças, valores, pessoas, compras, etc. Uma lista, como um vetor, pode ser implementada como uma seqüência de registros com elementos disponíveis de forma consecutiva - Lista Estática Seqüencial - ou não consecutiva - Lista Estática Encadeada. Uma lista pode ser ordenada ou não. Prof.: Sergio Pacheco 3 3

Lista Pode-se inserir na lista, já observado a ordenação dos seus elementos; Neste modo de inserção além de ser necessário controlar o total de elementos inseridos (Total, ou Quantidade ou Fim), cada novo dado é sempre inserido de forma ordenada, o que implica em “abrir espaço” para que um dado seja inserido na posição correta. Sempre testando se o vetor ainda possui posições livres. Prof.: Sergio Pacheco 4 4

Lista - Características Elementos na lista estão ordenados; Armazenados fisicamente em posições consecutivas; Inserção de um elemento na posição a(i) causa o deslocamento a direita do elemento de a(i) ao último; Eliminação do elemento a(i) requer o deslocamento à esquerda do a(i+1) ao último; Refenciar a contrucao de um bolo de aniversario Prof.: Sergio Pacheco 5 5

Lista - Exercícios 1) Crie uma rotina de inserção ordena em vetores, de acordo com o exemplo acima. Esta rotina deve inserir dados numéricos inteiros de forma ordenada crescente. Prof.: Sergio Pacheco 6 6

Lista - Remoção Remoção de um dado, movendo o último valor da lista de valores para a posição do valor que foi removido (“tapar o buraco” do vetor). Este tipo de remoção não preserva o ordem original da seqüência dos dados. Prof.: Sergio Pacheco 7 7

Lista - Exercícios Qual é o primeiro elemento da lista; Qual é o último elemento da lista; Quais elementos sucedem um determinado elemento; Quantos elementos existem na lista; Inserir um elemento na lista; Eliminar um elemento da lista; Refenciar a contrucao de um bolo de aniversario Prof.: Sergio Pacheco 8 8

Estruturas Em C, podemos definir um tipo de dado cujos campos são compostos de vários valores de tipos mais simples; Manipulação de dados compostos ou estruturados. Prof.: Sergio Pacheco 9 9

Estruturas Tipo de dados com campos compostos de tipos mais simples; Elementos acessados através do operador ponto (.). Prof.: Sergio Pacheco 10 10

Estruturas Prof.: Sergio Pacheco 11 11

Lista - Exercícios Criar um vetor de Estrutura aluno, com os seguintes dados: Nome, RG, media. Refenciar a contrucao de um bolo de aniversario Prof.: Sergio Pacheco 12 12

Bom final de semana e até semana que vem !!! Deus abençoe a todos. ( Prof.: Sergio Pacheco 13 13