Aula03 Listas Lineares Sequenciais

Estrutura de Dados 1 Funções e Listas Lineares Sequenciais André Luís Moreira 2 Sumário • • • • Revisão da aula anterior Revisão de vetores Função com vetores Listas lineares 3 Revisão da aula anterior • • • • • • O que é pilha e fila? Qual o objetivo da criação de funções? O que é variável global? O que é variável local? Por que a variável global é ruim? O que significa passagem por valor? O que significa passagem por referência? 4 Revisão de Vetores • Os vetores são conjuntos de elementos do mesmo tipo de dados, colocados consecutivamente na memória. – Isto significa que, por exemplo, para guardar vinte valores do tipo int não é necessário declarar vinte variáveis. – Para tal é possível declarar um vetor com vinte posições do tipo int com um único identificador. 5 Revisão de Vetores • Sintaxe para declarar um vetor: • Onde: – <tipo-de-dados> indica qual o tipo de dados de cada elemento do vetor – <id-do-vector> – este é o identificador do vetor – <num-de-elem> especifica o número de elementos do vetor. 6 Revisão de Vetores • Por exemplo um vetor para armazenar vinte números inteiros (do tipo de dados int) pode ser definido da seguinte forma: • Representação gráfica: 7 Revisão de Vetores • Cada elemento do vetor é acessado por um índice – representa a posição relativa do elemento em relação ao vetor. • Em C/C++ o primeiro elemento tem índice 0 (zero). • Acesso em C++: – vetA[3] é o quarto elemento do vetor 8…

ATIVIDADE ESTRUTURADA DE ESTRUTURA DE DADOS TÍTULO DA ATIVIDADE ESTRUTURADA I Lista de Exercícios OBJETIVO: Pesquisar no material indicado e no conteúdo de aula e responder o questionário proposto. COMPETÊNCIAS/HABILIDADES: Conceituar a estrutura de dados fila Representar a estrutura de dados fila por contigüidade (fila simples) Compreender e implementar as operações com fila simples Desenvolver tarefas práticas com filas simples Questão - 1 DESENVOLVIMENTO:…

1 Ciência da Computação Sistemas de Informação Estruturas de Dados Apostila em C 2014 Profa. Dra. Elisamara de Oliveira profaelisa@uol.com.br 2 Sumário 1- Pilhas e Filas -Alocação Sequencial..................................................................................................................................... 3 1.1. Pilhas e Filas – Conceitos e Definições…

Estrutura de Dados + Operações 128 Exemplos • TADs mais comuns e utilizados: – – – – Listas lineares Filas Pilhas Árvores 129 Estrutura de Dados – Listas Lineares • Uma lista linear é uma sequência de n elementos de um tipo de dado: x1, x2, x3, ..., xn cuja propriedade estrutural envolve as posições relativas de seus elementos. Se n > 0, então: o x1 é o primeiro elemento. o xn é o último elemento o xi é sucessor de xi-1, para i = 2, 3, ..., n o xi…

leticia@estacio.br 1 Prof. Leticia Winkler Ementa 1. Definição de estrutura de dados, com a identificação de estruturas lineares e não lineares. 2. Criação de funções, passagem de parâmetros (por valor e por referência) e escopo de variáveis (local e global). 3. Listas lineares: definição e tipos com relação às formas de armazenamento. 4. Listas lineares sequenciais (lista, pilha e fila) e suas operações básicas. 5. Ordenação e pesquisa em listas lineares seqüenciais.…

AULA 19 P ILHAS Quando tratamos de listas lineares, o armazenamento seqüencial é usado, em geral, quando essas estruturas sofrem poucas modificações ao longo do tempo de execução em uma aplicação, com poucas inserções e remoções realizadas durante sua existência. Isso implica claramente em poucas movimentações de células. Por outro lado, a alocação encadeada é mais usada em situações inversas, ou seja, quando modificações nas listas lineares são mais freqüentes. Caso os…

memória. Alocação dinâmica de memória. Listas, pilhas e filas. Visão geral de recursividade. Árvores binárias. Conceitos básicos sobre grafos. Objetivos Selecionar e implementar estruturas de dados para a resolução de problemas e construir programas de computadores que explorem adequadamente essas estruturas. Conteúdo Programático Introdução às Estruturas de Dados: conceitos e aplicações. Tipos de Dados Abstratos: definição e exemplos. Alocação Estática de Memória: conceitos,…

em uma linguagem como C ou Pascal especifica: 1. 2. 3. 4. O conjunto de valores que pode assumir. O conjunto de operações que podemos efetuar. A quantidade de bytes que deve ser reservada para ela. Como o dado representado por esses bytes deve ser interpretado (por exemplo, uma cadeia de bits pode ser interpretada como um inteiro ou real...). Então, tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador. Mas podemos ver o conceito…

Aula 5 – Lista linear 1. Lista Linear: Definição e representação. Sequencia de zero ou mais itens x1, x2, · · · , xn, na qual xi é de um determinado tipo e n representa o tamanho da lista linear.Ou seja, uma lista linear é uma sequencia com zero ou mais elementos de um mesmo tipo. Sua principal propriedade estrutural envolve as posições relativas dos itens em uma dimensão. – Assumindo n >= 1, x1 é o primeiro item da lista e xn é o último item da lista. – xi precede xi+1 para i = 1, 2,…

Introdução Os Tipos Abstratos de Dados estudados foram Listas Simplesmente e Duplamente Encadeadas, Fila e Pilha, sendo que o que muda nesses Tipos as operações, pois a Estrutura de Dados base para tais tipos são as listas lineares, sejam elas estáticas ou dinâmicas. Embora tais listas apresentem vantagens quanto ao uso, à manipulação e à alocação, ainda possuem problemas: • Lista encadeada o Eficiente para inserção e remoção dinâmica de elementos, mas ineficiente para busca; • Lista…