Aula2

Estrutura de Dados I - Aula 2 Michel Pires da Silva michel.silva@gmail.com Departamento de Computação, Formiga-MG Centro Universitário de Formiga 12 de fevereiro de 2014 Michel Pires da Silva michel.silva@gmail.com (Departamento Estrutura de Computação, de Dados IFormiga-MG) - Aula 2 UNIFOR-MG 2014 1 / 57 Sumário 1 Estrutras de Dados Básicas por Arranjo Tipo de Dados Lista Tipo de Dados Pilha Tipo de Dados Fila 2 Estruturas de Dados Básicas por Apontador Tipo de Dados Lista - Apontador Tipo de Dados Pilha - Apontador Tipo de Dados Fila - Apontador Michel Pires da Silva michel.silva@gmail.com (Departamento Estrutura de Computação, de Dados IFormiga-MG) - Aula 2 UNIFOR-MG 2014 2 / 57 Tipo de Dados Lista A maneira mais simples de interligar elementos de um conjunto é por meio de uma lista Listas definem uma estrutura composta de operações de inserção, remoção e localização de elementos. Começamos pela estrutura lista porque é a estrutura mais flexível que cresce e diminui de tamanho de acordo com a demanda Listas são adequadas para aplicações onde não é possível prever com antecedência a demanda por memória Michel Pires da Silva michel.silva@gmail.com (Departamento Estrutura de Computação, de Dados IFormiga-MG) - Aula 2 UNIFOR-MG 2014 3 / 57 Tipo de Dados Lista As listas são úteis em aplicações como, manipulação simbólica, gerência de memória, simulação e compiladores. Veremos hoje as listas lineares . . . Representada por uma sequência de zero ou…

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…

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…

Lista é uma estrutura em que as operações inserir, retirar e localizar não são definidas. II. Em uma implementação por meio de arranjos, os itens da pilha são armazenados em posições contiguas de memória. III. Uma pilha é uma lista linear em que todas as inserções retiradas e, geralmente, todos os acessos são feitos em apenas um extremo da lista. IV. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os…

Estrutura de dados Uma árvore binária é uma estrutura de dados. Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente. Estruturas de dados e algoritmos são temas fundamentais em desenvoldimento de sistemas, sendo utilizados nas mais diversas áreas do conhecimento e com os mais diferentes propósitos de aplicação. Sabe-se que algoritmos manipulam dados. Quando estes dados estão organizados…

DAS5102 – Fundamentos da Estrutura da Informação Pilhas A estrutura de dados Pilha emula a forma de organização de objetos intuitiva que é utilizada diariamente nos mais diversos contextos da vida humana. Containeres são empilhados e desempilhados diariamente em todos os portos do mundo, processos nas mesas de advogados, produtos em supermercados são apenas alguns dos milhares de exemplos da utilização de pilhas. Essencialmente, Pilha é uma estrutura de dados amplamente…

Gestão de Redes e Sistemas Informáticos ESTRUTURA DE DADOS ESTÁTICA, COMPOSTA E DINÂMICA ESTRUTURAS DE DINÂMICAS 2 Apontadores ou ponteiros Ponteiros 3   Um ponteiro representa um endereço de memória, permitindo aceder a outras variáveis ou buffers explicitamente reservados Se uma variável contém o endereço de outra, diz-se então que a primeira aponta para a segunda. Ponteiros 4  Sintaxe tipo *nomeDoPonteiro; Ponteiro  Exemplos: int…

Filas Uma Fila é uma estrutura de dados do tipo FIFO (First In First Out), cujo funcionamento é inspirado no de uma fila “natural”, na qual o primeiro elemento a ser inserido é sempre o primeiro elemento a ser retirado. Um exemplo de uma fila é o caso de uma “fila de supermercado”. A implementação de uma fila como um “tipo abstrato de dados”, permite a definição abstratas dos aspectos essenciais de comportamento e funcionamento de um objeto sem definição de qualquer aspecto de…

TAD Pilha (1/4) Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista. Os itens em uma pilha estão colocados um sobre o outro, com o item inserido mais recentemente no topo e o item inserido menos recentemente no fundo. O modelo intuitivo de uma pilha é o de um monte de…

..........................................................................................08 2.1.5.2 Vantagens e desvantagens de usar listas seqüenciais..................................08 2.1.5.3 Definição da estrutura de dados de listas seqüenciais..................................09 2.1.6 Lista Encadeada................................................................................................09 2.1.6.1 Estrutura de uma lista…