Estrutura de dados

evolução do conteúdo de uma pilha, considerando, para isso, a execução das duas seqüências de instruções: SEQUÊNCIA 1 SEQUÊNCIA 2 c | | | | c | | | | | | b | b | | | | b | | b | | | | c | a | | | | a | | a | | a | | a | 2. Considerando a ilustração a seguir, mostre a seqüência de operações Push e Pop que devem ser realizadas sobre as pilhas s1, s2 e s3 para que, partindo do estado inicial, possamos chegar ao estado final. X pop (s1); Xpop (s1); Xpop(s2); Xpop(s1); Push(s2, X); Push(s2, X); Push(s1, X); Push(s3, X); Xpop (s1); Xpop(s1); Xpop(s2); Push(s3, X); Push(s3, X); Push(s3, X); 3. Considere uma string formada apenas pelos caracteres "+" e "-" que representam respectivamente as operações Push e Pop. Suponha que MAX é o número máximo de elementos que a pilha S pode conter. É solicitada a elaboração de um algoritmo que, dados uma string e MAX, indique se a string de operações será possível de ser realizada sem causar underflow ou overflow. Underflow = É observado na tentativa de remover elementos de uma pilha vazia. Overflow = É observado na tentativa de inserir elementos em uma pilha cheia. #include <stdio.h> #include <conio.h> #include <string.h> #define MAX 3 main() { char V[100]; int i=0; int cont=0; int cont1=0; int str; clrscr(); printf("\n Digite (+ = PUSH ) ou ( - = POP)…

A PILHA Uma pilha é um conjunto ordenado de itens no qual novos itens podem ser inseridos e a partir do qual podem ser eliminados itens em uma extremidade chamada topo da pilha. Ao contrário do que acontece com o vetor, a definição da pilha compreende inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico constantemente mutável. A definição especifica que uma única extremidade da pilha é designada como o topo da pilha. Novos itens podem ser colocados no topo…

conceitos de Pilha e Fila em Java 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…

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…

Definição Operações essenciais para manipular pilhas Exemplos Algoritmos para manipulação de pilhas Definição Uma pilha é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade, denominada topo. Em uma pilha o último elemento a ser inserido (empilhado), é o primeiro a ser removido (desempilhado). Esse é o motivo das pilhas serem também conhecidas como uma estrutura LIFO (Last In, First Out). Estrutura da Pilha…

LEIC-FEUP 2001/2002 Algoritmos e Estruturas de Dados 1 Pilhas Filas e Listas Sumário Pilha: interface, aplicações e implementação Fila: interface, aplicações e implementação Lista Ligada: interface, aplicações e implementação PFL Pilha Estrutura LIFO (last in, first out) Acesso restrito ao último elemento inserido Operações Inserir: push Remover: pop Pesquisar: top push pop top PFL Cristina Ribeiro Estruturas Lineares 1 LEIC-FEUP 2001/2002 Algoritmos…

Exercicios Resolvidos sobre Pilhas 1. Mostre graficamente a situação da pilha P, inicialmente vazia, após a execução de cada uma das operações a seguir: Push(P, a); Push(P, b); Push(P, c); Push(P, Top(P)); Push(P, Pop(P)); Pop(P); Push(P, e); Push(P, e); Pop(P). P:|a|b|c|c|e | 2. Elabore um programa que transforme um número decimal em binário. program dec_bin; uses pilhas, crt; var p:pilha; x,n:integer; begin clrscr; write('Digite um N° inteiro: '); readln(n);…

A pilha foi inicialmente proposta em 1955, e patenteada em 1957, pelo alemão Friedrich Ludwig Bauer. O mesmo conceito foi desenvolvido, por volta da mesma época, pelo australiano Charles Leonard Hamblin. O nome pilha é deriva-se da metáfora de uma pilha de prato em uma cantina. Mais especificamente, uma pilha (= stack) é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo ou seja o último que…

Estruturas de Dados 2001/2002 Pilhas e Filas João Canas Ferreira http://www.fe.up.pt/~jcf FEUP/LEEC,AED,2001/2002, v0.1 Pilhas e Filas #1 Conteúdo 1. Pilhas (a) Implementação baseada em listas (b) Implementação baseada em vectores 2. Filas (a) Implementação baseada em listas (b) Implementação baseada em vectores 3. Aplicações de pilhas (a) Cálculo de expressões RPN (b) Conversão de expressões infixas para RPN 4. Aplicação de filas (a) Percurso mais curto num labirinto …

FEUP/LEEC Algoritmos e Estruturas de Dados 2001/2002 Pilhas e Filas João Canas Ferreira http://www.fe.up.pt/~jcf FEUP/LEEC,AED,2001/2002, v0.1 Pilhas e Filas #1 Conteúdo 1. Pilhas (a) Implementação baseada em listas (b) Implementação baseada em vectores 2. Filas (a) Implementação baseada em listas (b) Implementação baseada em vectores 3. Aplicações de pilhas (a) Cálculo de expressões RPN (b) Conversão de expressões infixas para RPN 4. Aplicação de filas (a)…