Estrutura de dados - pilhas e filas

Estruturas de Dados em Java Pilha e Fila Crédito: Prof. Gilbert Azevedo Adaptações: Prof. Jailton Carlos Jailton.paiva@ifrn.edu.br 19/10/2010 1 OBJETIVO DA AULA DE HOJE Compreender e aplicar os conceitos de Pilha e Fila em Java 19/10/2010 2 Boxing e Unboxing • Ao inserir um inteiro num ArrayList, é executado um boxing • Da mesma forma, quando este valor é lido, um unboxing é necessário. ArrayList Lista = new ArrayList(); int i = 1; Lista.Add(i); int j = (int)Lista[0]; Todo esse procedimento gera um overhead, que degrada a performance dos aplicativos 3 19/10/2010 4 Pilha • Contêiner onde objetos são inseridos e retirados de acordo com o princípio: – “o último que entra é o primeiro que sai” – LIFO – Last In, First Out 19/10/2010 5 Aplicações de Pilha • Aplicações diretas – Histórico de páginas visitadas em um navegador – Seqüência de desfazer em um editor de textos – Cadeia de chamada de métodos em um programa • Aplicações indiretas – Estrutura de dados auxiliares para algoritmos Pilhas e Filas 6 Tipo Abstrato de Dados (TAD) • Um TAD é uma abstração de uma estrutura de dados • Um TAD especifica: – Dados armazenados – Operações realizadas sobre os dados – Condições de erros associadas às operações • O TAD Pilha armazena objetos genéricos Pilhas e Filas 7 Pilha - Operações • Principais – push(object): insere um elemento na pilha – object pop(): remove e retorna o último elemento inserido…

Portifólio de encerramendo da diciplina : Estrutura de Dados. Tema: Estrutura de Dados : Fila e Pilha. A estrutura de dados mais simples e mais utilizada é a Pilha, o próprio hardware das máquinas mais modernas conseguem fazer sua implementação. Sua principal característica é o LIFO (Last In First Out) ou seja, o último dado a entrar é o primeiro dado a sair através de seu topo, assim como acontece em uma pilha de roupas, pratos…

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…

uma pilha é uma estrutura de dados que permite remover elementos e inserir novos elementos, onde o elemento removido é o último da lista, ou seja, oque está há menos tempo na lista. Como uma caixa com vários livros dentro em que o último livro que foi guardado na caixa será o primeiro a ser retirado. A fila é também é uma estrutura de dados que permite inserir novos elementos e remover elementos anteriores, onde quando houver uma remoção de um elemento, o elemento removido é o…

ESTRUTURAS DE DADOS E ALGORITMOS – RESUMO DO CAPÍTULO VI UBERABA - MG 2014 1. PILHAS, FILAS E DEQUES De início, o autor faz uma breve definição do funcionamento de cada uma desses esquemas de sobreposição de itens. Para entender todos os temas abordados no capítulo é necessário fazer uma leitura prévia dos capítulos anteriores, principalmente o quinto. No quinto capítulo o autor aborda o tema container e também abstração de dados, conceitos fundamentais…

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…

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…

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…

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…

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 -…