Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouAlice Vidal Alterado mais de 10 anos atrás
1
Estruturas de Dados I Prof.: Sergio Pacheco Prof.: Sergio Pacheco 1 1
2
Sumário Lista Seqüencial Estática; Exercício; Tipo Estruturas.
Prof.: Sergio Pacheco 2 2
3
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
4
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
5
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
6
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
7
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
8
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
9
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
10
Estruturas Tipo de dados com campos compostos de tipos mais simples;
Elementos acessados através do operador ponto (.). Prof.: Sergio Pacheco 10 10
11
Estruturas Prof.: Sergio Pacheco 11 11
12
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
13
Bom final de semana e até semana que vem !!!
Deus abençoe a todos. ( Prof.: Sergio Pacheco 13 13
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.