Estrutura de dados

Algoritmos e estrutura de dados Estrutura de Dados 28/11/2012 1 Sumário Algoritmos e estrutura de dados  Introdução  Conceitos gerais  Operações com pilhas  Notações infixa, pré-fixa, pós-fixa  Implementação de uma pilha 28/11/2012 2 Introdução  Estruturas de dados: utilizam restrições de acesso aos dados. Algoritmos e estrutura de dados  Benefícios:  menos detalhes nas estruturas;  implementações mais simples e flexíveis:  menos operações suportadas.  Estas restrições também conhecidas como políticas de acesso são:  Last In First Out (LIFO): utilizadas por estruturas do tipo Pilha.  First In First Out (FIFO): utilizadas por estruturas do tipo Fila. 28/11/2012 3 Conceitos gerais  Estrutura do tipo Pilha: Algoritmos e estrutura de dados  É uma lista linear;  Inserções, retiradas e todos os acessos são feitos em apenas uma das extremidades da lista;  Sua principal característica é:  O último item inserido é o primeiro item a ser retirado da lista. 28/11/2012 4 Conceitos gerais Algoritmos e estrutura de dados Primeiro elemento a sair Último elemento a entrar Último elemento a sair Primeiro elemento a entrar 28/11/2012 5 Operações realizadas com pilhas  Apenas duas operácões básicas estão envolvidas: Algoritmos e estrutura de dados  PUSH ou Empilha: Acrescentar no topo da pilha  POP ou Desempilha: Retirar do topo da pilha push (a) push (b) push (c) pop ( )…

11. Pilhas W. Celes e J. L. Rangel Uma das estruturas de dados mais simples é a pilha. Possivelmente por essa razão, é a estrutura de dados mais utilizada em programação, sendo inclusive implementada diretamente pelo hardware da maioria das máquinas modernas. A idéia fundamental da pilha é que todo o acesso a seus elementos é feito através do seu topo. Assim, quando um elemento novo é introduzido na pilha, passa a ser o elemento do topo, e o único elemento que pode ser removido da pilha…

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 Pontifícia Universidade Católica de Minas Gerais Curso de…

' $ ´ ESTRUTURAS DE DADOS BASICAS EM JAVA Jos´ de Siqueira e UFMG - ICEx - DCC 1o semestre de 2005 & % ' Estruturas de Dados B´sicas em Java a $ O Tipo Abstrato de Dados Pilha • O TAD pilha tem quase as mesmas opera¸oes c˜ apresentadas anteriormente: 1. empilha(o): insere o objeto o no topo da pilha. ıda: nenhuma. Entrada: objeto. Sa´ 2. desempilha(): retira o objeto no topo da pilha e o roetorna; ocorre erro se a pilha estiver vazia. Entrada: nenhuma. Sa´ ıda:…

Estruturas de Dados Grafos: Representação e Busca André Macedo Santana andremacedo@ufpi.edu.br EricoMenesesLeão ericoleao@ufpi.edu.br Representação e Busca Introdução .: Primeiras palavras -­‐ Existem três formas tradicionais de representar os grafos: -­‐ matriz de adjacência; -­‐ matriz de incidência; e …

Algoritmos e Estruturas de Dados CIn - UFPE Adriana Libório Fernandes Lins Arthur Cavalcanti Alem Átila Valgueiro Malta Moreira Flavio Juvenal da Silva Júnior Gustavo Cauê Silva Botelho Matheus Bispo Arrais de Souza Murilo Raphael de Souza Lira Rafael Alberto Gomes Pereira Lima Rafael Brandão Lobo Rafael Loureiro de Carvalho Tiago Carneiro Pessoa Canto Vinicius Miranda Cesar if672.ufpe@gmail.com © Copyright 2008 2003 Algoritmos e Estruturas de Dados - Todos os direitos reservados…

Analise as afirmativas abaixo. I. 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…

FUNDAÇÃO EDSON QUEIROZ UNIVERSIDADE DE FORTALEZA CENTRO DE CIENCIAS TECNOLOGICAS LISTA DE EXERCÍCIOS DADOS DE IDENTIFICAÇÃO Disciplina: Estrutura de Dados Conteúdo abordado: Listas, pilhas e filas Professor: Gilson Pereira do Carmo Filho Nº da lista: 1 QUESTÕES 1) Em uma lista encadeada, quando você cria uma referência para um nó, ela: (A) Tem que se referir ao primeiro nó. (B) Tem que se referir ao último nó. (C) Tem que se referir ao nó apontado atualmente. (D) Tem que se…

Computação/Sistemas de Informação Lógica de Programação/Estrutura de Dados Questão 1: (ENADE – 2005) No famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras:  apenas um disco pode ser deslocado por vez,  em todo o instante, todos os discos precisam estar em um dos três pinos,  em nenhum…

Programa¸c˜ao de Computadores II Prof. Kleber Jacques F. de Souza PUC Minas Aula 09 - Pilha Prof. Kleber Jacques F. de Souza Programa¸c˜ ao de Computadores II Agenda 1 Pilha 2 Propriedade e Aplica¸c˜ oes das Pilhas 3 TAD Pilha 4 Implementa¸c˜ao de Pilhas por meio de Apontadores Prof. Kleber Jacques F. de Souza Programa¸c˜ ao de Computadores II Pilha ´ uma lista linear em que todas as inser¸c˜ E oes, retiradas e, geralmente, todos os acessos s˜ao feitos em apenas um…