8/17/2019 Aula0H_Pilha.pdf

1/5

14/03/2012

1

ESTRUTURA DE DADOS

Prof. Dr. Carlos Estombelo-Montesco

Conteúdo

Considerações Iniciais

Pilhas

Source Code

8/17/2019 Aula0H_Pilha.pdf

2/5

14/03/2012

2

Considerações Iniciais

Acesso restrito aos dados

Em um array qualquer item pode ser acessado,imediatamente (índice).

Pilha somente um item pode ser lido de cadavez (não podendo acessar a um elemento domédio)

A especificação (ou interface ou operações)destas estruturas é elaborada para impor esteacesso

Comportamento da Estrutura de dados ?

Considerações Iniciais

Acesso restrito aos dados

E a implementação ?

Array

Ou lista encadeada

8/17/2019 Aula0H_Pilha.pdf

3/5

14/03/2012

3

Pilha

Um pilha permite acesso a somente um itemde dados: o último item inserido

Se você remover este item, pode acessar oseguinte último item inserido etc.

Pilha

Onde pode ser usado?

Verificar a sintaxe das linguagens deprogramação (equilíbrio)

ParêntesisColchetes

Analisar expressões aritméticas

3 * ( 4 + 5 )

Utilidade para outras estruturas complexas

Complemento de informações (Nó)

8/17/2019 Aula0H_Pilha.pdf

4/5

14/03/2012

4

Pilha

Onde pode ser usado?Microprocessador (arquitetura baseada em pilhas)

Chamar a uma função membro

Endereço, argumentos são colocados em uma pilha

Pilha

Operações básicas da pilha

O processo de colocar um item de dados emcima da pilha é chamado de push .

O processo de removê-lo de cima da pilha échamado pop .

Pilha: entendido como o mecanismo – LIFO

Last-In-First-Out

O último a entrar é o primeiro a sair

8/17/2019 Aula0H_Pilha.pdf

5/5

14/03/2012

5

Pilha

Source Code