ESTRUTURA DE DADOS LISTA ENCADEADA 2015

CENTRO UNIVERSITÁRIO - CESMAC FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS - FACET ESTRUTURA DE DADOS CURSO: SISTEMAS DE INFORMAÇÃO 3º PERÍODO Prof.: Hugo Souza hugo.araujo@cesmac.com.br Sumário • O que vimos aula passada? • Lista Encadeada – Inserção de Elementos na Lista – Retirada de Elementos da Lista – Vantagens e Desvantagens • Exercícios ESTRUTURA DE DADOS 2 Ementa • Projeto e Análise de Algoritmos. • Principais algoritmos de ordenação. • Estruturas de dados elementares: pilhas, filas e listas encadeadas. • Árvores de pesquisa binária. • Representação e algoritmos elementares de grafos. ESTRUTURA DE DADOS 3 O que vimos aula passada? • Uma pilha, assim como uma fila, é simplesmente uma lista linear de informações. • Tanto a pilha como a fila podem ser implementadas por meio de uma lista encadeada ou de um vetor. • O que difere uma pilha de uma fila é o mecanismo responsável pelo armazenamento e recuperação dos seus elementos. ESTRUTURA DE DADOS 4 O que vimos aula passada? • A fila obedece ao princípio FIFO (First In First Out). • Uma pilha (ou stack) é manipulada pelo mecanismo LIFO (Last In First Out). • A analogia mais próxima que se faz de uma pilha é compará-la a uma pilha de pratos, e a mais próxima de uma fila é a própria fila única de um banco ou supermercado. ESTRUTURA DE DADOS 5 O que vimos aula passada? • O conceito de pilha é usado em muitos softwares de sistemas incluindo compiladores e interpretadores. – A maioria dos compiladores…

listas envolvidas na concatenação. IV. Em uma Fila, os elementos mais antigos são os primeiros e os mais novos são os últimos. 2. Sobre estruturas de dados para representação de listas lineares, assinale a opção correta. b) Na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subseqüentes de suas atuais posições na memória. 3. Uma árvore binária é caracterizada pelo fato de todos os seus nós terem, no máximo, duas…

Estruturas de Dados Profa. Gustavo Willam Pereira Créditos: Profa. Juliana Pinheiro Campos ESTRUTURAS DE DADOS Listas encadeadas com descritor Lista com cabeça e rabo Listas circulares Listas duplamente encadeadas Listas de tipos estruturados ESTRUTURAS DE DADOS Listas encadeadas com descritor Problemas da lista simplesmente encadeada: • Descobrir o número de elementos na lista. • Descobrir o último elemento da lista. Estes problemas podem ser resolvidos usando …

Ponteiros Para Estrutura Um ponteiro para as estruturas poderia ser declarado da seguinte maneira, supondo que struct ficha_pessoal já exista: struct ficha_pessoal *p; Os ponteiros para uma estrutura funcionam como os ponteiros para qualquer outro tipo de dados no C. Para usá-lo, haveria duas possibilidades. A primeira é apontá-lo para uma variável struct já existente, da seguinte maneira: struct ficha_pessoal ficha; struct ficha_pessoal *p; p = &ficha; A segunda é alocando…

Estruturas de Dados Estruturas de Dados Fundamentais Prof. Eduardo Alchieri Estruturas de Dados Fundamentais    Todos os tipos abstratos de dados (pilhas, filas, deques, etc.) podem ser implementados usando um vetor (array) ou um tipo de estrutura encadeada (lista encadeada) Por isso, o vertor e a lista encadeada são chamados de estruturas de dados fundamentais Estudaremos as seguintes estruturas fundamentais:  Vetores  Vetores multidimencionais (matrizes)  Listas…

LISTAS ENCADEADAS OU NÃO- SEQÜENCIAIS Estrutura de Dados Listas Lineares • Como visto anteriormente, as operações básicas para o “nosso” TAD Lista Linear são: – – – – – FLVazia Vazia Retira Insere Imprime • A implementação através de arrays possui a grande desvantagem de ter que prever a quantidade máxima de elementos da lista antes de sua utilização efetiva Estrutura de Dados Implementação de Listas com Ponteiros • Os elementos (nós ou células) da…

O que os testadores podem fazer: 12 3.2 Sistema Gerenciador de Banco de Dados 12 3.3 Linguagem de Programação 14 3.4 Modelo de Software 15 4 CONCLUSÃO 16 5 REFERÊCIAS 17 1 INTRODUÇÃO Este trabalho tem como Objeto familiarizar o leitor com os sistemas de informações e suas finalidades. Serão apresentados Tipos de Estrutura de Dados, Alocações, conceitos de Banco de Dados e Diagramas de Classe. 2 OBJETIVO: Este trabalho tem como Objeto familiarizar o leitor com…

Prof. Esp. Ricardo Barbosa professorricardobarbosa@aedu.com http://twitter.com/barbosa_prof Áreas de Interesse: • • • • • Análise e Desenvolvimento de Sistemas Banco de Dados Sistemas Web Linguagens de Programação Metodologias de Desenvolvimento de Sistemas 1 1 Estrutura de Dados Prof. Esp. Ricardo Barbosa professorricardobarbosa@aedu.com Faculdade Anhanguera Educacional Fev/2012 2 2 Objetivos da Disciplina Ao final da disciplina o aluno, deverá…

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…

Pontifícia Universidade Católica de Minas Gerais Curso de Sistemas de Informação Algoritmos e Estruturas de Dados Listas / Pilhas / Filas Listas / Pilhas / Filas • Conceitos Preliminares • Listas • Princípios Gerais e Conceitos Básicos • Listas Simplesmente Encadeadas • Listas Duplamente Encadeadas • Listas Circulares • Operações em Listas • Filas • Princípios Gerais e Conceitos Básicos • Operações em Filas • Pilhas • Princípios Gerais e Conceitos Básicos • Operações em Pilhas…