ESTRUTURA DE DADOS PILHAS SEQUENCIAIS
|
|
|
- Danilo Aldeia Rico
- 7 Há anos
- Visualizações:
Transcrição
1 ESTRUTURA DE DADOS PILHAS SEQUENCIAIS Prof. Dr. Daniel Caetano
2 Objetivos Compreender o que é uma estrutura em pilha Compreender sua aplicação Capacitar para implementar pilhas Atividade Estruturada!
3 Material de Estudo Material Apresentação Acesso ao Material (Aula 5) Biblioteca Virtual Estruturas de Dados -?
4 RECORDANDO...
5 Recordando... Podemos criar listas Ordenadas e não ordenadas Listas: acrescento... Não ordenada: no fim Ordenada: no lugar correto Listas: removo... De qualquer lugar Sempre precisamos dessa flexibilidade?
6 ORDEM DE RETIRADA X ORDEM DE ARMAZENAMENTO
7 Ordem de Retirada x Armazenam. É comum: ordem de remoção armazenam. Exemplo: organizando entregas de Pizza
8 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
9 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
10 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
11 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
12 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
13 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
14 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
15 Ordem de Retirada x Armazenam. O que ocorre na Pizzaria?
16 Ordem de Retirada x Armazenam. E nas entregas?
17 Ordem de Retirada x Armazenam. E nas entregas?
18 Ordem de Retirada x Armazenam. E nas entregas?
19 Ordem de Retirada x Armazenam. E nas entregas?
20 Ordem de Retirada x Armazenam. E nas entregas?
21 Ordem de Retirada x Armazenam. E nas entregas?
22 Ordem de Retirada x Armazenam. E nas entregas?
23 Ordem de Retirada x Armazenam. E nas entregas?
24 Ordem de Retirada x Armazenam. Observe... A última pizza a entrar... Será a primeira a sair... LIFO: Last In First Out 8ª 7ª 6ª 5ª 4ª 3ª 2ª 1ª
25 MOMENTO LÚDICO: PILHA DE CADERNOS
26 PILHAS DE DADOS
27 Pilhas Estrutura de dados Pilha: Lista LIFO Inserir: sempre no fim da lista (topo da pilha) Remover: sempre do fim da lista (topo da pilha) Isso é útil em software? Vejamos alguns casos!
28 Pilhas Já observou o recurso de desfazer do Word? Qual operação ele desfaz? Word coloca as operações em uma pilha!
29 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar!
30 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 2
31 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 5 2
32 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 7 5 2
33 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar!
34 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar!
35 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar!
36 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! , 8
37 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! , 8
38 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! , 8, 7
39 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 10, 8, 7 5 2
40 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 10, 8, 7, 5 5 2
41 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 10, 8, 7, 5 2
42 Pilhas Invertendo Elementos Se você tem uma lista crescente Uma série de trocas... Ou... Empilhar e desempilhar! 10, 8, 7, 5, 2 2
43 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7)))
44 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7)))
45 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 2
46 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) + 2
47 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) =
48 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 5
49 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 5
50 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) * 5
51 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 5 * 5 = 25 5 * 5
52 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 25
53 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 25
54 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) + 25
55 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7)))
56 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) /
57 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 3 /
58 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) * 3 /
59 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 7 * 3 / * 3 = 21
60 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 21 /
61 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 21 / / 3 = 7
62 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7)))
63 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) =
64 Pilhas Fazendo Cálculos Como fazemos esse cálculo? (((2 + 3) * 5) + (3 / (3 * 7))) 32
65 IMPLEMENTANDO UMA PILHA
66 Implementando Pilhas Pilha: Essencialmente uma lista pilha: topo:?? Operações: ?????????? Inicializar Empilhar Desempilhar
67 Implementando Pilhas Inicializar Pilha pilha: ?????????? topo: -1 Topo sempre indica último elemento! Como indicar que elemento não existe? Vamos implementar
68 Implementando Pilhas Empilhar pilha: ?????????? topo: -1 Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8?
69 Implementando Pilhas Empilhar pilha: topo: ?????????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8? -1 < 9... Posso Empilhar!
70 Implementando Pilhas Empilhar pilha: topo: ?????????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8?
71 Implementando Pilhas Empilhar pilha: topo: ????????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8? Vamos empilhar o 5?
72 Implementando Pilhas Empilhar pilha: topo: ????????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8? Vamos empilhar o 5? 0 < 9... Posso Empilhar!
73 Implementando Pilhas Empilhar pilha: topo: ????????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8? Vamos empilhar o 5?
74 Implementando Pilhas Empilhar pilha: topo: ???????? Como empilhar um valor? Se topo < (n-1)... Pode empilhar Soma 1 no topo... E acrescenta-se elemento lá Vamos empilhar o número 8? Vamos empilhar o 5?
75 Implementando Pilhas Empilhar Vamos implementar? int empilhar(int v[], int &topo, int valor);
76 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número?
77 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Posso Desempilhar!
78 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Desempilhamos: 6
79 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Vamos desempilhar outro número?
80 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Vamos desempilhar outro número? Posso Desempilhar!
81 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Vamos desempilhar outro número? Desempilhamos: 1
82 Implementando Pilhas Desempilhar pilha: topo: ???? Como desempilhar um valor? Se topo >= 0... Pode desempilhar Lê o elemento... E subtrai 1 do topo... Vamos desempilhar um número? Vamos desempilhar outro número?
83 Implementando Pilhas Desempilhar Vamos implementar? int desempilhar(int v[], int &topo, int &valor);
84 EXERCÍCIO DE FIXAÇÃO
85 Exercício 1 Converter um número para binário: Dividir por 2 e anotar o resto (da dir para esq.) Pegar parte inteira... Dividir por 2 e anotar o resto...
86 Conversão D B Regra prática: converter 13 para binário 13/2 = 6... Resto 1 1b
87 Conversão D B Regra prática: converter 13 para binário 13/2 = 6... Resto 1 6/2 = 3... Resto 0 01b
88 Conversão D B Regra prática: converter 13 para binário 13/2 = 6... Resto 1 6/2 = 3... Resto 0 3/2 = 1... Resto 1 101b
89 Conversão D B Regra prática: converter 13 para binário 13/2 = 6... Resto 1 6/2 = 3... Resto 0 3/2 = 1... Resto 1 1/2 = 0... Resto b 101b
90 Conversão D B Regra prática: converter 13 para binário 13/2 = 6... Resto 1 6/2 = 3... Resto 0 3/2 = 1... Resto 1 1/2 = 0... Resto 1 0 Fim! 1101b
91 Exercício 1 Converter um número para binário: Dividir por 2 e anotar o resto (da dir para esq.) Pega parte inteira... Divide por 2 e anotar o resto... Dicas x = a / b x armazena o quociente se for int x = a % b x armazena o resto da div. a/b
92 Exercício 2 Construa um programa que leia um vetor de chars e, usando duas pilhas (ambas de chars) separe em pilhas diferentes os dígitos e as letras. Dicas cin.getline(char v[], max) Último caractere de um texto: \0 #include <cctype> isdigit(char valor) isalpha(char valor)
93 CONCLUSÕES
94 Resumo Pilhas: lista do tipo LIFO São úteis para Inverter resultados / listas Armazenar resultados temporariamente TAREFA Estudar!
95 Próxima Aula Só isso dá pra fazer com pilha? Não! Vamos construir algo mais útil! Calculadora!
96 PERGUNTAS?
97 BOM DESCANSO A TODOS!
ESTRUTURA DE DADOS FILAS SEQUENCIAIS
ESTRUTURA DE DADOS FILAS SEQUENCIAIS Prof. Dr. Daniel Caetano 2012-2 Objetivos Compreender o que é uma estrutura em fila Compreender sua aplicação Capacitar para implementar filas Atividade Estruturada!
ESTRUTURA DE DADOS ORDENANDO LISTAS
ESTRUTURA DE DADOS ORDENANDO LISTAS Prof. Dr. Daniel Caetano 2012-2 Objetivos Compreender o que são ordenações por seleção e por inserção Capacitar para implementar ambos os tipos de ordenação GRUPOS?
ESTRUTURA DE DADOS PILHAS DINÂMICAS E EXERCÍCIOS COM LISTAS ENCADEADAS. Prof. Dr. Daniel Caetano
ESTRUTURA DE DADOS PILHAS DINÂMICAS E EXERCÍCIOS COM LISTAS ENCADEADAS Prof. Dr. Daniel Caetano 202-2 Objetivos Compreender como usar uma lista ligada como uma Usar s dinâmicas para aplicações Treinar
LP II Estrutura de Dados
LP II Estrutura de Dados Pilhas Estáticas Sequenciais Prof. José Honorato Ferreira Nunes eu@honorato.eu http://softwarelivre.org/zenorato/honoratonunes Pilhas - conceitos Pilhas são listas onde a inserção
ESTRUTURA DE DADOS ORDENANDO LISTAS
ESTRUTURA DE DADOS ORDENANDO LISTAS Prof. Dr. Daniel Caetano 2014-2 Objetivos Compreender o que são ordenações por seleção e por inserção Capacitar para implementar ambos os tipos de ordenação Material
Aula 5 e 6 Pilhas e suas Aplicações. prof Leticia Winkler
Aula 5 e 6 Pilhas e suas Aplicações prof Leticia Winkler 1 Definição de Pilha (Stack) São estruturas de dados do tipo LIFO (last-in first-out) - o último elemento a ser inserido, será o primeiro a ser
INFORMÁTICA PARA ENGENHARIA
INFORMÁTICA PARA ENGENHARIA LISTAS EM PYTHON UMA FORMA DE IMPLEMENTAR VETORES E MATRIZES Prof. Dr. Daniel Caetano 2018-2 Objetivos Compreender a ideia das listas Compreender o uso das listas unidimensionais:
# Estrutura de Dados # Aula 06 Pilhas Estáticas. Prof. Leinylson Fontinele Pereira
# Estrutura de Dados # Aula 06 Pilhas Estáticas Prof. Leinylson Fontinele Pereira Na aula anterior... Filas Estáticas Sequencial # Propriedades # Operações fundamentais Introdução 3 O que vamos aprender?
Algoritmos e Estrutura de Dados Aula 08 Pilhas
Algoritmos e Estrutura de Dados Aula 08 Pilhas Profa. Alana Oliveira e Prof. Davi Viana alanaslz@gmail.com e davi.viana@lsdi.ufma.br Se não entender, pergunte! Dados e Tipos de Dados Um dado é uma informação
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2013-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos
Algoritmos e Estruturas de Dados I PILHAS. Prof. Tiago Eugenio de Melo
Algoritmos e Estruturas de Dados I PILHAS Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info Observações O conteúdo dessa aula é parcialmente proveniente do Capítulo 6 do livro Data Structures
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 2 3 4 O Computador A Memória Principal A Linguagem do Computador Os Dados e
ESTRUTURA DE DADOS ESTRUTURAS E PONTEIROS
ESTRUTURA DE DADOS ESTRUTURAS E PONTEIROS Prof. Dr. Daniel Caetano 2012-2 Objetivos Compreender o que são estruturas Compreender sua aplicação Compreender o que são ponteiros Capacitar para implementar
LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À ORGANIZAÇÃO PARA ENGENHARIA DE COMPUTADORES. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2018-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dispositivos
SCC Algoritmos e Estruturas de Dados I
SCC 202 - Algoritmos e Estruturas de Dados I TAD Pilha Lembrem...TADs são tipos definidos em termos de seu comportamento e não de sua representação (que pode variar na busca de eficiência) 12/8/2010 Pilha
Estrutura de Dados. Carlos Eduardo Batista. Centro de Informática - UFPB
Estrutura de Dados Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Listas e Filas Estruturas de Dados 2 Estrututuras de dados lineares Pilhas (stack) Estrutura de dados onde a inserção
S U M Á R I O. Definição de Estrutura de Dados. Vetores. Listas Ligadas. Pilhas. Filas
ESTRUTURA DE DADOS DEBORAH FERREIRA S U M Á R I O Definição de Estrutura de Dados 1 Vetores 2 Listas Ligadas 4 Pilhas 6 Filas 8 D E F I N I Ç Ã O D E E S T R U T U R A D E D A D O S Estruturas de dados
Pilhas. ser acessada somente por uma de suas extremidades. pelo topo. S Uma pilha é uma estrutura linear de dados que pode
Pilhas e Filas Pilhas Uma pilha é uma estrutura linear de dados que pode ser acessada somente por uma de suas extremidades. Uma pilha é uma lista LIFO (do inglês last-in-first out) o último a entrar é
1. Faça um programa que leia uma string digitada pelo usuário e salve em um arquivo em branco.
Segunda lista de exercícios v100 Engenharia Elétrica - Eletrônica 2º Semestre de 2015 Prof: Daniel Rodrigo Ferraz Bonetti SSC0300 Linguagem de Programação e Aplicações 1 Faça um programa que leia uma string
Estrutura de dados - Listas Encadeadas
Estrutura de dados - Listas Encadeadas Prof. Leonardo Cabral da Rocha Soares leonardo.soares@newtonpaiva.br Centro Universitário Newton Paiva 25 de abril de 2019 Estrutura de dados - Listas Encadeadas
ESTRUTURA DE DADOS VARIÁVEIS E PONTEIROS
ESTRUTURA DE DADOS VARIÁVEIS E PONTEIROS Prof. Dr. Daniel Caetano 2014-2 Objetivos Compreender a organização dos dados na memória Compreender o que são ponteiros Capacitar para implementar programas com
ESTRUTURA DE DADOS VETORES E LISTAS LINEARES
ESTRUTURA DE DADOS VETORES E LISTAS LINEARES Prof. Dr. Daniel Caetano 2012-2 Objetivos Conhecer os vetores Compreender as Listas Sequenciais Implementar uma Lista Sequencial com Vetor GRUPOS? Até o fim
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA Prof. Dr. Daniel Caetano 2012-2 Objetivos Conhecer o processador Compreender os registradores
Carlos Eduardo Batista. Centro de Informática - UFPB
Estrutura de Dados Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Pilhas e listas Estruturas de Dados 2 Ordenação (Classificação) Rearranjar um conjunto de objetos Ordem ascendente
UNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 5 Pilhas
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA Pilhas Estrutura de Dados A Estrutura de Dados Pilha Pilha é uma estrutura de dados usada em programação, que tem uma regra
ESTRUTURA DE DADOS LISTAS LINEARES
ESTRUTURA DE DADOS LISTAS LINEARES Prof. Dr. Daniel Caetano 2014-2 Objetivos Compreender as listas sequenciais Implementar uma Lista Sequencial com Vetor Compreender o uso de listas sequenciais Material
Universidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 13 Autômato com Pilha humberto@bcc.unifal-mg.edu.br Última aula Linguagens Livres do Contexto P(S*) Recursivamente enumeráveis Recursivas
ESTRUTURAS DE DADOS E ALGORITMOS II ANTONIO RAMOS DE CARVALHO JÚNIOR PILHAS
ESTRUTURAS DE DADOS E ALGORITMOS II ANTONIO RAMOS DE CARVALHO JÚNIOR PILHAS TEORIA CONJUNTO ORDENADO DE ITENS NO QUAL NOVOS ITENS PODEM SER INSERIDOS E A PARTIR DO QUAL PODEM SER ELIMINADOS ITENS EM UMA
Prof. Jesus José de Oliveira Neto
Prof. Jesus José de Oliveira Neto É uma das estruturas de dados mais simples A idéia fundamental da pilha é que todo o acesso a seus elementos é feito através do seu topo. Assim, quando um elemento novo
10.1. Aula 10: Pilhas. O conceito de pilha. Algoritmos de inserção e remoção. Exemplo: Notação Polonesa
10.1 Aula 10: Pilhas O conceito de pilha Algoritmos de inserção e remoção Exemplo: Notação Polonesa 10.2 Pilhas Uso eficiente de listas: inserções e remoções não devem acarretar movimentação de nós. A
UFSC-CTC-INE INE Estruturas de Dados. Pilhas. Prof. Ronaldo S. Mello 2002/2. Pilha
UFSC-CTC-INE INE5384 - Estruturas de Dados Pilhas Prof. Ronaldo S. Mello 2002/2 Pilha Uma pilha mantém uma seqüência de elementos dispostos um sobre o outro: pilha de livros pilha de caixas pilha de objetos
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA Prof. Dr. Daniel Caetano 2012-1 Objetivos Conhecer o processador Compreender os registradores
Estruturas de Dados com Jogos. Capítulo 2 Pilhas - Alocação Sequencial e Estática
Estruturas de Dados com Jogos Capítulo 2 Pilhas - Alocação Sequencial e Estática Seus Objetivos neste Capítulo Entender o que é e para que serve uma estrutura do tipo Pilha; Entender o significado de Alocação
INF 1620 P4-13/12/01 Questão 1 Nome:
INF 1620 P4-13/12/01 Questão 1 (a) Escreva uma função em C, chamada somaprod, para calcular a soma e o produto de dois valores inteiros. Esta função deve ter o seguinte efeito: se tivermos duas variáveis
08/08/2011. Pilha. SCC0202 Algoritmos e Estruturas de Dados I. Prof. Thiago A. S. Pardo. Pilha. O que é? Para que serve?
Pilha SCC0202 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Pilha O que é? Para que serve? 2 1 Rotina A 1 print A 2 call C 3 call B 4 call D Rotina B 1 call C 2 print B 3 call D 4 call C
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 2 3 4 Representações Numéricas Notação Posicional Notação Binária Conversões
Pilha. SCC-202 Algoritmos e Estruturas de Dados I. Lucas Antiqueira
Pilha SCC-202 Algoritmos e Estruturas de Dados I Lucas Antiqueira Pilha O que é? Para que serve? 2 Problema: chamada de sub-rotinas Rotina A 1 print A 2 call C 3 call B 4 call D 5 return Rotina B 1 call
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO Prof. Dr. Daniel Caetano 2012-1 Objetivos Apresentar o que é uma base de numeração Apresentar o conceito de notação posicional
INTRODUÇÃO ÀS ESTRUTURAS DE DADOS. Prof. Dr. Daniel Caetano
ESTRUTURA DE DADOS INTRODUÇÃO ÀS ESTRUTURAS DE DADOS Prof. Dr. Daniel Caetano 2014-2 Objetivos Conhecer o professor e o curso Compreender o que são estruturas de dados e sua importância Relembrar conceitos
Estruturas de Dados. Módulo 11 Pilhas. 9/8/2005 (c) Dept. Informática - PUC-Rio 1
Estruturas de Dados Módulo 11 Pilhas 9/8/2005 (c) Dept. Informática - PUC-Rio 1 Referências Waldemar Celes, Renato Cerqueira, José Lucas Rangel, Introdução a Estruturas de Dados, Editora Campus (2004)
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2018-1 Objetivos Entender o mecanismo de um programa em C/C++ Apresentar e estrutura da Linguagem C/C++
ESTRUTURA DE DADOS (TCC )
ESTRUTURA DE DADOS (TCC-00.319) Listas lineares Pilhas e Filas Cristina Boeres 2 Manipulando listas lineares! Dependendo do problema a ser resolvidos, existem duas formas especiais (que veremos aqui no
Estruturas Compostas Parte II
Estruturas Compostas Parte II Filas e Pilhas Leonardo Tórtoro Pereira Slides fortemente baseados no material do professor Ricardo Farias: http://www.cos.ufrj.br/~rfarias/cos121/ Pilhas Pilhas Também conhecida
Pilhas. Prof. Rui Jorge Tramontin Jr. UDESC - Rui J. Tramontin Jr. 1
Pilhas Prof. Rui Jorge Tramontin Jr. UDESC - Rui J. Tramontin Jr. 1 Índice Introdução Operações de uma pilha Aplicações TAD da Pilha em C UDESC - Rui J. Tramontin Jr. 2 Introdução Pilha é uma lista na
INFORMÁTICA PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES. Prof. Dr. Daniel Caetano
INFORMÁTICA PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2018-2 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dispositivos de
LP II Estrutura de Dados
LP II Estrutura de Dados Filas Estáticas Sequenciais Prof. José Honorato Ferreira Nunes honoratonunes@softwarelivre.org http://softwarelivre.org/zenorato/honoratonunes Filas - conceitos É uma lista linear
Estrutura de Dados: Aula 3 - Linguagem C
Estrutura de Dados: Aula 3 - Linguagem C Uso de Memória Alocação de memória Estática Ocorre em tempo de compilação no momento em que se define uma variável ou estrutura é necessário que se definam seu
Pilhas Acesso. Pilha. Fila. Listas lineares especiais. Pilhas e Filas. Listas lineares especiais mais usuais. Disciplina restrita
Listas lineares especiais s Acesso consulta inserção remoção Disciplina restrita de acesso Disciplina restrita acesso permitido somente em alguns nós Listas lineares especiais mais usuais LIFO Last In
Aula 11 Pilha Dinâmica. prof Leticia Winkler
Aula 11 Pilha Dinâmica prof Leticia Winkler 1 Pilha Dinâmica (Dynamic Stack) Pilha implementada através de uma lista linear encadeada. É uma lista linear encadeada em que as operações de inserção e retirada
Programação Orientada a Objetos II JAVA Décima Aula. Prof. Rogério Albuquerque de Almeida
Programação Orientada a Objetos II JAVA Décima Aula Prof. Rogério Albuquerque de Almeida 1 Programação Orientada a Objeto II Introdução à Estruturas de Dados Alocação Dinâmica Listas, pilhas e filas Construção
1. Listas sequenciais versus listas ligadas. Lista sequencial
Alocação Dinâmica Listas Ligadas 1. Listas sequenciais versus listas ligadas Lista sequencial Uma lista sequencial é um conjunto de elementos contíguos na memória. Um vetor é o melhor exemplo de lista
Estruturas de Dados Pilhas, Filas, Listas
PMR2300 Escola Politécnica da Universidade de São Paulo Introdução Estruturas de dados são objetos que armazenam dados de forma eficiente, oferecendo certos serviços para o usuário (ordenação eficiente
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES INTRODUÇÃO AOS SISTEMAS DE NUMERAÇÃO Prof. Dr. Daniel Caetano 2012-2 Objetivos Apresentar o que é uma base de numeração Apresentar o conceito de notação posicional
Estruturas de Dados em C++ Conceitos. Leandro Tonietto jun-09
Estruturas de Dados em C++ Conceitos Leandro Tonietto jun-09 Estruturas de dados Armazenamento de vários registros de um mesmo tipo em uma única estrutura. Como visto até então, usando array simples: int
3.2.2 Pilha (LIFO - last in, first out) - Inserção e remoção apenas no final da lista.
3. Estruturas Lineares (Listas Lineares) 3.1 Definição Uma lista linear é uma estrutura dinâmica caracterizada por uma seqüência ordenada, no sentido de sua posição relativa, de elementos (nós) L[1], L[2],,
Aula 7 e 8 Filas e suas Aplicações. Prof. Leticia Winkler
Aula 7 e 8 Filas e suas Aplicações Prof. Leticia Winkler 1 Definição de Fila (Queue) São estruturas de dados do tipo FIFO (first-in first-out) - o primeiro elemento a ser inserido, será o primeiro a ser
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES A UNIDADE LÓGICA ARITMÉTICA E AS INSTRUÇÕES EM LINGUAGEM DE MÁQUINA Prof. Msc. Tiago Alves de Oliveira Objetivos Conhecer o processador Compreender os registradores
INF 1620 P4-06/12/02 Questão 1 Nome:
INF 1620 P4-06/12/02 Questão 1 (a) Escreva uma função em C que receba como parâmetro um número inteiro não negativo e retorne, como resultado da função, o valor do seu fatorial. O cabeçalho desta função
TCC Prof.: Leandro A. F. Fernandes Conteúdo: Listas Lineares
Programação de Computadores II TCC 00.174 Prof.: Leandro A. F. Fernandes www.ic.uff.br/~laffernandes Conteúdo: Material elaborado pelos profs. Anselmo Montenegro e Marcos Lage com contribuições do prof.
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA ESTRUTURA COM DECISÃO MÚLTIPLA. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA ESTRUTURA COM DECISÃO MÚLTIPLA Prof. Dr. Daniel Caetano 2013-1 Objetivos Entender o que são decisões múltiplas Compreender como implementar decisões múltiplas Capacitar
ASSOCIAÇÃO PARAIBANA DE ENSINO RENOVADO FACULDADE PARAIBANA DE PROCESSAMENTO DE DADOS ESTRUTURA DE DADOS
ASSOCIAÇÃO PARAIBANA DE ENSINO RENOVADO FACULDADE PARAIBANA DE PROCESSAMENTO DE DADOS ESTRUTURA DE DADOS INTRODUÇÃO O que é uma Estrutura de Dados (ED)?? Tipos de Dados? Estruturas de Dados e? Tipos Abstratos
EAD PILHA - DEFINIÇÃO
EAD PILHA - DEFINIÇÃO Os seus elementos são processados pela ordem inversa à ordem de chegada: - o último elemento a entrar na Pilha é o primeiro a sair (LIFO Last In First Out ). Qualquer operação que
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À PROGRAMAÇÃO COM C/C++ Prof. Dr. Daniel Caetano 2013-1 Objetivos Entender o mecanismo de um programa em C/C++ Apresentar e estrutura da Linguagem C/C++
Alocação Seqüencial VAL MAX TOPO
306 Alocação Encadeada Como vimos, uma fila nada mais é do que uma lista com uma disciplina de acesso. Logo, podemos nos utilizar de todos os conceitos vistos em listas para implementarmos filas. Por exemplo,
INF 1620 P2-01/11/03 Questão 1 Nome:
INF 1620 P2-01/11/03 Questão 1 Considere a implementação de uma lista encadeada para armazenar as notas dos alunos de uma turma dada pelo tipo abaixo: struct lista { char nome[81]; int mat; float p1, p2,
Introdução à Programação. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Introdução à Programação Operadores, Expressões Aritméticas e Entrada/Saída de Dados Programa em C #include int main main ( ) { Palavras Reservadas } float celsius ; float farenheit ; celsius
MC-102 Aula 08 Comandos Repetitivos
MC-102 Aula 08 Comandos Repetitivos Instituto de Computação Unicamp 13 de Setembro de 2016 Roteiro 1 Exemplos com laços Menu de Escolhas Representação Binário-Decimal Representação Decimal-Binário 2 Laços
REVISÃO DE PILHAS E FILAS. Vanessa Braganholo Estruturas de Dados e Seus Algoritmos
REVISÃO DE PILHAS E FILAS Vanessa Braganholo Estruturas de Dados e Seus Algoritmos PILHAS E FILAS São tipos especiais de listas com disciplina restrita de acesso Acesso Consulta Inserção Remoção Disciplina
Pilha. SCC Algoritmos e Estruturas de Dados I. Prof. Fernando V. Paulovich. *Baseado no material do Prof. Gustavo Batista
Pilha SCC0202 - Algoritmos e Estruturas de Dados I Prof. Fernando V. Paulovich *Baseado no material do Prof. Gustavo Batista http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências
INF P4-12/12/09 Questão 1 Nome:
INF 1007 - P4-12/12/09 Questão 1 QUESTÃO OBRIGATÓRIA [Valor: 2,5 pontos] Escreva um programa completo em C que leia do teclado um caractere e uma cadeia de caracteres e escreva quantas vezes aquele caractere
Estrutura de Dados. Estrutura de Dados Recursividade. Exemplo: 5! = 5 x 4! 4! = 4 x 3! 3! = 3 X 2! 2! = 2 x 1! 1! = 1 x 0!
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br Exemplo: 5! = 5 x 4! 4! = 4 x 3! 3! = 3 X 2! 2! = 2 x 1! 1! = 1 x 0! Fatorial de 0 = 1 Recursividade 1 Recursividade
Apêndice A. Alguns construtores e métodos importantes e úteis da classe Vector são:
Apêndice A Classe Vector A classe Vector permite a representação de um vetor de dados de maneira similar à de um array, visto na disciplina Programação Orientada a Objetos I, mas com maior flexibilidade.
PCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Túlio A. M. Toffolo) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE. Prof. Dr. Daniel Caetano
ARQUITETURA E ORGANIZAÇÃO DE COMPUTADORES SISTEMAS DE NUMERAÇÃO: REPRESENTAÇÃO EM PONTO FLUTUANTE Prof. Dr. Daniel Caetano 2011-2 Visão Geral 1 2 3 4 5 O que é Ponto Flutuante Ponto Flutuante em Binário
INF 1620 P2-23/10/04 Questão 1 Nome:
INF 1620 P2-23/10/04 Questão 1 Considere um tipo abstrato de dados para representar uma disciplina da PUC-Rio, com as seguintes informações: Nome da disciplina: com até 50 caracteres Código da disciplina:
INE5408 Estruturas de Dados
INE5408 Estruturas de Dados Estruturas de Dados básicas utilizando Vetores - Introdução - Pilhas usando Vetores - Filas usando Vetores Estruturas de Dados - Definição Estruturas de Dados é a disciplina
Aula 2 Listas Lineares Sequenciais. prof Leticia Winkler
Aula 2 Listas Lineares Sequenciais prof Leticia Winkler 1 Conteúdo Revisão de Vetor Definição Declaração Acesso dos Elementos Inicialização dos Elementos Exemplo Vetor e Função Lista Linear Operações com
Métodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Linguagens Livres do Contexto. Adaptado de H. Brandão
Linguagens Livres do Contexto Adaptado de H. Brandão Linguagens Livres do Contexto Para as LLC, temos as Gramáticas Livres do Contexto; Linguagens Livres do Contexto Para as LLC, temos as Gramáticas Livres
SCC 202 Algoritmos e Estruturas de Dados I. Pilhas (Stacks) (implementação dinâmica)
SCC 202 Algoritmos e Estruturas de Dados I Pilhas (Stacks) (implementação dinâmica) Operações alocação encadeada dinâmica typedef struct elem{ tipo_info info; struct elem *lig; tipo_elem; typedef struct{
Introdução à Computação II (Noturno) BCC Unesp Rio Claro/SP 2015 em PDF via Moodle: Escolha apenas 5 exercícios para entrega Exercício 01 (Pilhas)
Introdução à Computação II (Noturno) BCC Unesp Rio Claro/SP 2015 Lista Obrigatória 02 - Prof. Rafael Oliveira (Deve ser entregue em PDF via Moodle: Escolha apenas 5 exercícios para entrega) Exercício 01
Instituto Luterano de Ensino Superior de Ji-Paraná Curso Bacharelado em Informática Estrutura de Dados I Prof.: José Luiz A.
1 Instituto Luterano de Ensino Superior de Ji-Paraná Curso Bacharelado em Informática Prof.: José Luiz A. Duizith Procedimento Insere_Esquerda (Lista,Valor) Aloque(Aux) Se (Aux = Nil) Senao Aux.Dado Valor
INTRODUÇÃO ÀS ESTRUTURAS DE DADOS. Prof. Dr. Daniel Caetano
ESTRUTURA DE DADOS INTRODUÇÃO ÀS ESTRUTURAS DE DADOS Prof. Dr. Daniel Caetano 2012-2 Objetivos Conhecer o professor e o curso Importância do ENADE Compreender o que são estruturas de dados e sua importância
Estruturas de Dados Aula 11: TAD Pilha
Estruturas de Dados Aula 11: TAD Pilha Fontes Bibliográficas Livros: Projeto de Algoritmos (Nivio Ziviani): Capítulo 3; Introdução a Estruturas de Dados (Celes, Cerqueira e Rangel): Capítulo 10; Estruturas
Pilhas e Filas. Algoritmos e Estruturas de Dados Flavio Figueiredo (http://flaviovdf.github.io)
Pilhas e Filas Algoritmos e Estruturas de Dados 2 2017-1 Flavio Figueiredo (http://flaviovdf.github.io) 1 Pilhas 2 Pilhas (Stack) Estrutura similar às listas lineares que vimos na última aula [Mais Simples]
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR
PARTE I I: ARITMÉTICA COMPUTACIONAL ARQUITETURA DE COMPUTADORES ANTONIO RAMOS DE CARVALHO JÚNIOR Introdução Como representar números em memória? Como representar números negativos e de ponto flutuante?
Pilhas e Filas. Nádia Félix e Hebert Coelho
Pilhas e Filas Nádia Félix e Hebert Coelho Vários slides foram adaptados de Nina Edelwais e Renata Galante Estrutura de Dados Série de Livros Didáticos - Informática - UFRGS Pilhas e filas Listas lineares
Capítulo 20. Estruturas de Dados Dinâmicas. Rui Rossi dos Santos Programação de Computadores em Java Editora NovaTerra
Capítulo 20 Estruturas de Dados Dinâmicas Objetivos do Capítulo Caracterizar as estruturas de dados dinâmicas. Apresentar implementações para três diferentes estruturas de dados: as pilhas, as filas e
Apontadores/ponteiros
Apontadores/ponteiros 1 Apontadores/ponteiros 1. Um ponteiro pode ser manipulado como sendo um vetor. #include int v[5] = { 10, 20, 30, 40, 50 ; int p, i; p = v; for (i = 1; i < 5; i++) printf
Números são números, letras são números e sinais de pontuação, símbolos e até mesmo as instruções do próprio computador são números.
Para o computador, tudo são números. Números são números, letras são números e sinais de pontuação, símbolos e até mesmo as instruções do próprio computador são números. O método ao qual estamos acostumados
INF1007 Programação 2 9 Pilhas. (c) Dept. Informática - PUC-Rio 1
INF1007 Programação 2 9 Pilhas (c) Dept. Informática - PUC-Rio 1 Tópicos Principais Introdução Interface do tipo pilha Exemplo de uso: verificação de expressões Implementação de pilha com lista encadeada
Universidade Estadual Paulista Júlio de Mesquita Filho UNESP
Introdução à Computação II AULA 16 BCC Noturno - EMA896115B Prof. Rafael Oliveira olivrap@gmail.com Universidade Estadual Paulista Júlio de Mesquita Filho UNESP Rio Claro 2014 (Sem 2) Estruturas de Dados
Introdução à Automação
Núcleo de Mecânica Introdução à Automação Prof. Wander Gaspar wandergaspar@gmail.com Sistemas Analógicos Um sistema analógico contém dispositivos que manipulam quantidades físicas que variam de forma contínua
22/08/2011. Fila. SCC0202 Algoritmos e Estruturas de Dados I. Prof. Thiago A. S. Pardo. Fila. O que é? Para que serve?
Fila SCC0202 Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Fila O que é? Para que serve? 2 1 Biblioteca Problema: automação de uma biblioteca Todos os livros devem ser cadastrados O sistema
Filas Exemplo de Aplicação
Filas Exemplo de Aplicação Uma aplicação interessante para filas é a ordenação por distribuição, descrita a seguir. Seja uma lista l composta de n chaves, cada qual representada por um inteiro numa base
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256
Bit (Binary Digit) é a menor unidade de armazenamento de informação dentro do computador; Byte é a união de 8 bits capaz de representar 256 informações diferentes; Tipos Primitivos são implementados nas
- UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação
Programação 1I Prof. Osório Lista Linear Seqüencial (Alocação Estática) Pag.: 1 - UNIVERSIDADE DO VALE DO RIO DOS SINOS CIÊNCIAS EXATAS E TECNOLÓGICAS Curso: Informática / Ciência da Computação Programação
Estruturas de Dados Estruturas de Dados Fundamentais
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