estrutura de dados aula 6 – pilha. estrutura de dados pilha – aula6 atenção aos temas...
TRANSCRIPT
![Page 1: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/1.jpg)
ESTRUTURA DE DADOS
Aula 6 – Pilha
![Page 2: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/2.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Atenção aos Temas Principais dessa Aula
![Page 3: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/3.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Conteúdo Programático desta aula
Apresentar o conceito de Pilha; Apresentar aplicações da Pilha;Apresentar o critério LIFO e suas limitações Implementar as funções empilhar, desempilhar, exibir topo e outras;
![Page 4: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/4.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Direto ao Assunto
![Page 5: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/5.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 6: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/6.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
VOCÊ ERROU! NÃO ERA PILHA?
![Page 7: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/7.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
ERA! E AGORA?
![Page 8: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/8.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
USA AQUELAS TECLAS.
![Page 9: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/9.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 10: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/10.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 11: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/11.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
“A pilha é uma das estruturas de dados mais úteis em computaçã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”(PEREIRA, S.L. 2004, p 17).
Conceito de Pilha
![Page 12: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/12.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 13: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/13.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 14: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/14.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Considerações sobre a PILHA
![Page 15: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/15.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inserção ou Remoção de um elemento sempre acontece na mesma extremidade.
Considerações sobre a PILHA
![Page 16: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/16.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inserção na Pilha
![Page 17: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/17.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inserção na Pilha
Remoção da Pilha
![Page 18: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/18.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inserção ou Remoção de um elemento sempre acontece na mesma extremidade.
Não existe movimentação na pilha quando inserimos, ou removemos um elemento dela.
Considerações sobre a PILHA
![Page 19: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/19.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inserção ou Remoção de um elemento sempre acontece na mesma extremidade.
Podemos usar matrizes homogêneas ou heterogêneas, alocação sequencial, e uma variável para controlar o topo.
Não existe movimentação na pilha quando inserimos, ou removemos um elemento dela.
Considerações sobre a PILHA
![Page 20: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/20.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes.
Considerações sobre a PILHA
![Page 21: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/21.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes.
Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita overflow.
Considerações sobre a PILHA
![Page 22: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/22.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Um dos fatores que limita o crescimento da pilha é a quantidade de memória alocada quando usamos matrizes.
Quando formos empilhar um elemento, é preciso verificar se a pilha não está cheia. Isso evita overflow.
Quando formos desempilhar um elemento, é preciso verificar se a pilha não está vazia. Isso evita underflow.
Considerações sobre a PILHA
![Page 23: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/23.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 24: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/24.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 25: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/25.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
![Page 26: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/26.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
1a vez
![Page 27: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/27.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
2a vez
![Page 28: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/28.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
3a vez
![Page 29: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/29.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
4a vez
![Page 30: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/30.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
![Page 31: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/31.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
1a vez
![Page 32: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/32.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
2a vez
![Page 33: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/33.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
3a vez
![Page 34: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/34.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Quem não se lembra?
4a vez
![Page 35: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/35.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Avaliação de parênteses – um clássico
![Page 36: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/36.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
#include <iostream>#include <cstring>using namespace std;int expressaoCorreta( char s[]);int main(){ char p1[]={"((()))"}; char p2[]={"(()))"}; if(expressaoCorreta(p1)==1) cout<<"\n"<<p1<<" Esta Correta\n"; else cout<<"\n"<<p1<<" Nao esta Correta\n"; if(expressaoCorreta(p2)==1) cout<<"\n"<<p2<<" Esta Correta\n"; else cout<<"\n"<<p2<<" Nao esta Correta\n"; system("pause");}
Código
![Page 37: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/37.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( ( ( ) ) ) \0
Função 0
123456
![Page 38: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/38.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 (0 0 ( ( ) ) ) \0
Função 0
123456
![Page 39: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/39.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 (0 0 ( ( ) ) ) \0
s[0]== ‘)’?
Função 0
123456
![Page 40: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/40.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 (0 0 ( ( ) ) ) \0
s[0]== ‘)’?N
Função 0
123456
![Page 41: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/41.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( 1 ( ) ) ) \0
Função 0
123456
![Page 42: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/42.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 (1 1 ( ) ) ) \0
Função 0
123456
![Page 43: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/43.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 (1 1 ( ) ) ) \0
s[1]== ‘)’?
Função 0
123456
![Page 44: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/44.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 (1 1 ( ) ) ) \0
s[1]== ‘)’?N
Função 0
123456
![Page 45: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/45.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( 2 ) ) ) \0
Função 0
123456
![Page 46: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/46.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 (2 2 ) ) ) \0
Função 0
123456
![Page 47: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/47.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 (2 2 ) ) ) \0
s[2]== ‘)’?
Função 0
123456
![Page 48: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/48.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 (2 2 ) ) ) \0
s[2]== ‘)’?N
Função 0
123456
![Page 49: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/49.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 ) 3 ) ) \0
Função 0
123456
![Page 50: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/50.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) ) \0
Função 0
123456
![Page 51: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/51.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) ) \0
s[3]== ‘)’?
Função 0
123456
![Page 52: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/52.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) ) \0
s[3]== ‘)’?S
Função 0
123456
![Page 53: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/53.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) ) \0
t!=0 && pilha[t-1]==‘(‘?
Função 0
123456
![Page 54: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/54.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) ) \0
t!=0 && pilha[t-1]==‘(‘?S
Função 0
123456
![Page 55: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/55.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 ) 2 ) \0
Função 0
123456
![Page 56: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/56.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) \0
Função 0
123456
![Page 57: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/57.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) \0
s[4]== ‘)’?
Função 0
123456
![Page 58: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/58.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) \0
s[4]== ‘)’?S
Função 0
123456
![Page 59: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/59.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) \0
t!=0 && pilha[t-1]==‘(‘?
Função 0
123456
![Page 60: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/60.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) \0
t!=0 && pilha[t-1]==‘(‘?S
Função 0
123456
![Page 61: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/61.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 ) 1 \0
Função 0
123456
![Page 62: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/62.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0
Função 0
123456
![Page 63: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/63.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0
s[5]== ‘)’?
Função 0
123456
![Page 64: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/64.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0
s[5]== ‘)’?S
Função 0
123456
![Page 65: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/65.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0
t!=0 && pilha[t-1]==‘(‘?
Função 0
123456
![Page 66: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/66.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0
t!=0 && pilha[t-1]==‘(‘?S
Função 0
123456
![Page 67: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/67.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \0 0
0123456
![Page 68: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/68.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
i t s pilha 0 ( (0 0 ( (1 1 ( (2 2 )3 3 )4 2 )5 1 \06 0
0123456
retorna 1
Função
![Page 69: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/69.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Conversão decimal para binário – outro clássico
![Page 70: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/70.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
#include <iostream>#include <cstdlib>#define TAM 40using namespace std;void empilha(int p[], int &t, int v);void desempilha(int p[], int &t);int main(){ int topo=-1, pilha[TAM],num, resto; cout<<"\nNumero em decimal:"; cin>>num;num=abs(num); while(num > 0) { resto=num %2; empilha(pilha, topo, resto); num/=2; } desempilha(pilha,topo); cout<<"\n\n"; system("pause"); }
Código
![Page 71: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/71.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14
01234.
![Page 72: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/72.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14-1 0 14
01234.
![Page 73: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/73.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 0 0 14
01234.
![Page 74: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/74.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 0 0 14 0 0 7
01234.
![Page 75: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/75.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 0 0 14 0 0 7 0 1 7
01234.
![Page 76: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/76.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 1 0 0 14 0 0 7 0 1 7 1 1 7
01234.
![Page 77: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/77.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 1 0 0 14 0 0 7 0 1 7 1 1 7 1 1 3
01234.
![Page 78: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/78.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 1 0 0 14 0 0 7 0 1 7 1 1 7 1 1 3 1 1 3
01234.
![Page 79: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/79.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
-1 ? 14 0-1 0 14 1 0 0 14 1 0 0 7 0 1 7 1 1 7 1 1 3 1 1 3 2 1 3
01234.
![Page 80: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/80.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
2 1 1 0 1 1
01234.
![Page 81: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/81.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
2 1 1 02 1 1 1 1
01234.
![Page 82: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/82.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
2 1 1 02 1 1 13 1 1 1 1
01234.
![Page 83: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/83.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t resto num pilha
2 1 1 02 1 1 13 1 1 13 1 0 1
01234.
FIM - empilha
![Page 84: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/84.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 0 1 1 1
012345
![Page 85: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/85.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 0 1 1 1
012345
Saída
![Page 86: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/86.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 1 1 1
012345
![Page 87: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/87.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 1 1
012345
Saída
![Page 88: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/88.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 11 1
012345
![Page 89: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/89.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 11 11
012345
Saída
![Page 90: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/90.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 11 110
012345
![Page 91: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/91.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 11 1100
012345
Saída
![Page 92: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/92.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Função
t pilha3 02 12 11 1100-1
012345
Saída
FIM - desempilha
![Page 93: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/93.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 94: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/94.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
1) Inicializa () ou Init()2) Empilhar() ou Push()3) Desempilhar() ou Pop()4) acessoTopo() ou Top()5) verificaPilhaCheia() ou isFull()6) verificaPilhaVazia() ou isEmpty()
![Page 95: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/95.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
0 PROBLEMAUma carreta que transporta cinco carros.Cada carro, será preso a uma tranca que tem duas chaves. Uma que foi enviada ao proprietário e a outra com o motorista.Cada carro tem um código de saída, identificação(nome do proprietário, tipo de carro e endereço) e nota fiscal.A solução será apresentada com struct , funções matrizes(alocação contígua).
![Page 96: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/96.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
A struct
![Page 97: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/97.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Inicialização
![Page 98: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/98.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Protótipos
Inicialização
![Page 99: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/99.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
#include <iostream>#include <cstdlib>#define TAM 5using namespace std;struct atende{ char identificacao[TAM][60]; long long notaFiscal[TAM]; int codigoSaida[TAM], topo; };void empilha(atende &pilha);void desempilha(atende &pilha);void mostraTopo(atende &pilha);void lista(atende &pilha);
Código
1
![Page 100: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/100.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
int main(){ int op; atende carros; carros.topo=-1; do { system("cls"); cout<<"\nPILHA( LIFO- Last In - First Out )\n\n"; cout<<"\n1- Inserir carro"; cout<<"\n2- Remover carro"; cout<<"\n3- Mostrar o primeiro carro a sair"; cout<<"\n4- listar - QUESTAO DIDATICA. Remova depois que testar"; cout<<"\n5- Sai"; cout<<"\nOpcao: "; cin>>op; system("cls");
Código
2
![Page 101: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/101.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 102: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/102.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
switch(op) { case 1: cin.get(); empilha(carros); break; case 2: desempilha(carros); break; case 3: mostraTopo(carros); break;
case 4: lista(carros); break; case 5: cout<<"\nAplicacao da PILHA\ n"; break; default: cout<<"\nOPCAO INVALIDA\n"; } cout<<"\n\n";system("pause"); }while(op!=5);}
Código
3
![Page 103: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/103.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
void empilha(atende &pilha){ char id[60]; long long nf; int codS; if(pilha.topo == TAM-1) cout<<"\nATENCAO. Carreta Cheia\n"; else { cout<<"\nProprietatio/ Tipo de carro/ Destino:"; cin.getline(id, 60); cout<<"\nNota Fiscal: "; cin>>nf; cout<<"\nCodigo de saida: "; cin>>codS; pilha.topo++; //atualiza o topo // pilha recebe valor strcpy(pilha.identificacao[pilha.topo], id); pilha.notaFiscal[pilha.topo]=nf; pilha.codigoSaida[pilha.topo]=codS; }}
Código
4
![Page 104: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/104.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 105: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/105.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 106: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/106.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
void desempilha(atende &pilha){ if(pilha.topo == -1) cout<<"\nATENCAO. Carreta Vazia \n"; else { cout<<"\nCodigo do carro entregue: “; //* cout<< pilha.codigoSaida[pilha.topo]; cout<<"\nNota fiscal do carro entregue: “; //* cout<< pilha.notaFiscal[pilha.topo]; cout<<"\nIdentificacao do carro entregue: “; //* cout<< pilha.identificacao[pilha.topo]; pilha.topo--; //atualiza o topo }} //* MELHORAR O ENTENDIMENTO.
Código
5
![Page 107: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/107.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 108: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/108.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
void mostraTopo(atende &pilha){ if(pilha.topo == -1) cout<<"\nATENCAO. Carreta Vazia \n"; else { cout<<"\nCodigo do carro: “; //* cout<<pilha.codigoSaida[pilha.topo]; cout<<"\nNota fiscal do carro: “; //* cout<<pilha.notaFiscal[pilha.topo]; cout<<"\nIdentificacao do carro: “; //* cout<<pilha.identificacao[pilha.topo]; } } //* MELHORAR O ENTENDIMENTO.
Código
6
![Page 109: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/109.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 110: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/110.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
void lista(atende &pilha){ if(pilha.topo == -1) cout<<"\nATENCAO. Carreta Vazia \n"; else { cout<<"\nOrdem de Saida\n"; for(int x=pilha.topo; x>=0; x--) { cout<<"\n\n"<<x+1<<"o carro"; cout<<"\nCodigo do carro: "<<pilha.codigoSaida[x]; cout<<"\nNota fiscal do carro: "<<pilha.notaFiscal[x]; cout<<"\nIdentificacao do carro: “; //* cout<<pilha.identificacao[x]; } }} //* MELHORAR O ENTENDIMENTO.
Código
7
![Page 111: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/111.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
![Page 112: ESTRUTURA DE DADOS Aula 6 – Pilha. ESTRUTURA DE DADOS PILHA – Aula6 Atenção aos Temas Principais dessa Aula](https://reader037.vdocuments.net/reader037/viewer/2022103104/570638511a28abb8238f90e9/html5/thumbnails/112.jpg)
ESTRUTURA DE DADOS
PILHA – Aula6
Resumindo